求解车间调度问题的自适应混合粒子群算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３２ １１ 　　　　　　　　 　 Ｖｏｌ．３２Ｎｏ．１１ 年月 ２００９１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２００９ 　 求解车间调度问题的自适应混合粒子群算法 ） ２ ） ） ） １ ２ ２ 张长胜 孙吉贵 欧阳丹彤 张永刚 　 　 　 ） １东北大学信息科学与工程学院沈阳 （ ） １１０００４ 　 　 ） ２（吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室长春 ） １３００１２ 　 　 摘要针对最小完工时间的流水车间作业调度问题，提出了一种自适应混合粒子群进化算法——— ，将遗 ＡＨＰＳＯ 　　 ， ， 传操作有效地结合到粒子群算法中定义了粒子相似度及粒子能量粒子相似度阈值随迭代次数动态自适应变化 ． 而粒子能量阈值与群体进化程度及其自身进化速度相关此外，针对算法运行后期进化速度慢的缺点，提出了一种 ． ， 基于邻域的随机贪心策略进一步提高算法的性能最后将此算法在不同规模的实例上进行了测试并与其他几种 ． 具有代表性的算法进行了比较，实验结果表明，无论是在求解质量还是稳定性方面都优于其他几种算法，并且能够 有效求解大规模车间作业问题． 关键词 ； ； ； ； 粒子群优化车间调度粒子相似度粒子能量贪心策略 　 中图法分类号 号： ／ ＴＰ３０１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２００９．０２１３７ 　　　 犃犛犲犾犳犃犱犪狋犻狏犲犎犫狉犻犱犘犪狉狋犻犮犾犲犛狑犪狉犿犗狋犻犿犻狕犪狋犻狅狀犃犾狅狉犻狋犺犿犳狅狉 狆 狔 狆 犵 犉犾狅狑犛犺狅犛