计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
8期
2405-2409
,共5页
吴正佳%罗月胜%周玉琼%黄绍雄
吳正佳%囉月勝%週玉瓊%黃紹雄
오정가%라월성%주옥경%황소웅
改进离散粒子群%作业车间调度%遗传算法%模拟退火%局部搜索
改進離散粒子群%作業車間調度%遺傳算法%模擬退火%跼部搜索
개진리산입자군%작업차간조도%유전산법%모의퇴화%국부수색
improved discrete particle swarm%Job-Shop scheduling%genetic algorithm (GA)%simulated annealing%local search
针对NP-hard性质的作业车间调度问题,设计了一种改进的离散粒子群优化算法.引入遗传算法交叉算子和变异算子来实现粒子的更新,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟收敛.通过将该算法和标准粒子群优化算法用于求解典型JSP,计算结果对比表明,改进的算法具有很强的全局寻优能力；就综合解的质量和计算效率而言,改进算法优于标准粒子群优化算法.同时,将该算法结果与文献中其他相关算法结果进行比较,验证了该改进算法的有效性.该算法能够有效地、高质量地解决作业车间调度问题.
針對NP-hard性質的作業車間調度問題,設計瞭一種改進的離散粒子群優化算法.引入遺傳算法交扠算子和變異算子來實現粒子的更新,併將變異思想和模擬退火算法思想融入該算法中對全跼最優粒子的鄰域進行跼部搜索,很好地防止瞭算法齣現早熟收斂.通過將該算法和標準粒子群優化算法用于求解典型JSP,計算結果對比錶明,改進的算法具有很彊的全跼尋優能力；就綜閤解的質量和計算效率而言,改進算法優于標準粒子群優化算法.同時,將該算法結果與文獻中其他相關算法結果進行比較,驗證瞭該改進算法的有效性.該算法能夠有效地、高質量地解決作業車間調度問題.
침대NP-hard성질적작업차간조도문제,설계료일충개진적리산입자군우화산법.인입유전산법교차산자화변이산자래실현입자적경신,병장변이사상화모의퇴화산법사상융입해산법중대전국최우입자적린역진행국부수색,흔호지방지료산법출현조숙수렴.통과장해산법화표준입자군우화산법용우구해전형JSP,계산결과대비표명,개진적산법구유흔강적전국심우능력；취종합해적질량화계산효솔이언,개진산법우우표준입자군우화산법.동시,장해산법결과여문헌중기타상관산법결과진행비교,험증료해개진산법적유효성.해산법능구유효지、고질량지해결작업차간조도문제.
