Hybrid Multiobjective Genetic Algorithm with a New Adaptive Local Search Process

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