《计算机学报》文章摘要   全文下载
文章题目	求解车间调度问题的自适应混合粒子群算法
作者	张长胜1) 孙吉贵2) 欧阳丹彤2) 张永刚2)
作者单位	1)(东北大学信息科学与工程学院 沈阳 110004) 2)(吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室 长春 130012)
发表年份	2009
发表月份	11期(2137—2146)
文章摘要	摘要 针对最小完工时间的流水车间作业调度问题，提出了一种自适应混合粒子群进化算法——AHPSO，将遗传操作有效地结合到粒子群算法中.定义了粒子相似度及粒子能量，粒子相似度阈值随迭代次数动态自适应变化，而粒子能量阈值与群体进化程度及其自身进化速度相关.此外，针对算法运行后期进化速度慢的缺点，提出了一种基于邻域的随机贪心策略进一步提高算法的性能.最后将此算法在不同规模的实例上进行了测试，并与其他几种具有代表性的算法进行了比较，实验结果表明，无论是在求解质量还是稳定性方面都优于其他几种算法，并且能够有效求解大规模车间作业问题. 关键词 粒子群优化；车间调度；粒子相似度；粒子能量；贪心策略 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2009.02137