Conceptual modeling of evolvable local searches in memetic algorithms using linear genetic programming: a case study on capacitated vehicle routing problem

摘要

This paper presents a study on the conceptual modeling of memetic algorithm with evolvable local search in the form of linear programs, self-assembled by linear genetic programming based evolution. In particular, the linear program structure for local search and the associated local search self-assembling process in the lifetime learning process of memetic algorithm are proposed. Results showed that the memetic algorithm with evolvable local search provides a means of creating highly robust, self-configuring and scalable algorithms, thus generating improved or competitive results when benchmarking against several existing adaptive or human-designed state-of-the-art memetic algorithms and meta-heuristics, on a plethora of capacitated vehicle routing problem sets considered.