电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2011年
2期
85-88
,共4页
流水线调度%粒子群算法%Rec系列%基因片段%局部搜索
流水線調度%粒子群算法%Rec繫列%基因片段%跼部搜索
류수선조도%입자군산법%Rec계렬%기인편단%국부수색
针对粒子群算法在求解置换流水车间调度问题时容易早熟的现象,提出了一种基于基因片段分解的粒子群优化算法求解置换流水车间调度问题.首先,对工件加工顺序采用了基因片段分解的方法,个体的初始值是随机生成的.但是初始种群采用贪婪方法得到.然后,通过加入综合学习策略和增强基因片段间的合作来提高该算法的全局搜索能力,对基因片段最优解进行交换局部搜索.最后,通过对Rec系列20个子问题的仿真测试,得出该算法在每个子问题上都取得了优于粒子群算法的解.仿真鲒果表明该算法收敛速度快,且具有较高的求解质量.
針對粒子群算法在求解置換流水車間調度問題時容易早熟的現象,提齣瞭一種基于基因片段分解的粒子群優化算法求解置換流水車間調度問題.首先,對工件加工順序採用瞭基因片段分解的方法,箇體的初始值是隨機生成的.但是初始種群採用貪婪方法得到.然後,通過加入綜閤學習策略和增彊基因片段間的閤作來提高該算法的全跼搜索能力,對基因片段最優解進行交換跼部搜索.最後,通過對Rec繫列20箇子問題的倣真測試,得齣該算法在每箇子問題上都取得瞭優于粒子群算法的解.倣真鮚果錶明該算法收斂速度快,且具有較高的求解質量.
침대입자군산법재구해치환류수차간조도문제시용역조숙적현상,제출료일충기우기인편단분해적입자군우화산법구해치환류수차간조도문제.수선,대공건가공순서채용료기인편단분해적방법,개체적초시치시수궤생성적.단시초시충군채용탐람방법득도.연후,통과가입종합학습책략화증강기인편단간적합작래제고해산법적전국수색능력,대기인편단최우해진행교환국부수색.최후,통과대Rec계렬20개자문제적방진측시,득출해산법재매개자문제상도취득료우우입자군산법적해.방진길과표명해산법수렴속도쾌,차구유교고적구해질량.
