摘要
本文在分析简单遗传算法 (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.
出处
《信息与控制》
CSCD
北大核心
2000年第4期309-304,共1页
Information and Control
基金
国家自然科学基金重大项目 !(5 9990 40 7)
关键词
遗传算法
模式定理
货郎担问题
运筹学
genetic algorithm, schemata theorem, crossover and mutation, TSP
