Incorporating Twinkling in Genetic Algorithms for Global Optimization

Authors

George Samaan Ladkany, University of Nevada, Las Vegas
Mohamed B. Trabia, University of Nevada, Las VegasFollow

Document Type

Conference Proceeding

Publication Date

8-3-2009

Publication Title

2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference

Publisher

ASME

Volume

1

First page number:

490

Last page number:

498

Abstract

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.

Keywords

Convergence; Factorization (Mathematics); Genetic algorithms; Mathematical optimization

Disciplines

Applied Mathematics | Mechanical Engineering | Numerical Analysis and Computation | Theory and Algorithms

Language

English

Comments

Conference held: Brooklyn, New York, USA, August 3–6, 2008

Permissions

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.

Repository Citation

Ladkany, G. S., Trabia, M. B. (2009). 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 490-498. ASME.