【摘要】 文中针对遗传算法求解TSP问题 ,探讨了使用弹性边控制策略来保证群体的多样性 ,并结合TSP问题的特点 ,定义了一种新的衡量群体的多样性的方法。通过对算法的分析和测试表明 ,该算法的改进是有效的更多还原

【Abstract】 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.更多还原