蜂群优化算法在车辆路径问题中的应用

被引：17

作者：

杨进 ^{[1
]}

马良 ^{[2
]}

机构：

[1] 上海理工大学理学院

[2] 上海理工大学管理学院

来源：

计算机工程与应用 | 2010年 / 46卷 / 05期

关键词：

车辆路径问题; 蜂群算法; 优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

车辆路径问题(VRP)是组合优化中典型的NP难题。根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,故不仅是拓宽蜂群算法的应用范围的有效的尝试,同时也给车辆路径问题提供了一种新的解决方法。

引用

页码：214 / 216

页数：3

共 9 条

[1] 车辆路径问题(VRP)的蚂蚁搜索算法 [J].

崔雪丽 ;

马良 ;

范炳全 .

系统工程学报, 2004, (04) :418-422

[2] 全局优化的一种新方法 [J].

马良 .

系统工程与电子技术, 2000, (09) :61-62+83

[3] A New Algorithm for Solving Multicriteria Shortest Path Problem [J].

MA Liang\ \ WANG Long\|de College of Systems Science and Systems Engineering .

Journal of Systems Science and Systems Engineering, 1999, (03) :335-339

[4] 来自昆虫世界的寻优策略——蚂蚁算法 [J].

马良 .

自然杂志, 1999, (03) :161-163

[5]

蚁群优化算法[M]. 科学出版社 , 马良, 2008

[6]

Heuristics from nature for hard combinatorial optimization problems[J] . A. Colorni,M. Dorigo,F. Maffioli,V. Maniezzo,G. Righini,M. Trubian.International Transactions in Operational Research . 1996 (1)

[7]

Self-organization of hierarchies in animal societies: the case of the primitively eusocial wasp Polistes dominulus Christ[J] . Guy Theraulaz,Eric Bonabeau,Jean-Louis Deneubourg.Journal of Theoretical Biology . 1995 (3)

[8] JOB SHOP SCHEDULING WITH ALTERNATIVE MACHINES [J].

NASR, N ;

ELSAYED, EA .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (09) :1595-1609

[9]

Response threshold rein-forcement and division of labour in insect societies. Theraulaz G,Bonabeau E,Deneubourg J L. Proceedings of the Royal Society of London . 1998

← 1 →