一种新的混合粒子群算法求解置换流水车间调度问题

• 作者: 张其亮 陈永生
• 来源期刊: 计算机应用研究
• 关键词: 粒子群算法 迭代贪婪算法 早熟收敛 流水车间调度
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2028-2030,2034
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.006

摘要

针对粒子群算法易早熟的缺点,提出了一种结合选代贪婪(IG)算法的混合粒子群算法.算法通过连续几代粒子个体极值和全局极值的变化判断粒子的状态,在发现粒子出现停滞或者粒子群出现早熟后,及时利用IG算法的毁坏操作和构造操作对停滞粒子和全局最优粒子进行变异,变异后利用模拟退火思想概率接收新值.全局最优粒子的改变会引导粒子跳出局部极值的约束,增加粒子的多样性,从而克服粒子群的早熟现象.同时,为了使算法能更快找到或逼近最优解,采用了循环迭代策略,在阶段优化结果的基础上,周而复始循环迭代进行求解.将提出的混合粒子群算法应用于置换流水车间调度问题,并在问题求解时与几个具有代表性的算法进行了比较.结果表明,提出的算法能够克服粒子群早熟,在求解质量方面优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永生	同济大学电子与信息工程学院	78	595	14.0	20.0
2	张其亮	同济大学电子与信息工程学院	11	159	7.0	11.0