混沌模拟退火粒子群优化算法研究及应用

雩风三日

混沌模拟退火粒子群优化算法研究及应用
4 s. ?; t. x; ?/ e& ?$ Z" b
7 {4 L$ m, c; W0 V  c    针对粒子群优化算法容易陷入局部极值点、进化后期收敛速度慢、精度较差等缺点，提出混沌模拟退火粒子群优化(PSO)算法.引入混沌理论对粒子群优化算法的参数进行自适应调整，提高了算法的全局收敛性能;采用模拟退火(SA)算法，依据概率性的劣向转移，以一定概率接受劣解，使算法具有跳出局部最优而实现全局最优的能力.引入自适应温度衰变系数，使模拟退火算法能够根据当前环境自动调整搜索条件，从而提高算法的搜索效率.通过7个经典函数测试混沌模拟退火粒子群优化算法的性能，并将其应用于Job Shop调度问题.仿真实验结果表明，采用新算法有效地克服了停滞现象，增强了全局搜索能力，与遗传算法、粒子群优化算法相比寻优性能更佳.
4 H# O! }3 p3 ?' h
关键词:混沌;job shop调度;粒子群优化算法;模拟退火算法

6 U* n/ O, D6 T, T$ C4 d9 F* w