Open AccessSolving the Optimization of Physical Distribution Routing Problem with Hybrid Genetic Algorithm
Author(s) -
Ruiping Zhai
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1550/2/022001
Subject(s) - simulated annealing , mathematical optimization , meta optimization , genetic algorithm , computer science , convergence (economics) , estimation of distribution algorithm , algorithm , vehicle routing problem , population based incremental learning , distribution (mathematics) , routing (electronic design automation) , hybrid algorithm (constraint satisfaction) , mathematics , computer network , mathematical analysis , constraint logic programming , stochastic programming , economics , constraint programming , economic growth
In view of the deficiency of genetic algorithm in local search ability, a simulated annealing algorithm for optimization of physical distribution routing problem is constructed. Compared with the traditional optimization algorithm, the hybrid genetic algorithm has faster convergence speed, better distribution result and better application value.