%0 Journal Article
%T TSP问题的一种快速近似算法及应用
%A 宋海洲
%J 华侨大学学报(自然科学版)
%D 2005
%R 10.3969/j.issn.1000-5013.2005.03.002
%X 给出求解度约束最小生成树(DCMST)问题的一种快速近似算法.在此基础上,又给出求解TSP问题的一种快速近似算法,并在微机上实现且其数值试验的效果良好.最后,将求解TSP问题的近似快速算法作一些改进,应用于遗传算法的初始种群生成并进行数值实验.结果表明,用文中算法生成的初始种群,比起一般方法产生的初始种群性能有很大改进.该算法可以加速遗传算法的寻优速度.
%K TSP
%K 近似算法
%K 遗传算法
%K 初始种群
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=200503002