%0 Journal Article %T 一种求解旅行商问题的新算法 %A 彭丹平 %A 王江晴 %J 中南民族大学学报(自然科学版) %D 2006 %X 分析了旅行商问题的时间复杂度特点,针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法.此算法将群体分为若干小子集,并用启发式交叉算子,以较好地利用父代个体的有效信息,达到快速收敛的效果.实验结果表明:此算法能提高寻优速度,解的质量也有所提高。 %K 旅行商问题 %K 遗传算法 %K 子集 %K 启发式交叉算子 %U http://znzk.scuec.edu.cn/ch/reader/view_abstract.aspx?file_no=20060123&flag=1