|
|||||
|
|
| 基于混合算法的均衡路程MTSP研究 | |
| 引用本文： | 徐洪丽,梁勇,史斌,刘绍翰.基于混合算法的均衡路程MTSP研究[J].计算机工程与设计,2008,29(4):906-908. |
| 作者姓名： | 徐洪丽 梁勇 史斌 刘绍翰 |
| 作者单位： | 1. 山东农业大学信息科学与工程学院,山东,泰安,271018 2. 山东农业大学信息科学与工程学院,山东,泰安,271018;中国测绘科学研究院,北京,100039 3. 泰安市公安消防支队,山东,泰安,271000 4. 南京航空航天大学信息学院,江苏,南京,210016 |
| 基金项目： | 国家测绘科技发展基金 , 山东省水利科技专项基金 |
| 摘 要： | 给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题.针对均衡各旅行商访问路程的MTSP设计了相应的求解算法,求解算法为遗传算法和2-0pt的混合算法.给出了相应的示例和实验结果,并对实验结果的有效性进行了研究. |
| 关 键 词： | 多路旅行商问题 均衡多路旅行商 目标函数 虚拟点设置 混合算法 |
| 文章编号： | 1000-7024（2008）04-0906-03 |
| 收稿时间： | 2007-06-29 |
| 修稿时间： | 2007年6月29日 |
Research about balanced route MTSP based on hybrid algorithm |
|
| XU Hong-li,LIANG Yong,SHI Bin,LIU Shao-han.Research about balanced route MTSP based on hybrid algorithm[J].Computer Engineering and Design,2008,29(4):906-908. | |
| Authors: | XU Hong-li LIANG Yong SHI Bin LIU Shao-han |
| Abstract: | the MTSP integer linear programming model, classification is given, dividing into balanced numbers and balanced route on MSTP are studied. The hybrid algorithm and examples of the later is given. The hybrid algorithm includes genetic algorithms and 2-opt. The corresponding sample and experimental results are given, and the experimental results of the effectiveness of the study are researched. |
| Keywords: | MTSP balanced MTSP objective function virtual settings hybrid algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |