Abstract
The Capacitated Arc Routing Problem (CARP) is a challenging combinatorial optimization problem with wide real world applications. Since CARP is NP-hard, many heuristic and meta-heuristic approaches have been applied to solve CARP. In this paper, a novel extension memetic approach, named MAENS-Pls is proposed to improve the state-of-the-art algorithm — Memetic Algorithm with Extended Neighbourhood Search (MAENS) for CARP, in which using an adaptive probability to optimize the frequency and depth of local search. Based on the parameter optimization on all the 8 instances, experimental studies show that the proposed algorithm can significantly improve the average performance of MAENS, and there is an increase in the robust stability and convergence reliability. Furthermore, 4 new best known solutions are found by the proposed algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
