两代竞争遗传算法及其应用研究
A GENETIC ALGORITHM WITH COMPETITIVE SELECTION BETWEEN ADJACENT TWO GENERATIONS AND ITS APPLICATIONS TO TSP
-
摘要: 本文在分析简单遗传算法（Simple Genetic Algorithm，SGA）的基础上，提出了一种新型结构的两代竞争遗传算法，并给出了算法演进的模式定理．通过理论分析和对TSP（Travel Salesman Problem，TSP）问题的应用研究，表明了该算法具有搜索效率高、鲁棒性强的特点．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.
下载:
