竞争决策算法及其在车辆路径问题中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Competitive decision algorithm and its application to vehicle routing problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Through analysing the mechanism of natural competitions and the principle of decision,and based on the characteristics that competition builds optimisation and the result of competition hinges on decision,this paper proposes a new algorithm—Competitive decision algorithm,to solve combinatorial optimization problems.A general model for competitive decision algorithm is provided.And according to this model,a competitive decision algorithm for solving vehicle routing problem,which is a well-known NP-hard probl...

    参考文献
    相似文献
    引证文献
引用本文

宁爱兵 马良.竞争决策算法及其在车辆路径问题中的应用[J].管理科学学报,2005,8(6):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn