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.