| 一种基于病毒原理的多种群遗传算法研究 |
| |
| 引用本文： | 孟昱煜,郑丽英. 一种基于病毒原理的多种群遗传算法研究[J]. 微计算机信息, 2010, 0(12) |
| |
| 作者姓名： | 孟昱煜 郑丽英 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院; |
| |
| 摘 要： | 病毒进化遗传算法是一种基于病毒原理的协同进化算法,通过病毒种群和宿主种群的分工协作,实现了继承信息在父代、子代群体间的纵向传递,同时也实现了进化基因在不同种群间的横向传播,有效解决了传统遗传算法在解空间的快速搜索与易陷入局部最优点的这对矛盾。该算法成功应用到旅行商问题并取得了令人满意的效果。
|
| 关 键 词： | 病毒进化遗传算法 局部最优点 旅行商问题 模式定理 反转录 转导 |
A Multi-population Genetic Algorithm Research Based on Virus Principle |
| |
| MENG Yu-yu ZHENG Li-ying. A Multi-population Genetic Algorithm Research Based on Virus Principle[J]. Control & Automation, 2010, 0(12) |
| |
| Authors: | MENG Yu-yu ZHENG Li-ying |
| |
| Affiliation: | MENG Yu-yu ZHENG Li-ying(College of Electronic & Information Engineering,Lanzhou Jiaotong University,Lanzou 730070,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
