遗传退火算法及收敛性分析(英文)

Genetic Annealing Algorithm and Its Convergence Analysis

针对模拟退火算法收敛速度慢和遗传算法存在种群退化问题 ,将二者有机地结合在一起 ,提出了遗传退火算法 ,证明了该算法的收敛性 .仿真结果表明 ,遗传退火算法既克服了模拟退火算法收敛速度慢 ,又解决了遗传算法中种群退化问题 .该算法不仅适用于一般的组合优化问题 ,也适用于目标函数不确定和可变的情况 .

Aiming at low convergence speed of simulated annealing algorithm and group degeneration in genetic algorithm, we present a genetic annealing algorithm that combines the above two ones and also prove its convergence. Simulation results illustrate that genetic annealing algorithm not only overcomes the low convergence speed in simulated annealing algorithm but also solves the group degeneration problem in genetic algorithm. This algorithm can be used to solve the problem with uncertain and variant objective function as well as general combined optimization problem.