Abstract:Parameter control has succeeded in accelerating the convergence process of evolutionary algorithms. While empirical and theoretical studies have shed light on the behavior of algorithms for single-objective optimization, little is known about how self-adaptation influences multi-objective evolutionary algorithms. In this work, we contribute (1) extensive experimental analysis of the Global Simple Evolutionary Multi-objective Algorithm (GSEMO) variants on classic problems, such as OneMinMax, LOTZ, COCZ, and (2) a novel version of GSEMO with self-adaptive mutation. To enable self-adaptation in GSEMO, we explore three self-adaptive mutation techniques from single-objective optimization and use various performance metrics, such as hypervolume and inverted generational distance, to guide the adaptation. Our experiments show that adapting the mutation rate based on single-objective optimization and hypervolume can speed up the convergence of GSEMO. Moreover, we propose a GSEMO with self-adaptive mutation, which considers optimizing for single objectives and adjusts the mutation rate for each solution individually. Our results demonstrate that the proposed method outperforms the GSEMO with static mutation rates across all the tested problems. This work provides a comprehensive benchmarking study for MOEAs and complements existing theoretical runtime analysis. Our proposed algorithm addresses interesting issues for designing MOEAs for future practical applications.

SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING AND ITS APPLICATION TO MULTI-OBJECTIVE OPTIMAL LOAD FLOW Part One Self-Adaptive Evolutionary Programming

SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING AND ITS APPLICATION TO MULTI-OBJECTIVE OPTIMAL LOAD FLOW Part Two Self-Adaptive Evolutionary Programming Solution of Multi-Objective Optimal Load Flow

A NEW METHOD OF SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING ON MULTI-OBJECTIVE OPTIMAL OPERATION OF POWER SYSTEM

A SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING ALGORITHM OF MULTI-OBJECTIVE FUZZY OPTIMAL OPERATION

Self-adaptive evolutionary programming and its application to multi-objective optimal operation of power systems

An New Evolutionary Multi-Objective Optimization Algorithm

A general global or near global optimization method - self-adaptive heuristic evolutionary programming

An Experimental Investigation of Self-Adaptation in Evolutionary Programming

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Information Based Self-Adaptive Evolutionary Programming

Improving Multiobjective Evolutionary Algorithm By Adaptive Fitness And Space Division

Mathematical Analysis of the Heuristic Optimisation Mechanism of Evolutionary Programming

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Study on Pre-evolution Genetic Algorithm

An Adaptive DifferentiaI EvoIution AIgorithm for Constrained Optimization ProbIems

Towards Self-adaptive Mutation in Evolutionary Multi-Objective Algorithms

A Self-Adaptive Mutations With Multi-Parent Crossover Evolutionary Algorithm For Solving Function Optimization Problems

A Genetic Evolutionary Programming

Evolution program for deterministic and stochastic optimizations

The evolutionary algorithms of self-adaptive crossover and mutation

A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization