@inproceedings{486cfdb992a54853a6b95d7de40552eb,
title = "Analysis of a triploid genetic algorithm over deceptive landscapes",
abstract = "This paper compares the performance of a canonical genetic algorithm (CGA) against that of the triploid genetic algorithm (TGA) introduced in [10], over a number of well known deceptive landscapes in order to increase our understanding of the TGA's ability to control convergence. The TGA incorporates a mechanism to control the convergence direction instead of simply increasing the population diversity. Results indicate that the TGA appears to have the highest level of difficulty in solving problems with a disordered pattern. While the disorder-mapping seems to improve the CGA's performance, it has a negative effect on the performance of the TGA. However, the results illustrate that the TGA performs better on problems with epistasis present.",
keywords = "diversity, genetic algorithms",
author = "Li Meng and Seamus Hill and Colm O'Riordan",
year = "2012",
doi = "10.1145/2245276.2245324",
language = "English",
isbn = "9781450308571",
series = "Proceedings of the ACM Symposium on Applied Computing",
pages = "244--249",
booktitle = "27th Annual ACM Symposium on Applied Computing, SAC 2012",
note = "27th Annual ACM Symposium on Applied Computing, SAC 2012 ; Conference date: 26-03-2012 Through 30-03-2012",
}