• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding

Vol. 2, No. 4, August 24, 2008
10.3837/tiis.2008.04.002, Download Paper (Free):

Abstract

We examine the performance of genetic algorithms using binary encoding, with respect to a change of basis. Changing the basis can result in a change in the linkage structure inherent in the fitness function. We test three simple functions with differing linkage strengths and analyze the results. Based on an empirical analysis, we show that a better basis results in a smoother fitness landscape, hence genetic algorithms based on the new encoding method provide better performance.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Kim and Y. Yoons, "Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding," KSII Transactions on Internet and Information Systems, vol. 2, no. 4, pp. 184-193, 2008. DOI: 10.3837/tiis.2008.04.002.

[ACM Style]
Yong-Hyuk Kim and Yourim Yoons. 2008. Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding. KSII Transactions on Internet and Information Systems, 2, 4, (2008), 184-193. DOI: 10.3837/tiis.2008.04.002.

[BibTeX Style]
@article{tiis:19792, title="Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding", author="Yong-Hyuk Kim and Yourim Yoons and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2008.04.002}, volume={2}, number={4}, year="2008", month={August}, pages={184-193}}