Enhanced genetic algorithm applied for global optimization

Conventional genetic algorithm (GA) has several drawbacks such as premature convergence and incapable of fine tuning around potential region. Thus, new enhanced GA that focuses on new search, crossover and elitism strategy is proposed in this study. It involves solution enhancement phase by performi...

Full description

Bibliographic Details
Published in:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Main Author: Ahmad F.; Isa N.A.M.; Hussain Z.; Yahaya S.Z.; Boudville R.; Rahman M.F.A.; Saod A.H.M.; Saad Z.
Format: Conference paper
Language:English
Published: Springer Verlag 2015
Online Access:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84951765269&doi=10.1007%2f978-3-319-26535-3_23&partnerID=40&md5=b2fb4b6d57c35110907742739198c385
Description
Summary:Conventional genetic algorithm (GA) has several drawbacks such as premature convergence and incapable of fine tuning around potential region. Thus, new enhanced GA that focuses on new search, crossover and elitism strategy is proposed in this study. It involves solution enhancement phase by performing search among high quality chromosomes via new crossover operator. A modified elitism operation is devised to ensure that the performance of enhanced GA not getting worse than the standard GA in case of solution enhance phase fails to find better chromosomes. In modified elitism, best chromosomes resulted from the enhancement phase and normal population will have to compete among each other to survive in next generation. The enhanced GA has been applied for solving global optimization of benchmark test functions and compared with standard GA. Based on the occurrences of the algorithms produce the best result across different test functions and elitism size; it is proven that the proposed method outperforms standard GA. © Springer International Publishing Switzerland 2015.
ISSN:03029743
DOI:10.1007/978-3-319-26535-3_23