| 求解车辆路径问题的离散蝙蝠算法 |
 点此下载全文 |
| 引用本文：刘春苗，张惠珍，马祥丽.求解车辆路径问题的离散蝙蝠算法[J].经济数学,2016,(4):91-95 |
| 摘要点击次数: 957 |
| 全文下载次数: 11 |
|
|
| 中文摘要:根据车辆路径问题的数学模型，分析了它的具体特征，从而对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阅读器 |
