Abstract: Based on the analyzing of the simulate annealing algorithm and genetic algorithm, a genetic-annealing algorithm with new crossover strategy, mutation strategy and inducing adjustment strategy is proposed to solve the problems including taking long time, premature convergence, and easily trapping into local optimum value in the process of global optimization. This paper adopts ten typical test functions to experiment. The results demonstrate that the algorithm can converge quickly with high accuracy.

摘要： 针对全局优化过程中，算法计算时间长、收敛时机不成熟、容易陷入局部最优等现象，在分析模拟退火算法和遗传算法优缺点的基础上提出了新的遗传退火混合算法，并将新的交叉、变异策略和诱导微调方法应用于算法中，通过10组非线性约束函数的测试表明，该算法能够在保持较高精度的前提下快速收敛。