Incorporating Twinkling in Genetic Algorithms for Global Optimization
2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
First page number:
Last page number:
Genetic algorithms have been extensively used as a reliable tool for global optimization. However these algorithms suffer from their slow convergence. To address this limitation, this paper proposes a two-fold approach to address these limitations. The first approach is to introduce a twinkling process within the crossover phase of a genetic algorithm. Twinkling can be incorporated within any standard algorithm by introducing a controlled random deviation from its standard progression to avoiding being trapped at a local minimum. The second approach is to introduce a crossover technique: the weighted average normally-distributed arithmetic crossover that is shown to enhance the rate of convergence. Two possible twinkling genetic algorithms are proposed. The performance of the proposed algorithms is successfully compared to simple genetic algorithms using various standard mathematical and engineering design problems. The twinkling genetic algorithms show their ability to consistently reach known global minima, rather than nearby sub-optimal points with a competitive rate of convergence.
Convergence; Factorization (Mathematics); Genetic algorithms; Mathematical optimization
Applied Mathematics | Mechanical Engineering | Numerical Analysis and Computation | Theory and Algorithms
Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.
DOI: http://dx.doi.org/10.1115/DETC2008-49256; ISBN: 978-0-7918-4325-3; eISBN: 0-7918-3831-5
Ladkany, G. S.,
Trabia, M. B.
Incorporating Twinkling in Genetic Algorithms for Global Optimization.
2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 1