求解第二类广义旅行商问题的虚顶点遗传算法

• 作者: 卢修泉 林健良 赵曦 黄翰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 广义旅行商问题 广义染色体 虚顶点 遗传算法
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP18
• 字数: 4724字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.15.024

摘要

按照费用函数满足约束条件的不同,可以把广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)分为两类.目前,对GTSP解法的研究主要是面向费用函数满足三角不等式的第一类问题,而对于费用函数不满足三角不等式的第二类问题,则研究的比较少.文章针对第二类GTSP问题,提出了在广义染色体中加入虚顶点的新遗传算法.经过14个TSP问题库内的基准问题的测试表明,新算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学数学科学院	50	526	11.0	21.0
2	林健良	华南理工大学数学科学院	15	206	6.0	14.0
3	赵曦	华南理工大学数学科学院	1	3	1.0	1.0
4	卢修泉		1	3	1.0	1.0