%0 Journal Article
%T 基于动态分组算法求解TSP问题
%A 王江晴
%A 贺朝新
%J 中南民族大学学报(自然科学版)
%P 98-101
%D 2009
%X 利用TSP问题特点,提出了动态分组算法求TSP问题.将TSP环路动态随机分解成双环,再用最佳组合方式组合成单环,实现了在总体路径寻优下的局部路径优化,从而使所得路径尽可能接近最优解.通过对TSPLIB中实例的大量实验及与KD、KL、SETSP、Budinich和ESOM等类SOM算法的比较,表明该算法具有良好的性能.
%K 动态分组
%K 旅行商问题
%K 近似算法
%U http://znzk.scuec.edu.cn/ch/reader/view_abstract.aspx?file_no=200904114&flag=1