| 多目标旅行商问题竞争决策算法 |
| |
| 引用本文： | 宁爱兵,熊小华,马良. 多目标旅行商问题竞争决策算法[J]. 计算机工程与应用, 2009, 45(34): 13-16. DOI: 10.3778/j.issn.1002-8331.2009.34.005 |
| |
| 作者姓名： | 宁爱兵 熊小华 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093;上海理工大学管理学院,上海,200093;上海第二工业大学计算机与信息学院,上海,201209 |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建没资助项目 |
| |
| 摘 要： | 竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上，利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法，经过大量数据测试和验证，获得了较好的结果。
|
| 关 键 词： | 竞争决策算法 多目标旅行商问题 竞争力函数 决策函数 资源交换规则 竞争决策均衡 |
| 收稿时间： | 2009-09-03 |
| 修稿时间： | 2009-10-12 |
Competitive decision algorithm for multi-objective traveling salesman problem |
| |
| NING Ai-bing,XIONG Xiao-hua,MA Liang. Competitive decision algorithm for multi-objective traveling salesman problem[J]. Computer Engineering and Applications, 2009, 45(34): 13-16. DOI: 10.3778/j.issn.1002-8331.2009.34.005 |
| |
| Authors: | NING Ai-bing XIONG Xiao-hua MA Liang |
| |
| Affiliation: | 1.School of Management，University of Shanghai for Science and Technology，Shanghai 200093，China 2.College of Computer and Information，Shanghai Second Polytechnic University，Shanghai 201209，China |
| |
| Abstract: | Competitive decision algorithm is a new optimization algorithm based on the analysis of the mechanism of natural competitions and the principle of decision.It uses the characteristics that competition builds optimisation and the result of competition hinges on decision.In this paper，a competitive decision algorithm for multi-objective traveling salesman problem is provided.Use this algorithm to solve many instances of multi-objective traveling salesman problem and computational result results in good performances. |
| |
| Keywords: | competitive decision algorithm multi-objective traveling salesman problem competitive force function decision function resources exchange rule competitive decision equilibrium |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
