| 基于自组织优化算法的一类多旅行商问题 |
| |
| 引用本文： | 李天龙,吕勇哉.基于自组织优化算法的一类多旅行商问题[J].计算机应用,2010,30(2):458-460. |
| |
| 作者姓名： | 李天龙 吕勇哉 |
| |
| 作者单位： | 浙江大学智能系统与控制研究所 |
| |
| 基金项目： | 国家创新研究群体科学基金资助项目(NCRGSFC:60721062);;国家自然科学基金资助项目(60774081) |
| |
| 摘 要： | 多旅行商问题作为旅行商问题的一个扩展，是一个经典的组合优化问题，具有更高的复杂性，也具有更广泛的实际意义。针对每个旅行商允许经过的城市数有上限的多旅行商问题，通过引入虚拟城市把多旅行商问题转化为单旅行商问题，并且应用自组织优化算法进行了求解。虚拟城市局部适值的定义很好地处理了此类问题的能力约束，针对多旅行商问题的实例进行的仿真表明自组织优化算法可以很好地求解此类问题。
|
| 关 键 词： | 多旅行商问题 虚拟城市 自组织优化算法 局部适值 |
| 收稿时间： | 2009-08-05 |
| 修稿时间： | 2009-09-11 |
Constrained multiple traveling salesman problem based on self-organizing optimization algorithm |
| |
| LI Tian-long,Lü Yong-zai.Constrained multiple traveling salesman problem based on self-organizing optimization algorithm[J].journal of Computer Applications,2010,30(2):458-460. |
| |
| Authors: | LI Tian-long Lü Yong-zai |
| |
| Affiliation: | Institute of Cyber Systems and Control/a>;Zhejiang University/a>;Hangzhou Zhejiang 310027/a>;China |
| |
| Abstract: | The Multiple Traveling Salesman Problem(MTSP) is an extension of the traveling salesman problem(TSP).MTSP is a classical combinatorial optimization problem with more complexity and applicability.The MTSP with the up-limit of the cities to be visited for each salesman was studied and the self-organizing algorithm(SOA) was introduced to solve the problem.The MTSP was transformed into a TSP by introducing virtual cities and the local fitness of virtual city was defined to deal with the relevant constraints.The... |
| |
| Keywords: | Multiple Traveling Salesman Problem (MTSP) virtual city Self-Organizing Algorithm (SOA) local fitness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
