Title :
An empirical comparison of two crossover operators in real-coded genetic algorithms for constrained numerical optimization problems
Author :
Cervantes-Castillo, Adriana ; Mezura-Montes, Efren ; Coello, Carlos A. Coello
Author_Institution :
Dept. of Artificial Intell., Univ. of Veracruz, Xalapa, Mexico
Abstract :
This paper presents an empirical analysis of two well-known crossover operators in real-coded genetic algorithms: Blend Crossover (BLX-a) and Simulated Binary Crossover (SBX), for constrained numerical optimization problems. The aim of the study is to analyze the ability of each operator to generate feasible solutions and also suggest suitable variation operator parameter values for such purpose. A performance measure is proposed to evaluate the capacity of each operator to find feasible offspring. A set of fourteen benchmark problems is used in the experiments. The results show that in both crossover operators the exploration ability must be enhanced so as to get better results.
Keywords :
genetic algorithms; BLX-a; SBX; benchmark problems; blend crossover; constrained numerical optimization problems; crossover operators; empirical analysis; exploration ability; performance measure; real-coded genetic algorithms; simulated binary crossover; variation operator parameter values; Benchmark testing; Computer science; Evolutionary computation; Genetic algorithms; Linear programming; Optimization; Search problems;
Conference_Titel :
Power, Electronics and Computing (ROPEC), 2014 IEEE International Autumn Meeting on
Conference_Location :
Ixtapa
DOI :
10.1109/ROPEC.2014.7036347