摘要
提出了一种改进的自适应模拟退火遗传算法,该算法将遗传算法和模拟退火相结合,利用模拟退火算法较强的局部搜索能力,解决了基本遗传算法收敛速度慢的缺点,提高了全局寻优能力。实验结果证实了该混合算法的有效性和高效性。
The paper analyses the major merits and shortcomings of these two algorithms and proposes an improved adaptive simulated annealing genetic algorithm.The algorithm combines the simulated annealing algorithm with the genetic algorithm and takes advantage of the feature that simulated annealing algorithm has the excellent ability of local searching, to overcome the defect of slow convergence rate and enhance the ability of seeking the global excellent result.The experiment results prove the effieieney of the hybrid algorithm.
出处
《微型机与应用》
2010年第9期84-86,90,共4页
Microcomputer & Its Applications
关键词
遗传算法
模拟退火算法
自适应遗传算子
genetic algorithm
simulated annealing algorithm
adaptive genetic operator
