摘要
文中针对遗传算法求解TSP问题 ,探讨了使用弹性边控制策略来保证群体的多样性 ,并结合TSP问题的特点 ,定义了一种新的衡量群体的多样性的方法。通过对算法的分析和测试表明 。
In this paper, Genetic Algorithm(GA) based on elastic edge strategy is discussed in order to solve TSP. The population diversity is preserved by applying this strategy. Furthermore, a new method, which measures the diversity of the population, is defined. Experiment results are introduced and show the efficiency of GA based on elastic edge strategy.
出处
《计算机应用》
CSCD
北大核心
2004年第7期40-42,共3页
journal of Computer Applications
基金
国家自然科学基金资助项目 (70 0 71 0 4 3)
关键词
弹性边控制策略
种群熵
遗传算法
elastic edge strategy
population entropy
genetic algorithm
