基于遗传算法的弹性TSP研究  

Study of Elastic TSP Based on Genetic Algorithm

作　　者：江雷[1] 陈贤富[1] 

机构地区：[1]中国科学技术大学电子科学与技术系,安徽合肥230026

出　　处：《计算机应用》2004年第7期40-42,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目 (70 0 71 0 4 3)

摘　　要：文中针对遗传算法求解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.

关 键 词：弹性边控制策略 种群熵 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]