计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2008年
9期
1733-1741,1758
,共10页
变速机%总加权拖期%调度%启发式规则%蚁群优化%单亲遗传算法
變速機%總加權拖期%調度%啟髮式規則%蟻群優化%單親遺傳算法
변속궤%총가권타기%조도%계발식규칙%의군우화%단친유전산법
针对一类变速机总加权拖期调度问题,提出一种混合蚁群优化算法.引人单机拖期调度问题中性能良好的修正预计完成时间的一种修改版本启发式规则,计算信息素初值,有利于算法跳出局部极值,并在局部搜索阶段,采用单亲遗传算法基因移位算子,有效优化当代最优解.通过均匀试验设计和统计分析,确定算法的关键参数组合,将算法应用于随机生成的不同规模的40个算例,并将其结果与同类文献中算法的优化结果进行对比分析.结果表明,在相同迭代次数下,混合算法优于对比算法.
針對一類變速機總加權拖期調度問題,提齣一種混閤蟻群優化算法.引人單機拖期調度問題中性能良好的脩正預計完成時間的一種脩改版本啟髮式規則,計算信息素初值,有利于算法跳齣跼部極值,併在跼部搜索階段,採用單親遺傳算法基因移位算子,有效優化噹代最優解.通過均勻試驗設計和統計分析,確定算法的關鍵參數組閤,將算法應用于隨機生成的不同規模的40箇算例,併將其結果與同類文獻中算法的優化結果進行對比分析.結果錶明,在相同迭代次數下,混閤算法優于對比算法.
침대일류변속궤총가권타기조도문제,제출일충혼합의군우화산법.인인단궤타기조도문제중성능량호적수정예계완성시간적일충수개판본계발식규칙,계산신식소초치,유리우산법도출국부겁치,병재국부수색계단,채용단친유전산법기인이위산자,유효우화당대최우해.통과균균시험설계화통계분석,학정산법적관건삼수조합,장산법응용우수궤생성적불동규모적40개산례,병장기결과여동류문헌중산법적우화결과진행대비분석.결과표명,재상동질대차수하,혼합산법우우대비산법.
