DocumentCode :
2453156
Title :
An improved binary-real coded genetic algorithm for real parameter optimization
Author :
Abdul-Rahman, Omar ; Munetomo, Masaharu ; Akama, Kiyoshi
Author_Institution :
Grad. Sch. of Inf. Sci. & Technol., Hokkaido Univ., Sapporo, Japan
fYear :
2011
fDate :
19-21 Oct. 2011
Firstpage :
149
Lastpage :
156
Abstract :
Genetic algorithms (GAs) are vital members within the family biologically inspired algorithms. It has been proven that the performance of GAs is largely affected by the type of encoding schemes used to encode optimization problems. Binary and real encoding schemes are the most popular ones. However, it is still controversial to decide the superiority of one of them for GAs performance. Therefore, we have recently proposed binary-real coded GA (BRGA) that has the ability to use both encoding schemes at the same time. BRGA relays on a parameterized hybrid scheme to share the computational power and coordinate the cooperation between binary coded GA (BGA) and real coded GA (RGA). In this paper, we aim to evaluate the performance of BRGA systematically by utilizing CEC´2005 benchmark of 25 problems and adopting a robust experimental analysis approach. The quality and time performance of BRGA against the benchmark suite and in comparison with original component algorithms (BGA and RGA) is reported discussed and analyzed. Moreover, the performance of BRGA is compared with other Evolutionary Algorithms (EAs) from the literature.
Keywords :
genetic algorithms; binary real coded genetic algorithm; biologically inspired algorithms; component algorithms; encoding schemes; evolutionary algorithms; real parameter optimization; Algorithm design and analysis; Benchmark testing; Convergence; Encoding; Genetic algorithms; Noise; Optimization; Design of Experiments; Hybrid Scheme; binary coded GA(BGA); real coded GA(RGA);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1122-0
Type :
conf
DOI :
10.1109/NaBIC.2011.6089451
Filename :
6089451
Link To Document :
بازگشت