利用几何结构求解欧氏平面TSP的改进遗传算法

• 作者: 常文森 朱华勇 沈林成 潘亮
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 欧氏平面 TSP 凸壳 Delaunay三角剖分 遗传算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 机电工程·控制工程
• 页码范围: 109-114
• 页数: 6页
• 分类号: TP301
• 字数: 4283字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2004.05.023

摘要

TSP是经典的组合优化问题.根据欧氏平面TSP最优环路的性质提出了子路径及相关的概念,利用点集凸壳设计了环路构造算法,并以点集Delaunay三角剖分图为启发信息设计了改进的遗传算法,通过中国144城市TSP等验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱华勇	国防科技大学机电工程与自动化学院	35	584	12.0	23.0
2	沈林成	国防科技大学机电工程与自动化学院	111	1901	21.0	39.0
3	常文森	国防科技大学机电工程与自动化学院	94	1562	20.0	34.0
4	潘亮	国防科技大学机电工程与自动化学院	11	72	7.0	7.0