This paper is concerned with a specific brand of evolutionary algorithms: Memetic algorithms. A new local search technique with an adaptive neighborhood setting process is introduced and assessed against a set of test functions presenting different challenges. Two performance criteria were assessed: the convergence of the achieved results towards the true Pareto fronts and their distribution. Categories and Subject Descriptors I.2.8 [Computing Methodologies]: Artificial Intelligence – problem solving, control methods, and search – heuristics methods. General Terms Algorithms, Performance, Experimentation, Theory. Keywords Memetic algorithms; local search; multiobjective optimization.
Salem F. Adra, Ian Griffin, Peter J. Fleming