遗传算法求解旅行商问题的精英选择策略研究

Elitism Strategy Investigation on Genetic Algorithm Solving Travelling Salesman Problem

随着经济的发展,物流配送等路径规划问题的重要性逐渐凸显。旅行商问题作为此类问题的经典之一,具有极高的研究价值。本文使用遗传算法研究这一问题的求解算法,重点聚焦于对于遗传算法中的精英选择策略的研究分析。实验表明,遗传算法是解决此类路径规划问题的有力手段,同时实验结果显示了精英选择策略是遗传算法中的关键环节,在实际应用中需要谨慎选择。

With the development of economy,the importance of path planning problems such as logistics distribution is growing.As one of the classic problems of this kind,the traveling salesman problem has great research value.In this paper,genetic algorithm is used to study the solution algorithm of this problem,focusing on the research and analysis of elite selection strategy in genetic algorithm.The experiment shows that genetic algorithm is a powerful means to solve this kind of path planning problem.At the same time,the experiment results show that elite selection strategy is the key link in genetic algorithm,and it needs to be selected carefully in practical application.