竞争决策算法及其在车辆路径问题中的应用①-管理科学学报.pdf

第 8 卷第 6 期 管 　理 　科 　学 　学 　报 Vol. 8 No. 6 　　　　　　　　　 　　　　　　　　　　　　 2005 年 12 月 JOURNAL OF MANAGEMENT SCIENCES IN CHINA Dec. 2005 竞争决策算法及其在车辆路径问题中的应用① 宁爱兵 , 马　良 (上海理工大学管理学院 , 上海 200093) 摘要 : 在分析自然界各种竞争机制和人类社会决策原理的基础上 ,利用竞争造就优化和决策 左右结果的特性 , 提出了一种能广泛应用于组合优化难题的新型算法 ———竞争决策算法 ( ) ( ) CDA ,并给出了 CDA 的通用模型. 车辆路径问题 VRP 是一个著名的NP 难题