| 基于GA的最小旅行时间的多旅行商问题研究 |
| |
| 引用本文： | 周辉仁,唐万生,魏颖辉. 基于GA的最小旅行时间的多旅行商问题研究[J]. 计算机应用研究, 2009, 26(7): 2526-2529. DOI: 10.3969/j.issn.1001-3695.2009.07.036 |
| |
| 作者姓名： | 周辉仁 唐万生 魏颖辉 |
| |
| 作者单位： | 天津大学,系统工程研究所,天津,300072;辽宁科技学院,管理系,辽宁,本溪,117022 |
| |
| 基金项目： | 辽宁省教育厅科研课题资助项目（20060439） |
| |
| 摘 要： | 以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题，用遗传算法进行优化，且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真，并对不同交叉算子性能进行了比较，适于距离对称和非对称的多旅行商问题求解。
|
| 关 键 词： | 遗传算法 多旅行商问题 最小完成时间 解码方法 |
Study on minimum completion time multiple travelingsalesman problem based on genetic algorithm |
| |
| ZHOU Hui ren,TANG Wan sheng,WEI Ying hui. Study on minimum completion time multiple travelingsalesman problem based on genetic algorithm[J]. Application Research of Computers, 2009, 26(7): 2526-2529. DOI: 10.3969/j.issn.1001-3695.2009.07.036 |
| |
| Authors: | ZHOU Hui ren TANG Wan sheng WEI Ying hui |
| |
| Affiliation: | (1. Institute of Systems Engineering, Tianjin University, Tianjin 300072, China; 2. Dept of Management, Liaoning Institute of Science & Technology, Benxi Liaoning 117022, China) |
| |
| Abstract: | Previous research on multiple traveling salesman problems is mostly limited to the kind that employed total-path-shortest as the evaluating rule,but little notice is made on the kind that employed longest-time-shortest as the evaluating rule. In order to solve this problem,used genetic algorithm to optimize it and proposed decoding method with matrix. This paper simulated symmetric and asymmetric multiple traveling salesman problems and compared different crossover operators. It is fit for solving symmetric... |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
