A Multiobjective Methodology for Evaluating Genetic Operators

Ricardo H. C. Takahashi (1) , Joao Antonio Vasconcelos (2) , Jaime A. Ramirez (2) , Laurent Krähenbühl (3)

1 DM - UFMG - Departamento de Matemática [Minas Gerais]
2 DEE - UFMG - Departamento de Engenharia Elétrica [Minas Gerais]
3 CEGELY - Centre de génie électrique de Lyon

This paper is concerned with the problem of evaluating genetic algorithm (GA) operator combinations. Each GA operator, like crossover or mutation, can be implemented according to several different formulations. This paper shows that: 1) the performances of different operators are not dependent and 2) different merit figures for measuring a GA performance are conflicting. In order to account for this problem structure, a multiobjective analysis methodology is proposed. This methodology is employed for the evaluation of a new crossover operator (real-biased crossover) that is shown to bring a performance enhancement. A GA that was found by the proposed methodology is applied in an electromagnetic (EM) benchmark problem.

Keywords: Genetic algorithm (GA); multiobjective performance evaluation

Domains: Other; Modeling and Simulation; Optimization and Control [math.OC]

Ricardo H. C. Takahashi, Joao Antonio Vasconcelos, Jaime A. Ramirez, Laurent Krähenbühl. A Multiobjective Methodology for Evaluating Genetic Operators. IEEE Transactions on Magnetics, 2003, 39 (3), pp.1321-1324. ⟨10.1109/TMAG.2003.810371⟩. ⟨hal-00082764⟩