Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm
2012 ◽
Vol 253-255
◽
pp. 1356-1359
Keyword(s):
When there are multiple objectives co-existent in Vehicle routing problem(VRP), it is difficult to achieve optical status simultaneously. To solve this issue, it introduces a method of improved multi-objective Genetic Algorithm (MOGA). It adopts an approach close to heuristic algorithm to cultivate partial viable chromosomes, route decoding to ensure that all individuals meet constraints and uses relatively efficient method of arena contest to construct non-dominated set. Finally programme to fulfill the multi-objective algorithm and then apply it in the standard example of VRP to verity its effectiveness by comparison with the existing optimal results.
2020 ◽
Vol 96
◽
pp. 103964
2014 ◽
Vol 984-985
◽
pp. 1261-1268
◽
2018 ◽
Vol 13
(1)
◽
pp. 1
2021 ◽
Vol 1972
(1)
◽
pp. 012062
Keyword(s):
2010 ◽
Vol 10
(4)
◽
pp. 1096-1107
◽
Keyword(s):