| 最小比率旅行商(MRTSP)问题竞争决策算法 |
| |
| 引用本文： | 宁爱兵,马良. 最小比率旅行商(MRTSP)问题竞争决策算法[J]. 计算机工程与应用, 2005, 41(11): 30-32,59 |
| |
| 作者姓名： | 宁爱兵 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093;上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:70471065)，上海市教委重点学科建设资助项目 |
| |
| 摘 要： | 针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
|
| 关 键 词： | 最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数 |
| 文章编号： | 1002-8331-(2005)11-0030-03 |
Competitive Decision Algorithm for Minimum Ratio Traveling Salesman Problem |
| |
| Ning Aibing,Ma Liang. Competitive Decision Algorithm for Minimum Ratio Traveling Salesman Problem[J]. Computer Engineering and Applications, 2005, 41(11): 30-32,59 |
| |
| Authors: | Ning Aibing Ma Liang |
| |
| Abstract: | Based on the competitive decision algorithm(a novel optimization idea)and according to its general model,this paper proposes a quick competitive decision algorithm for solving symmetric minimum ratio traveling salesman problem(MRTSP).Series of numerical examples of MRTSP are tested and the computational performances are in good performances. |
| |
| Keywords: | MRTSP competitive decision algorithm competitive force function decision function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
