File(s) under permanent embargo
Solving vehicle routing problem through a tabu bee colony-based genetic algorithm
conference contribution
posted on 2018-01-01, 00:00 authored by L Lv, Y Liu, C Gao, J Chen, Zili ZhangZili ZhangVehicle routing problem (VRP) is a classic combinatorial optimization problem and has many applications in industry. Solutions of VRP have significant impact on logistic cost. In most VRP models, the shortest distance is used as the objective function, which is not the case in many real-word applications. To this end, a VRP model with fixed and fuel cost is proposed. Genetic algorithm (GA) is a common approach for solving VRP. Due to the premature issue in GA, a tabu bee colony-based GA is employed to solve this model. The improved GA has three characteristics that differentiate from other similar algorithms: (1) The maximum preserved crossover is proposed, to protect the outstanding sub-path and avoid the phenomenon that two identical individuals cannot create new individuals; (2) The bee evolution mechanism is introduced. The optimal solution is selected as the queen-bee and a number of outstanding individuals are as the drones. The utilization of excellent individual characteristics is improved through the crossover of queen-bee and drones; (3) The tabu search is applied to optimize the queen-bee in each generation of bees and improve the quality of excellent individuals. Thus the population quality is improved. Extensive experiments were conducted. The experimental results show the rationality of the model and the validity of the proposed algorithm.
History
Event
Swarm intelligence. International conference (9th : 2018 : Shanghai, China)Volume
10941Series
Lecture Notes in Computer SciencePagination
191 - 200Publisher
SpringerLocation
Shanghai, ChinaPlace of publication
Cham, SwitzerlandPublisher DOI
Start date
2018-06-17End date
2018-06-22ISSN
0302-9743eISSN
1611-3349ISBN-13
9783319938141Language
engPublication classification
E1 Full written paper - refereedCopyright notice
2018, Springer International Publishing AG, part of Springer NatureEditor/Contributor(s)
Y Tan, Y Shi, Q TangTitle of proceedings
ICSI 2018 : Advances in swarm intelligence : 9th international conference, Shanghai, China, June 17-22, 2018, proceedings. Part IUsage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC