TSP问题的一种快速近似算法及应用

• 作者: 宋海洲
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: TSP 近似算法 遗传算法 初始种群
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 231-234
• 页数: 4页
• 分类号: TP301.6|O141.4
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2005.03.002

摘要

给出求解度约束最小生成树(DCMST)问题的一种快速近似算法.在此基础上,又给出求解TSP问题的一种快速近似算法,并在微机上实现且其数值试验的效果良好.最后,将求解TSP问题的近似快速算法作一些改进,应用于遗传算法的初始种群生成并进行数值实验.结果表明,用文中算法生成的初始种群,比起一般方法产生的初始种群性能有很大改进.该算法可以加速遗传算法的寻优速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海洲	华侨大学数学系	44	522	10.0	22.0