摘要
分析了遗传算法和模拟算法的优缺点,并将两种算法进行混合,提出一种基于模拟退火的混合遗传算法以弥补两个算法的不足.理论分析和仿真实验表明该方法的有效性和可行性.
GA(genetic algorithm) is a kind of optimization algorithms. It simulats the theory of nature biology individual evolution, and is widely utilized recently. But SA(Simulated Annealing) is another kind of optimization algorithms. It simulats the theory of Solid Annealing. In this paper, the advantages and the disadvantages of the two kinds of algorithms are analyzed. To avoid their disadvantages a Mixed Genetic Algorithm Based on Simulated Annealing is proposed. The theoretic analysis and the simulation results suggest that the scheme is feasible and effective.
出处
《湖南工程学院学报(自然科学版)》
2005年第3期53-57,共5页
Journal of Hunan Institute of Engineering(Natural Science Edition)
关键词
遗传算法
模拟退火算法
混合遗传算法
欺骗函数
Genetic Algorithm
Simulated Annealing
Mixed Genetic Algorithm
Cheat Function
作者简介
彭东海(1975-),男,讲师,研究方向:网络技术。