基于自适应参数与混沌搜索的PSO算法求解柔性作业车间调度问题

• 作者: 李莉
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 柔性作业车间调度 自适应 混沌搜索 粒子群优化算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 选进计算
• 页码范围: 1932-1934,1950
• 分类号: TP301
• 字数: 3860字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01932

摘要

针对传统粒子群优化(PSO)算法在求解柔性作业车间调度问题中的不足,提出了基于自适应参数与混沌搜索的粒子群优化算法.对粒子群算法中的惯性系数等参数采用基于迭代搜索而自适应调整的方式,使粒子在初期以较大惯性进行大范围搜索,后期逐渐减小惯性而转入精细搜索.这种方法改变了传统粒子群算法在求解过程中的盲目随机与求解精度不高的问题；同时,通过在局部搜索过程中引入混沌技术,扩大对最优解的寻找范围,以此避免算法陷入局部最优,有效提高算法的全局寻优能力.实验结果表明,基于自适应参数与混沌搜索的粒子群优化算法在求解柔性作业车间调度问题(FJSP)时能够获得更优粒子适应度平均值及更好的优化目标.所提算法对求解柔性作业车间调度问题可行,有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李莉	东北林业大学信息与计算机工程学院	26	145	7.0	11.0