|
|||||
|
|
| 基于Rank的进化算法解决多目标TSP问题 | |
| 作者姓名： | 王建宇 周春光 郭东伟 马彧 |
| 作者单位： | 吉林大学计算机科学与技术学院,吉林,长春,130012 |
| 基金项目： | 吉林省杰出青年科学基金 |
| 摘 要： | 在现代物流应用中,典型的旅行商（TSP）问题是一个单目标优化问题,只反映了最短路程一个因素。将节点的时间窗作为成本损失计算在内,可其将转化为一个反映实际应用需求的多目标优化问题。本文在时间窗成本计算模型基础上,通过使用基于支配解的遗传算法进行优化,得出该问题的Pareto前沿,并通过实验表明了算法的有效性。 |
| 关 键 词： | 多目标优化 TSP 支配解 |
| 文章编号： | 1007-130X（2008）02-0075-03 |
| 收稿时间： | 2007-04-12 |
| 修稿时间： | 2007-09-19 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |