A multiobjective methodology for evaluating genetic operators

摘要

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 independent 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.