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