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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Memetic algorithm with adaptive local search for Capacitated Arc Routing Problem


    Contributors:
    Yao, Tingting (author) / Yao, Xin (author) / Han, Shuangshuang (author) / Wang, Yingchun (author) / Cao, Dongpu (author) / Wang, Feiyue (author)


    Publication date :

    2017-10-01


    Size :

    512590 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A memetic algorithm for the open capacitated arc routing problem

    Fung, Richard Y.K. | Online Contents | 2013


    A memetic algorithm for the open capacitated arc routing problem

    Fung, Richard Y.K. / Liu, Ran / Jiang, Zhibin | Elsevier | 2012


    A REVIEW OF MEMETIC ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

    Pandey, Digesh / Srivastava, Namita | BASE | 2018

    Free access


    An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem

    Dell'Amico, Mauro / Diaz Diaz, Jose Carlos / Hasle, Geir et al. | BASE | 2016

    Free access