计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
9期
33-36,39
,共5页
粒子群优化%流水车间调度%局部搜索%总完工时间
粒子群優化%流水車間調度%跼部搜索%總完工時間
입자군우화%류수차간조도%국부수색%총완공시간
针对最小化流水车间调度总完工时间问题,提出了一种混合的粒子群优化算法(Hybrid Particle Swarm Algorithm,HPSA),采用启发式算法产生初始种群,将粒子群算法、遗传操作以及局部搜索策略有效地结合在一起.用Taillard's基准程序随机产生大量实例,实验结果显示:HPSA通过对种群选取方法的改进和搜索范围的扩大提高了解的质量,在性能上均优于目前较有效的启发式算法和混合的禁忌搜索算法,产生最好解的平均百分比偏差和标准偏差均显著下降,最优解所占比例大幅度提高.
針對最小化流水車間調度總完工時間問題,提齣瞭一種混閤的粒子群優化算法(Hybrid Particle Swarm Algorithm,HPSA),採用啟髮式算法產生初始種群,將粒子群算法、遺傳操作以及跼部搜索策略有效地結閤在一起.用Taillard's基準程序隨機產生大量實例,實驗結果顯示:HPSA通過對種群選取方法的改進和搜索範圍的擴大提高瞭解的質量,在性能上均優于目前較有效的啟髮式算法和混閤的禁忌搜索算法,產生最好解的平均百分比偏差和標準偏差均顯著下降,最優解所佔比例大幅度提高.
침대최소화류수차간조도총완공시간문제,제출료일충혼합적입자군우화산법(Hybrid Particle Swarm Algorithm,HPSA),채용계발식산법산생초시충군,장입자군산법、유전조작이급국부수색책략유효지결합재일기.용Taillard's기준정서수궤산생대량실례,실험결과현시:HPSA통과대충군선취방법적개진화수색범위적확대제고료해적질량,재성능상균우우목전교유효적계발식산법화혼합적금기수색산법,산생최호해적평균백분비편차화표준편차균현저하강,최우해소점비례대폭도제고.
