一种基于病毒原理的多种群遗传算法研究  

A Multi-population Genetic Algorithm Research Based on Virus Principle

作　　者：孟昱煜[1] 郑丽英[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070

出　　处：《微计算机信息》2010年第12期217-218,157,共3页Control & Automation

摘　　要：病毒进化遗传算法是一种基于病毒原理的协同进化算法,通过病毒种群和宿主种群的分工协作,实现了继承信息在父代、子代群体间的纵向传递,同时也实现了进化基因在不同种群间的横向传播,有效解决了传统遗传算法在解空间的快速搜索与易陷入局部最优点的这对矛盾。该算法成功应用到旅行商问题并取得了令人满意的效果。Virus Co-Evolution Genetic Algorithm is a Co-Evolution Algorithm based on virus principle.The information getting from parent is passed on the child and the gene can be exchanged each other between different populations.The algorithm solves the problem of fast searching and local Optimal Point by Tradition Genetic Algorithm,which is used to Traveling Salesman Problem and gets a satisfied solution.

关 键 词：病毒进化遗传算法 局部最优点 旅行商问题 模式定理 反转录 转导 

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