一种求解GTSP的转化算法

• 作者: 李颖 赵曦
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 广义旅行商 旅行商 交叉 遗传算法
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 应用技术
• 页码范围: 169-171
• 页数: 3页
• 分类号: TP301
• 字数: 1817字
• 语种: 中文

摘要

按照点群之间是否有公共顶点可以把广义旅行商问题(GTSP)分为两类:分离的GTSP和交叉的GTSP.由于GTSP是比TSP更为复杂的一类组合优化问题,TSP可视为GTSP的特例.相对于TSP,GTSP研究较少.文中提出一种交叉的GTSP向TSP的有效转化,简化了GTSP的求解,仿真实验表明该转化是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵曦	广东科学技术职业学院计算机工程技术学院	21	57	4.0	7.0
2	李颖	广东科学技术职业学院计算机工程技术学院	13	24	3.0	4.0