基于主动进化的遗传算法  

Active Evolution Based Genetic Algorithm

作　　者：史亮[1] 李海鹰[1] 杨俊安[1] 庄镇泉[1] 

机构地区：[1]中国科学技术大学电子科学与技术系,安徽合肥230026

出　　处：《小型微型计算机系统》2004年第5期790-793,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目"面向大规模网络的分布式入侵检测和预警模型"( 90 10 40 3 0 )资助;"量子神经网络模型与算法研究"( 60 1710 2 9)资助

摘　　要：根据当前遗传学和生物进化论中对变异方式的研究成果 ,将定向变异的思想引入到标准遗传算法领域 ,提出了一种基于主动进化的遗传算法 .这种改进的遗传算法 ,可以在很大程度上克服现有遗传算法执行效率低的问题 .我们将这种方法应用到 TSP问题中 。In this paper we introduce the idea of directed mutation into the standard genetic algorithm field and present an active evolution based genetic algorithm based on the new research achievements in the genetics and biology evolutionism fields. This improved genetic algorithm can greatly overcome the shortcoming of low efficiency in genetic algorithm operation. We apply this methods on the TSP problem and get satisfied result.

关 键 词：遗传算法 定向变异 主动进化 TSP 

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