基于Rank的进化算法解决多目标TSP问题

• 作者: 周春光 王建宇 郭东伟 马彧
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多目标优化 TSP 支配解
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP301.6
• 字数: 2566字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.02.024

摘要

在现代物流应用中,典型的旅行商(TSP)问题是一个单目标优化问题,只反映了最短路程一个因素.将节点的时间窗作为成本损失计算在内,可其将转化为一个反映实际应用需求的多目标优化问题.本文在时间窗成本计算模型基础上,通过使用基于支配解的遗传算法进行优化,得出该问题的Pareto前沿,并通过实验表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周春光	吉林大学计算机科学与技术学院	161	2128	25.0	39.0
2	郭东伟	吉林大学计算机科学与技术学院	34	210	9.0	13.0
3	马彧	吉林大学计算机科学与技术学院	3	29	2.0	3.0
4	王建宇	吉林大学计算机科学与技术学院	8	74	6.0	8.0