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

被引：27

作者：

宁爱兵

马良

机构：

[1] 上海理工大学管理学院

来源：

管理科学学报 | 2005年 / 06期

关键词：

竞争决策算法; 竞争力函数; 决策函数; 车辆路径问题;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：10 / 18

页数：9

共 9 条

[1] 一种基于动物自治体的寻优模式:鱼群算法 [J].