两代竞争遗传算法及其应用研究
| Data(s) |
2000
|
|---|---|
| Resumo |
本文在分析简单遗传算法 (Simple Genetic Algorithm,SGA)的基础上 ,提出了一种新型结构的两代竞争遗传算法 ,并给出了算法演进的模式定理 .通过理论分析和对 TSP(TravelSalesman Problem,TSP)问题的应用研究 ,表明了该算法具有搜索效率高、鲁棒性强的特点 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. 国家自然科学基金重大项目 !(5 9990 40 7) |
| Identificador | |
| Idioma(s) |
中文 |
| Palavras-Chave | #遗传算法 #模式定理 #交叉和变异 #货郎担问题 |
| Tipo |
期刊论文 |
