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.
Memetic algorithm with adaptive local search for Capacitated Arc Routing Problem
2017-10-01
512590 byte
Conference paper
Electronic Resource
English
A memetic algorithm for the open capacitated arc routing problem
Online Contents | 2013
|A memetic algorithm for the open capacitated arc routing problem
Elsevier | 2012
|A REVIEW OF MEMETIC ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
BASE | 2018
|An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem
BASE | 2016
|