求解车辆路径问题的离散蝙蝠算法
    点此下载全文
引用本文:刘春苗,张惠珍,马祥丽.求解车辆路径问题的离散蝙蝠算法[J].经济数学,2016,(4):91-95
摘要点击次数: 594
全文下载次数: 11
作者单位
刘春苗,张惠珍,马祥丽 (上海理工大学 管理学院上海200093) 
中文摘要:根据车辆路径问题的数学模型,分析了它的具体特征,从而对BA的操作算子又进行了重新定义,设计了求解VRP问题的离散蝙蝠算法,并通过实例测试将离散蝙蝠算法与其他算法进行比较,验证了该算法求解VRP问题的有效性与可行性.
中文关键词:车辆路径问题  蝙蝠算法  离散  遗传算法
 
Discrete Bat Algorithm for Solving Vehicle Routing Problem
Abstract:Based on the mathematical model and specific features of the vehicle routing problem(VRP),this paper redefined the operators for bat algorithm(BA) and designed a discrete bat algorithm (DBA) for solving it. And numerical experiment was implemented by using DBA to solve a testing example, and its solution was compared with the one obtained with the state-of-the-art algorithm. The results show that DBA can effectively and feasibly solve VRP.
keywords:vehicle routing problem  bat algorithm  discrete  genetic algorithm
查看全文   查看/发表评论   下载pdf阅读器