| 两代竞争遗传算法及其应用研究 |
| |
| 引用本文： | 于海斌,王浩波,徐心和.两代竞争遗传算法及其应用研究[J].信息与控制,2000,29(4):309-314. |
| |
| 作者姓名： | 于海斌 王浩波 徐心和 |
| |
| 作者单位： | 1. 中国科学院沈阳自动化研究所 沈阳,110015
2. 东北大学控制仿真中心 沈阳,110005 |
| |
| 基金项目： | 国家自然科学基金重大项目(59990407)的资助 |
| |
| 摘 要： | 本文在分析简单遗传算法 (Simple Genetic A
lgorithm, SGA) 的基础上，提出了一种新型结构的两代竞争遗传算法，并给出了算法演进
的模式定理．通过理论分析和对TSP(Travel Salesman Problem，TSP) 问题的应用研究，表
明了该算法具有搜索效率高、鲁棒性强的特点．
|
| 关 键 词： | 遗传算法 模式定理 交叉和变异 货郎担问题 |
| 文章编号： | 1002-0411(2000)04-0309-06 |
A GENETIC ALGORITHM WITH COMPETITIVE SELECTION BETWEEN ADJACENT TWO GENERATIONS AND ITS APPLICATIONS TO TSP |
| |
| YU Hai-bin,WANG Hao-bo,XU Xin-he.A GENETIC ALGORITHM WITH COMPETITIVE SELECTION BETWEEN ADJACENT TWO GENERATIONS AND ITS APPLICATIONS TO TSP[J].Information and Control,2000,29(4):309-314. |
| |
| Authors: | YU Hai-bin WANG Hao-bo XU Xin-he |
| |
| Abstract: | Based on simple genetic algorithm, it presents a new genetic algorithm with competition mechanism between two generations and its schemata theorem. Its characteristics of high efficient search ability and strong robustness were shown through theoretic analysis and application to the TSP problem. |
| |
| Keywords: | genetic algorithm schemata theorem crossover and mutation TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
