摘要
分析货郎担问题的解空间,用简捷的交换插入算法求解货郎担问题,并提出用求多个局部最优解的方法。
By using more superior algorithm of interchange insertion method the Travel Salesman Problem is solved simply and directly.The idea that is easier to find out the global optimum solution by the way of seeking out the partial optimum solution from solution groups is put forward.
出处
《广西大学学报(自然科学版)》
CAS
CSCD
1997年第3期239-242,共4页
Journal of Guangxi University(Natural Science Edition)
关键词
交换-换入算法
多局部最优解
旅行商问题
algorithm of interchanging and inserting
partial optimum solution of multiple solution groups
Travel Salesman Problem