Chaos Optimization Algorithm for Vehicle Routing Problem

Zhi Bin Wen; Yi Xiang Yue; Qun Xing Yue

doi:10.4028/www.scientific.net/AMR.538-541.2722

Paper Titles

Optimization Design of Wind Turbine Blades Based on BLADED
p.2700

Optimization of CFRP Pultrusion Process with NSGA-II and ANN
p.2705

Fuzzy Multi-Objective Optimization for Die Structures Design in Sheet Metal Forming
p.2712

Design and Application of the FROMO^® Preload Nut
p.2718

Chaos Optimization Algorithm for Vehicle Routing Problem
p.2722

Optimization Design of Drawbead Based on CAE and Neural Network
p.2727

Competitive Adsorption Study on Natural Gas Purification of Small-Scale LNG Project
p.2731

Driving Rapid Prototyping Machine Directly within CAD System
p.2735

Normal Vector Based Tooth Surface Generation of Helical Noncircular Gear
p.2739

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 538-541Chaos Optimization Algorithm for Vehicle Routing...

Chaos Optimization Algorithm for Vehicle Routing Problem

Abstract:

The vehicle routing problem (VRP) plays an important role in the optimization of distribution networks. Therefore, this paper designed an algorithm that can solve the VRP by using the Chaos Optimization theory which has the advantage of ergodicity and randomness. In this algorithm, logistic map generate chaotic groups and chaotic groups generate initial feasible solution (optimized by the chaos search). Then obtain final solution by using interpolation node method under the constraints of VRP. The effectiveness of the algorithm and the superiority of the result were demonstrated by the test of some benchmarks and the comparison with other optimization algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 538-541)

Pages:

2722-2726

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.538-541.2722

Citation:

Cite this paper

Online since:

June 2012

Authors:

Zhi Bin Wen, Yi Xiang Yue, Qun Xing Yue

Keywords:

Chaos Optimization Algorithms, Chaos Search, Logistic, Vehicle Routing Problem (VRP)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Toth P, Vigo D:Exact solution of the vehicle routing problem. In: Crainic TG, Laporte G, editors. Fleet managementand logistics. Dordrecht: Kluwer, 1998:1–31.

DOI: 10.1007/978-1-4615-5755-5_1

Google Scholar

[2] KennedyJ,EberhartR.C:Particle swarm optimization.Proc.IEEE International Conference onNeural Networks,1995,IV:1942-1948

Google Scholar

[3] MaoxiangLang: Partheno-Genetic Algorithm for Distribution Vehicle Scheduling Problem[J]. Computer and Communications, 2006,24(1):119—122

Google Scholar

[4] Jin Hao,LibaoShi,JiaqiZhou:An Ant System Algorithm with Random Perturbation Behavior for Complex TSP Problem[J]. Systems Engineering-theory & Practice, 2002(9):88—91

Google Scholar

[5] YanliZhang:TheapplicationofParticle Swarm Optimization in Vehicle Routing Problems[D].Shanghai: Shanghai Jiaotong University. 2006.2

Google Scholar

[6] ChunboXiu,XiangdongLiu:A Chaos Optimization method for TSP[J].Computer Engineering and Applications. 2004(10):20-22

Google Scholar

[7] YixiangYue,LeishanZhou:Improved ant colony algorithm for logistics distribution routing problem[J]. Computer Integrated Manufacturing Systems. 2006(6):905-910

Google Scholar

[8] MaoxiangLang,SijiHu: Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm[J]. Chinese Journal of Management Science, 2002,10(10):51-56

Google Scholar