Abstract
Genetic algorithms are generally used to search for global optima. However, for many engineering /simulation applications a robust solution is desired, which may not correspond to the global optimum of the given problem. This paper describes a genetic algorithm using diploid chromosomes, which favours robust local optima rather than a less robust global optimum in a problem space. Diploid chromosomes are created with two binary haploid chromosomes, which are used to create a schema. The schema then used to measure the fitness of a family of solutions. The results of experiments using a bi-modal fitness function with one local optimum and a fitter less robust global optimum show that the optima in the problem space representing the more robust solution is found almost 100% of the time.
Original language | English |
---|---|
Pages (from-to) | 73-79 |
Number of pages | 7 |
Journal | International Journal of Simulation: Systems, Science and Technology |
Volume | 6 |
Issue number | 9 |
Publication status | Published - 1 Aug 2005 |