计算机与现代化 ›› 2011, Vol. 1 ›› Issue (1): 6-5.doi: 10.3969/j.issn.1006-2475.2011.01.002

• 计算机仿真 • 上一篇    下一篇

遗传算法基本理论的仿真研究

谭 华,韦 林   

  1. 河池学院计算机与信息科学系,广西 宜州 546300
  • 收稿日期:2010-10-12 修回日期:1900-01-01 出版日期:2011-01-20 发布日期:2011-01-20

Research on Simulation for Basic Theory of Genetic Algorithm

TAN Hua, WEI Lin   

  1. Department of Computer and Information Science, Hechi University, Yizhou 546300, China
  • Received:2010-10-12 Revised:1900-01-01 Online:2011-01-20 Published:2011-01-20

摘要:

简单介绍遗传算法的基本理论,并以求解一个多峰函数最大值的最优解为例子,给出基本遗传算法的求解步骤,并借助Matlab进行仿真研究,验证基本遗传算法的求解效果;研究最佳保留机制和移民机制对遗传算法性能的改善,并进行仿真验证。

关键词: 遗传算法, 最佳保留, 移民机制, 仿真

Abstract:

The basic theory of genetic algorithm is introduced, and an example of solving optimal solution for maximum which based on a multimodal function is given. Meanwhile the solution steps of genetic algorithm are proposed and simulated by the tool of Matlab, in this way the efficiently solving of basic genetic algorithm is verified. Next the mechanism of elitist preserved and immigrant strategy which can improve genetic algorithm are researched and checked by simulation methodology.

Key words: genetic algorithm, elitist preserved, immigrant strategy, simulation