Abstract | ||
---|---|---|
ABSTRACTWe propose two new or modified recombination operators for the family of vehicle routing problems, i.e. the Capacitated Vehicle Routing Problem (CVRPTW), Pickup and Delivery Problem (PDPTW), and Team Orienteering Problem (TOPTW), with Time Windows. Starting with fitness landscape analysis we propose a new Order-based recombination operator, we extend the Selective Route Exchange Crossover (SREX) recombination operator, and we adapt the state-of-the-art Edge Assembly Crossover (EAX) operator to PDPTW and TOPTW. The proposed recombination operators are competitive to EAX and the best results may be achieved by combining different operators. Furthermore, a memetic algorithm using the proposed operators is capable of providing results competitive to state-of-the-art dedicated methods. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1145/3449726.3459574 | Genetic and Evolutionary Computation Conference |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Piotr Cybula | 1 | 0 | 0.34 |
Marek Rogalski | 2 | 0 | 0.34 |
Piotr Sielski | 3 | 0 | 0.34 |
A. Jaszkiewicz | 4 | 660 | 50.68 |
Przemyslaw Pelka | 5 | 0 | 0.34 |