DocumentCode :
3178734
Title :
Improved genetic algorithm for constrained optimization
Author :
Elsayed, Saber M. ; Sarker, Ruhul A. ; Essam, Daryl L.
Author_Institution :
Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
fYear :
2011
fDate :
Nov. 29 2011-Dec. 1 2011
Firstpage :
111
Lastpage :
115
Abstract :
Genetic Algorithms (GAs) are one of the most popular evolutionary algorithms for solving optimization problems. However, it has been found that GAs performance is inferior to other evolutionary algorithms. In this paper, we introduce an improved genetic algorithm for solving constrained optimization problems with a new multi-parent crossover and a local search technique. The proposed algorithm uses a diversity operator instead of mutation and maintains an archive of good solutions. The algorithm has been tested by solving 13 well-known benchmark problems. The results show that the proposed algorithm performs better than well-known state-of-the-art algorithms with a faster convergence behavior.
Keywords :
genetic algorithms; search problems; constrained optimization; constrained optimization problems; diversity operator; evolutionary algorithms; local search technique; multiparent crossover; Algorithm design and analysis; Asynchronous transfer mode; Benchmark testing; Educational institutions; Nickel; Optimization; Constrained Optimization; a non-parametric test; genetic algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Engineering & Systems (ICCES), 2011 International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4577-0127-6
Type :
conf
DOI :
10.1109/ICCES.2011.6141022
Filename :
6141022
Link To Document :
بازگشت