竞争决策算法及其在车辆路径问题中的应用

• 作者: 宁爱兵 马良
• 来源期刊: 管理科学学报
• 学科: 数学
• 关键词: 竞争决策算法 竞争力函数 决策函数 车辆路径问题
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 论文
• 页码范围: 10-18
• 页数: 9页
• 分类号: O223
• 字数: 6904字
• 语种: 中文
• DOI: 10.3321/j.issn:1007-9807.2005.06.002

摘要

在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法--竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也是物流领域内一个重要的调度问题,利用CDA的通用模型设计了一个针对VRP的快速求解算法,并用该算法求解了VRP标准测试库中的实例,经过大量数据测试和验证,获得了令人满意的效果,其中部分问题的解优于目前公布的最好解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0