基于熵的混合粒子群算法在柔性调度中的应用

作者：黄英杰; 姚锡凡; 古耀达

来源：湖南大学学报(自然科学版), 2012, 39(03): 48-52.

DOI：10.3969/j.issn.1674-2974.2012.03.010

• 信息熵
• 模拟退火算法
• 粒子群优化
• 柔性车间调度 information entropy
• simulated annealing algorithm
• particle swarm optimization
• flexible job shop scheduling

为了更好地求解大规模柔性车间调度问题,提高柔性车间调度算法的寻优性能,提出一种基于熵的混合粒子群算法.该算法把粒子群算法、遗传算法和模拟退火算法相结合,同时用种群熵自适应调节惯性系数和变异概率,以增强算法的寻优能力和克服算法的过早收敛.典型实例仿真结果表明,该算法能更好地求解柔性车间调度问题,与传统的优化算法相比,在优化精度上具有明显的优越性.

• 出版日期2012
• 单位广州计量检测技术研究院; 华南理工大学