| 求解流水车间调度问题的混合粒子群算法 |
| 田野[1,2] 刘大有[1,2] |
| 关键词：粒子群算法 车间调度 迭代贪心算法 个体徘徊 重新初始化 |
| 主要内容：本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法（Iterative Greedy,IG）相结合,利用IG算法中的作业毁坏（Destruction）和构造（Con-struction）操作来对粒子进行变异,降低群体发生早熟的可能.引入了个体徘徊概念,用来控制个体变异.此外,通过基于插入的邻域搜索来提高个体的局部搜索能力.最后,提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他算法. |
| 《电子学报》 2011,39(5).-1087-1093 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号