首页 | 官方网站   微博 | 高级检索  
     

蜂群优化算法在车辆路径问题中的应用
引用本文:杨进,马良.蜂群优化算法在车辆路径问题中的应用[J].计算机工程与应用,2010,46(5):214-216.
作者姓名:杨进  马良
作者单位:1. 上海理工大学,理学院,上海,200093
2. 上海理工大学,管理学院,上海,200093
基金项目:国家自然科学基金No.70871081;;上海市重点学科建设资助项目(No.S30504)~~
摘    要:车辆路径问题(VRP)是组合优化中典型的NP难题。根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,故不仅是拓宽蜂群算法的应用范围的有效的尝试,同时也给车辆路径问题提供了一种新的解决方法。

关 键 词:车辆路径问题  蜂群算法  优化
收稿时间:2008-8-14
修稿时间:2008-9-29  

Wasp colony algorithm for vehicle routing problem
YANG Jin,MA Liang.Wasp colony algorithm for vehicle routing problem[J].Computer Engineering and Applications,2010,46(5):214-216.
Authors:YANG Jin  MA Liang
Affiliation:YANG Jin1,MA Liang21.School of Science,University of Shanghai for Science , Technology,Shanghai 200093,China 2.School of Management,China
Abstract:Vehicle Routing Problem(VRP) is the typical NP-hard problem in combinatorial optimization.This paper proposes a new algorithm,wasp colony algorithm,for vehicle routing problem through comparing the two target function:vehicle number and total distance.Series of benchmark problems are tested and verify the validity of the algorithm through comparing the results with the other algortihms.The wasp colony algorithm has just begun to develop and due to now it is only used in few problems at home and abroad.There...
Keywords:Vehicle Routing Problem(VRP)  wasp colony algorithm  optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号