Comparison Of Binary Coded Genetic Algorithms With Different Selection Strategies For Continuous Optimization Problems
Kang-Di Lu,Guo-Qiang Zeng,Jie Chen,Wen-Wen Peng,Zheng-Jiang Zhang,Yu-Xing Dai,Qi Wu
DOI: https://doi.org/10.1109/cac.2013.6775760
2013-01-01
Abstract:Just like the crossover and mutation operations, selection operation plays an important role in controlling the performances of genetic algorithms (GA). This paper proposes binary coded genetic algorithms (BCGA) with different selection strategies, such as roulette-wheel, exponential, linear transformation, linear ranking selection, binary tournament selection, power-law based probability selection and threshold selection. Furthermore, the effects of these different selection strategies on the performances of the proposed algorithms are compared and discussed by the experimental results on the benchmark instances of continuous optimization problems. The power-law based probability selection and threshold selection are considered as the most possible competitive selection strategies applied in BCGA for continuous optimization problems while binary tournament selection may be the worst strategy.