论文标题
为旅行销售人员问题而不断发展的旅行
Evolving Diverse Sets of Tours for the Travelling Salesperson Problem
论文作者
论文摘要
近年来，不断发展的高质量解决方案集已越来越多地对进化计算文献兴趣。在本文中，我们通过研究经典旅行销售人员问题（TSP）的进化多样性优化方法来为这一研究领域做出了贡献。我们研究在采用这些措施时，使用不同的多样性度量度量进行给定的旅行以及进化算法获得多种高质量解决方案的能力。我们的研究表明，可以使用我们的方法来实现各种各样的高质量旅行。此外，我们根据理论属性和进化多样性优化算法获得的最终旅行进行了比较我们的方法。
Evolving diverse sets of high quality solutions has gained increasing interest in the evolutionary computation literature in recent years. With this paper, we contribute to this area of research by examining evolutionary diversity optimisation approaches for the classical Traveling Salesperson Problem (TSP). We study the impact of using different diversity measures for a given set of tours and the ability of evolutionary algorithms to obtain a diverse set of high quality solutions when adopting these measures. Our studies show that a large variety of diverse high quality tours can be achieved by using our approaches. Furthermore, we compare our approaches in terms of theoretical properties and the final set of tours obtained by the evolutionary diversity optimisation algorithm.
