| 竞争决策算法及其在车辆路径问题中的应用 |
| |
| 引用本文： | 宁爱兵 马良. 竞争决策算法及其在车辆路径问题中的应用[J]. 管理科学, 2005, 8(6): 10-18 |
| |
| 作者姓名： | 宁爱兵 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(70471065). |
| |
| 摘 要： | ![]()
在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法———竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也是物流领域内一个重要的调度问题,利用CDA的通用模型设计了一个针对VRP的快速求解算法,并用该算法求解了VRP标准测试库中的实例,经过大量数据测试和验证,获得了令人满意的效果,其中部分问题的解优于目前公布的最好解.
|
| 关 键 词： | 竞争决策算法 竞争力函数 决策函数 车辆路径问题 |
| 文章编号： | 1007-9807(2005)06-0010-09 |
| 修稿时间： | 2004-11-25 |
Competitive decision algorithm and its application to vehicle routing problem |
| |
| NING Ai-bing,MA Liang. Competitive decision algorithm and its application to vehicle routing problem[J]. Journal of Management Science, 2005, 8(6): 10-18 |
| |
| Authors: | NING Ai-bing MA Liang |
| |
| Abstract: | ![]()
|
| |
| Keywords: | competitive decision algorithm competitive force function decision function vehicle routing problem |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《管理科学》浏览原始摘要信息 |
|
点击此处可从《管理科学》下载免费的PDF全文 |
|
