Research on Improved Genetic Algorithm for Heterogeneous Open Vehicle Routing Problem
2011 ◽
Vol 55-57
◽
pp. 859-862
Keyword(s):
This paper studies heterogeneous open vehicle routing problem. Since the standard genetic algorithm is short of convergent speed and partial searching ability as well as easily premature, improved genetic algorithm is then adopted as an optimized solution. Firstly, sequence of real numbers coding is used to simplify the problem; it may construct the initial solution pertinently in order to improve the feasibility. The individual amount control choice strategy can guard the diversity of group. The adopting some arithmetic crossover operator can enhance local search ability of the chromosome. Finally, comparing to standard genetic algorithm, simulation results demonstrate the effectiveness and good quality.
2011 ◽
Vol 204-210
◽
pp. 1287-1290
2021 ◽
2019 ◽
Vol 133
◽
pp. 207-219
◽
2021 ◽
Vol 1972
(1)
◽
pp. 012062