遗传算法理论与应用  

The Theory and Applications of Genetic Algorithms

作　　者：张升平[1] 刘卫国[2] 

机构地区：[1]长沙铁道学院电子工程系 [2]长沙铁道学院计算中心

出　　处：《长沙铁道学院学报》1993年第2期41-49,共9页Journal of Changsha Railway University

摘　　要：遗传算法是由美国密执安大学计算机专家 John Holland 于60年代初首先提出的一种随机优化算法,它是基于自然遗传和自然选择机理的搜索过程,在各门学科中正日益受到关注.本文讨论了遗传算法的基本理论,包括简单遗传算法,有序问题及其解,遗传算法的控制参数以及遗传算法的基本定理--模式定理等等,最后给出了一个实例,具体阐述遗传算法的搜索过程.The genetic algorithms(GAs),randomized optimization algorithms,were pioneered in the early days of the 1960s by John Holland,a computer scientist at the University of Michigan.GAs-search procedures based on the mechanics of natural genetics and natural selections-are receiving increasing attention in a variety of discip- lines.The basic theory of GAs,including simple GAs,the orderdependent problem and its solutions,the controlling parameters of GAs,and the foundational theorem of GAs-schema theorem etc.,is discussed in this thesis.An example is given at the end part of the thesis to expound specifically the search procedures of GAs.

关 键 词：遗传算法 繁殖 交换 模式定理 

分 类 号：TP11[自动化与计算机技术—控制理论与控制工程]