| Title |
A New Approach to Adaptive HFC-based GAs: Comparative Study on Crossover Genetic Operator |
| Authors |
김길성(Kim, Gil-Sung) ; 최정내(Choi, Jeoung-Nae) ; 오성권(Oh, Sung-Kwun) |
| Keywords |
Parallel Genetic Algorithm (PGA) ; Adaptive Hierarchical Fair Competition-based Genetic Algorithm(AHFCGA) ; Migration ; Crossover ; Parameter optimization |
| Abstract |
In this study, we introduce a new approach to Parallel Genetic Algorithms (PGA) which combines AHFCGA with crossover operator. As to crossover operators, we use three types of the crossover operators such as modified simple crossover(MSX), arithmetic crossover(AX), and Unimodal Normal Distribution Crossover(UNDX) for real coding. The AHFC model is given as an extended and adaptive version of HFC for parameter optimization. The migration topology of AHFC is composed of sub-populations(demes), the admission threshold levels, and admission buffer for the deme of each threshold level through succesive evolution process. In particular, UNDX is mean-centric crossover operator using multiple parents, and generates offsprings obeying a normal distribution around the center of parents. By using test functions having multimodality and/or epistasis, which are commonly used in the study of function parameter optimization, Experimental results show that AHFCGA can produce more preferable output performance result when compared to HFCGA and RCGA. |