一种新的动态TSP模型及其求解方法

• 作者: 肖桂霞 郑金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 动态 动态进化 TSP DTSP 进化计算 遗传算法 高斯扰动
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP301.6
• 字数: 5388字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.011

摘要

TSP问题是经典的NP难问题,学者们已经提出很多有效的方法,但大多都是基于静态情形的,然而现实中的TSP问题基本为动态的,动态TSP将是一个更符合实际TSP问题的研究领域.提出了一种基于高斯扰动的动态TSP模型,设计了扰动响应算法,并对反序交叉算子做了改进.实验证明该算法的有效性和新模型的现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	肖桂霞	湘潭大学信息工程学院	4	20	3.0	4.0