Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pan, W.-T.: A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl.-Based Syst. 26, 69–74 (2012)
Grossmann, I.E.: Global Optimization in Engineering Design, vol. 9. Springer-Science+Business Media, Dordrecht (2013)
Liu, X., Yang, Q., Qing, H., Long, N.: A new global optimization strategy for medical image elastic registration. In: 2012 IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI), pp. 337–340. IEEE (2012)
Ahmad, F., Isa, N.A.M., Hussain, Z., Osman, M.K., Sulaiman, S.N.: A GA-based feature selection and parameter optimization of an ANN in diagnosing breast cancer. In: Pattern Analysis and Applications, pp. 1–10 (2014)
Takako, S., Takemura, Y., Schmitt, L.M.: Minimizing wind resistance of vehicles with a parallel genetic algorithm. In: Madaan, A., Kikuchi, S., Bhalla, S. (eds.) DNIS 2014. LNCS, vol. 8381, pp. 214–231. Springer, Heidelberg (2014)
Ooi, C.H., Tan, P.: Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 19, 37–44 (2003)
Renner, G.B., Ekart, A.: Genetic algorithms in computer aided design. Comput.-Aided Des. 35, 709–726 (2003)
Rocha, M., Neves, J.: Preventing premature convergence to local optima in genetic algorithms via random offspring generation. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds.) IEA/AIE 1999. LNCS (LNAI), vol. 1611, pp. 127–136. Springer, Heidelberg (1999)
Lin, G., Huang, C., Zhan, S., Lu, X., Lu, Y.: Ranking based selection genetic algorithm for capacity flow assignments. In: Cai, Z., Tong, H., Kang, Z., Liu, Y. (eds.) ISICA 2010. CCIS, vol. 107, pp. 97–107. Springer, Heidelberg (2010)
Goldberg, D.: Genetic Algorithms in Search and Optimization. Addison-Wesley, Boston (1989)
Surjanovic, S., Bingham, D.: Virtual Library of Simulation Experiments: Test Functions and Datasets. Simon Fraser University. http://www.sfu.ca/~ssurjano/index.html. Accessed 30 Mar 2014
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ahmad, F. et al. (2015). Enhanced Genetic Algorithm Applied for Global Optimization. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9490. Springer, Cham. https://doi.org/10.1007/978-3-319-26535-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-26535-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26534-6
Online ISBN: 978-3-319-26535-3
eBook Packages: Computer ScienceComputer Science (R0)