旅行商问题中准最优路径的统计分布：城市初始分布的作用
Statistical distributions of quasi-optimal paths in the traveling salesman problem: the role of the initial distribution of cities
摘要：
旅行商问题的求解已经用几种算法得到。然而，很少有人讨论的长度的统计分布所获得的准最优路径。对于一组随机的城市，这样的分布遵循秩2菊花模型，但我们对城市实际分布的分析并没有显示菊花模型的特征二次增长。在这项工作中所发挥的作用的初始城市分布进行了探讨。理解这样的行为的背景下，选举过程中的重要性进行了讨论。
英文摘要：
Solutions to Traveling salesman problem have been obtained with several algorithms. However, few of them has discussed about the statistical distribution of lengths for the quasi-optimal path obtained. For a random set of cities such a distribution follows a rank 2 daisy model but our analysis on actual distribution of cities does not show the characteristic quadratic growth of the daisy model. The role played by the initial city distribution is explored in this work. The importance of understanding such a behavior in the context of electoral processes is discussed.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
