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

作者：李莉

来源：计算机应用, 2012, (07): 1932-1934+1950.

• 柔性作业车间调度
• 自适应
• 混沌搜索
• 粒子群优化算法 flexible job shop scheduling
• self-adaptive
• chaos search
• Particle Swarm Optimization(PSO) algorithm

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

• 出版日期2012
• 单位东北林业大学