摘要: 本文提出一种新的遗传算法,用以求解著名的组合优化难题-旅行商问题。引用原始文 献的数据,对城市数为10、30、50的试例均求得公布的最优解,对城市数为75的试 例,每次结果均好于公布的最优解。用此算法求解中国旅行商问题,以20%的概率得 到已知最优解15 404 km。或次最优解15 409 km,而所得最差与最好结果的相对距 离为0.69%(即所得最长路径为15 510 km)。在COMPAQ/DX/25MH微机上每得 到一个优化解平均历时150 s左右。本算法与传统求解TSP问题的方法相比,具有 简单、强壮、高效、高速的特点,它原则上对任何规模的对称欧几里德平面TSP具有 通用性。