Abstract
Canonical genetic algorithms have the defects of pre-maturity and stagnation when applied in optimizing problems. In order to avoid the shortcomings, an adaptive niche hierarchy genetic algorithm (ANHGA) is proposed. The algorithm is based on the adaptive mutation operator and crossover operator to adjust the crossover rate and probability of mutation of each individual, whose mutation values are decided using individual gradient. This approach is applied in Percy and Shubert function optimization. Comparisons of niche genetic algorithm (NGA), hierarchy genetic algorithm (HGA) and ANHGA have been done by establishing a simulation model and the results of mathematics model and actual industrial model show that ANHGA is feasible and efficient in the design of multi-extremum.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Holland, J.H.: Adaptation in Nature and Artificial Systems. University of Michigan Press, Ann Arber (1975)
Sareni, B., Krahenbuhl, L., Nicolas, A.: Niching Genetic Algorithms for Optimization in Electromagnetics. In: Proc. 11th COMPUMAG 1997, Rio de Janeiro, pp. 563–564 (1997)
Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesely, Reading (1989)
Rudolph, G.: Convergence Analysis of Canonical Genetic Algorithms. IEEE Trans. Neural networks, Special Issue on Evolution Computing 5, 96–101 (1994)
Mahfoud, S.W.: Niching Methods for Genetic Algorithms, Ph.D. dissertation, Univ. Illinois at Urbana-Champaign, Illinois Genetic Algorithm Lab., Urbana, IL (1995)
Lee, C.G., Cho, D.H., Jung, H.K.: Niching Genetic Algorithm with Restricted Competition Selection for Multimodal Function Optimization. IEEE Trans. Magn. 34(1), 1722–1755 (1999)
Zhou, B., Deng, B., Guo, G.: Research of A Class of Improved Genetic Algorithm Based on Niches. Journal of Mechanical Strength 24(1), 13–16 (2002)
Yu, S., Guo, G.: A Class of Niche Used in Genetic Algorithms for Improving Efficiency of Searching Global Optimum. Information and Control 30(6), 326–331 (2001)
Gong, D., Pan, F., Xu, S.: Adaptive Niche Hierarchy Genetic Algorithms. In: Proc. of the 2002 IEEE Region 10 Conf. on Computers, Communicatonal, Control and Power Engineering, pp. 39–42. Posts & Telecom Press, Beijing (2002)
Yu, X.-j., Wang, Z.-j.: Fitness Sharing Crowding Genetic Algorithm. Control and Decision 16(6), 926–929 (2001)
Liu, Z., Liu, M., Qian, F.: The Application of One Improved Niche Genetic Algorithm for Elman Recurrent Neural Networks. In: Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhou, pp. 1978–1981 (2004)
Gong, D., Sun, X., Guo, X., Zhou, y.: Adaptive Hierarchy Genetic Algorithm. In: Proceedings of IEEE TENCON 2002, vol. 1, pp. 81–84 (2002)
Liu, W.: Optimization of Reliability Design of Machine Components. China Science and Technology Press, Beijing (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ji, QL., Qi, WM., Cai, WY., Cheng, YC., Pan, F. (2005). Study of Improved Hierarchy Genetic Algorithm Based on Adaptive Niches. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_105
Download citation
DOI: https://doi.org/10.1007/11538059_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)