中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2006年
16期
1707-1710
,共4页
遗传算法%启发式算法%禁忌搜索%调度
遺傳算法%啟髮式算法%禁忌搜索%調度
유전산법%계발식산법%금기수색%조도
构造了求解极小化总完工时间的置换调度问题的改进混合遗传算法:先采用构造型启发式算法和随机方法共同产生初始种群,然后在选择、交叉和变异等遗传操作之前借助禁忌搜索算法寻找每个个体的局部最优解组成当前种群,再应用种群整体替换策略保存种群中的优秀个体构成新一代种群.改进混合遗传算法有机地结合了禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实验表明,改进混合遗传算法具有比构造型启发式算法和禁忌搜索算法更好的鲁棒性和寻优性能.
構造瞭求解極小化總完工時間的置換調度問題的改進混閤遺傳算法:先採用構造型啟髮式算法和隨機方法共同產生初始種群,然後在選擇、交扠和變異等遺傳操作之前藉助禁忌搜索算法尋找每箇箇體的跼部最優解組成噹前種群,再應用種群整體替換策略保存種群中的優秀箇體構成新一代種群.改進混閤遺傳算法有機地結閤瞭禁忌搜索算法的跼部搜索性能和遺傳算法的全跼搜索性能.倣真實驗錶明,改進混閤遺傳算法具有比構造型啟髮式算法和禁忌搜索算法更好的魯棒性和尋優性能.
구조료구해겁소화총완공시간적치환조도문제적개진혼합유전산법:선채용구조형계발식산법화수궤방법공동산생초시충군,연후재선택、교차화변이등유전조작지전차조금기수색산법심조매개개체적국부최우해조성당전충군,재응용충군정체체환책략보존충군중적우수개체구성신일대충군.개진혼합유전산법유궤지결합료금기수색산법적국부수색성능화유전산법적전국수색성능.방진실험표명,개진혼합유전산법구유비구조형계발식산법화금기수색산법경호적로봉성화심우성능.
