压缩搜索空间法解TSP

旅行商问题(TSP)是一个著名的组合优化问题,从TSP的区域特性入手,提出并详细描述了将搜索剪枝算法与遗传算法相结合的剪枝表法。在对中国旅行商问题(CTSP)的实验中,剪枝表法表现出了良好的寻优能力和鲁棒性,是一种新的可行解决方案。