改进的混合粒子群算法求解作业车间调度问题

摘要：

为解决作业车间调度问题,在标准粒子群算法中加入随机惯性权重策略,使其具有灵活调节全局搜索和局部搜索的能力,同时在进化过程中引入遗传算法中的交叉、变异操作来增强种群的多样性,另外在粒子群算法进化停滞时加入模拟退火算法,利用模拟退火算法可以及时跳出局部最优的能力,保证得到全局最优解.最后通过使用作业车间调度问题的经典算例进行实验仿真测试,实验结果证明了新算法可以有效地解决作业车间调度问题.

关键词：粒子群算法、随机惯性权重、模拟退火算法、作业车间调度

所属期刊栏目：14

分类号：TP301(计算技术、计算机技术)

在线出版日期：2018-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：200-202