一种改进的遗传算法  

Research on Improved Genetic Algorithm

作　　者：唐少先[1] 陈治[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机与现代化》2008年第12期12-14,18,共4页Computer and Modernization

基　　金：湖南省自然科学基金资助项目(05JJ40133)

摘　　要：介绍了遗传算法的起源以及基本概念。从模仿生物遗传进化的角度出发,在参考现有遗传算法的基础上设计一种可以随适应度变化而变化的遗传算法模型。现有的遗传算法往往计算度过于复杂,且容易过早收敛,不能得到精确解。通过该算法与标准遗传算法在选择的实验模型上比较,可以清楚地看到所改进的算法的优越性能。仿真表明,该模型不仅具有良好的实验效果,还有很高的进化效率,求得目标的成功性也高多了。This paper introduces the basic idea of Genetic Algrithm and it＇ s source, from the viewpoint of simulating ecology＇ s genetic evolution, based on existing Genetic Algorithm, designs a improved Genetic Algorithm which changed with the degree of fit. By the comparison of the improved GA and the standard GA in computing the testing model, it can be easily got the result that the improved GA is more excellent. The simulation indicates that the model can not only obtain good experiment result, but also have high evolution efficiency.

关 键 词：人工生命体 遗传算法 进化 父代 交叉 变异 行为选择 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]