Abstract
Capacitated Arc Routing Problem (CARP) is a well known combinatorial optimization problem and existing algorithms require numerous function evaluations to solve them. in order to develop the capability to solve dynamic CARP problems, there is a need to further improve the efficiency of these algorithms. the aim of this work is to develop an algorithm that is capable of solving CARP instances efficiently within a limited computational budget of 50,000 function (solution) evaluations. the proposed algorithm is essentially a memetic algorithm embedded with random key crossovers and a modified neighborhood search to improve its rate of convergence. the performance of the algorithm is compared with a recently proposed memetic algorithm (MAENS) across three sets of benchmarks ($gdb$, $val$, $egl$). the results obtained using the proposed algorithm are better for all the above instances clearly highlighting its potential use for dynamic CARP problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.