A multiobjective methodology for evaluating genetic operators

被引:46
作者
Takahashi, RHC [1 ]
Vasconcelos, JA
Ramírez, JA
Krahenbuhl, L
机构
[1] Univ Fed Minas Gerais, Dept Math, Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Dept Elect Engn, Belo Horizonte, MG, Brazil
[3] Ecole Cent Lyon, CEGELY, Lyon, France
关键词
genetic algorithm (GA); multiobjective performance evaluation;
D O I
10.1109/TMAG.2003.810371
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1321 / 1324
页数:4
相关论文
共 14 条
[1]   The role of mutation and population size in genetic algorithms applied to physics problems [J].
Belmont-Moreno, E .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2001, 12 (09) :1345-1355
[2]  
Chankong V., 1983, Multiobjective Decision Making: Theory and Methodology
[3]   A new mutation rule for evolutionary programming motivated from backpropagation learning [J].
Choi, DH ;
Oh, SY .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (02) :188-190
[4]   Feature selection: Evaluation, application, and small sample performance [J].
Jain, A ;
Zongker, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (02) :153-158
[5]   Genetic algorithms in engineering electromagnetics [J].
Johnson, JM ;
RahmatSamii, Y .
IEEE ANTENNAS AND PROPAGATION MAGAZINE, 1997, 39 (04) :7-25
[6]   Genetic algorithms: Concepts and applications [J].
Man, KF ;
Tang, KS ;
Kwong, S .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1996, 43 (05) :519-534
[7]   Test-case generator for nonlinear continuous parameter optimization techniques [J].
Michalewicz, Z ;
Deb, K ;
Schmidt, M ;
Stidsen, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) :197-215
[8]   A comparison of predictive measures of problem difficulty in evolutionary algorithms [J].
Naudts, B ;
Kallel, L .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (01) :1-15
[9]   THE DEVELOPMENT AND EVALUATION OF AN IMPROVED GENETIC ALGORITHM-BASED ON MIGRATION AND ARTIFICIAL SELECTION [J].
POTTS, JC ;
GIDDENS, TD ;
YADAV, SB .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (01) :73-86
[10]   General approach for extracting sensitivity analysis from a neuro-fuzzy model [J].
Rashid, Kashif ;
Ramirez, Jaime A. ;
Freeman, Ernest M. .
IEEE Transactions on Magnetics, 2000, 36 (4 I) :1066-1070