An Improved Chimp-Inspired Optimization Algorithm for Large-Scale Spherical Vehicle Routing Problem with Time Windows

The vehicle routing problem with time windows (VRPTW) is a classical optimization problem. There have been many related studies in recent years. At present, many studies have generally analyzed this problem on the two-dimensional plane, and few studies have explored it on spherical surfaces. In orde...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Biomimetics (Basel, Switzerland) Ročník 7; číslo 4; s. 241
Hlavní autori: Xiang, Yifei, Zhou, Yongquan, Huang, Huajuan, Luo, Qifang
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Switzerland MDPI AG 01.12.2022
MDPI
Predmet:
Algorithms
Analysis
Approximation
chimp optimization algorithm
Computational linguistics
Convergence
Drone aircraft
Exploration
Genetic algorithms
Heuristic
improved chimp optimization algorithm
Intelligence
Language processing
Liu, Timothy
Mathematical optimization
metaheuristic algorithm
Natural language interfaces
Neural networks
Optimization algorithms
Planning
Population genetics
spherical VRPTW model
Traveling salesman problem
Vehicles
Germany
improved chimp optimization algorithm
spherical VRPTW model
chimp optimization algorithm
metaheuristic algorithm
ISSN:2313-7673, 2313-7673
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The vehicle routing problem with time windows (VRPTW) is a classical optimization problem. There have been many related studies in recent years. At present, many studies have generally analyzed this problem on the two-dimensional plane, and few studies have explored it on spherical surfaces. In order to carry out research related to the distribution of goods by unmanned vehicles and unmanned aerial vehicles, this study carries out research based on the situation of a three-dimensional sphere and proposes a three-dimensional spherical VRPTW model. All of the customer nodes in this problem were mapped to the three-dimensional sphere. The chimp optimization algorithm is an excellent intelligent optimization algorithm proposed recently, which has been successfully applied to solve various practical problems and has achieved good results. The chimp optimization algorithm (ChOA) is characterized by its excellent ability to balance exploration and exploitation in the optimization process so that the algorithm can search the solution space adaptively, which is closely related to its outstanding adaptive factors. However, the performance of the chimp optimization algorithm in solving discrete optimization problems still needs to be improved. Firstly, the convergence speed of the algorithm is fast at first, but it becomes slower and slower as the number of iterations increases. Therefore, this paper introduces the multiple-population strategy, genetic operators, and local search methods into the algorithm to improve its overall exploration ability and convergence speed so that the algorithm can quickly find solutions with higher accuracy. Secondly, the algorithm is not suitable for discrete problems. In conclusion, this paper proposes an improved chimp optimization algorithm (MG-ChOA) and applies it to solve the spherical VRPTW model. Finally, this paper analyzes the performance of this algorithm in a multi-dimensional way by comparing it with many excellent algorithms available at present. The experimental result shows that the proposed algorithm is effective and superior in solving the discrete problem of spherical VRPTW, and its performance is superior to that of other algorithms.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2313-7673
2313-7673
DOI:10.3390/biomimetics7040241