摘要
针对常规遗传算法会出现早熟现象、局部寻优能力较差等不足,在遗传算法运行中融入模拟退火算法算子,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的结合。经验证,该混合算法可以显著提高遗传算法的运行效率和优化性能。
Taking a modified Simulated Annealing algorithm as a genetic operator realized the combination of the local searching ability of SA and global searching ability of GA. A new hybrid algorithm of Genetic Simulated Annealing had been designed with dynamic probability of crossover and mutation, and tested by a nonlinear function optimization, The results indicated the hybrid algorithm can improve significantly the efficiency of GA for solving nonlinear optimization.
出处
《计算机应用研究》
CSCD
北大核心
2005年第9期72-73,76,共3页
Application Research of Computers
基金
温州市科技发展计划项目(G2002034-14)
关键词
遗传算法
模拟退火
混合算法
非线性约束
Genetic Algorithm(GA)
Simulated Annealing(SA)
Hybrid Algorithm
Nonlinear Optimization