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