Abstract
An adaptive genetic algorithm based on information entropy is presented in this paper. Unlike traditionally approach, the proposed AGA let the crossover- and mutation- rate optimized by GA itself and user need not confirm the concrete values of the two parameters. Hence, it greatly decreases the workload for iterative debugging the corresponding parameters. As a modified algorithm, this AGA has the following holistic characters: (1) the quasi-exact penalty function is developed to solve nonlinear programming (NLP) problems with equality and inequality constraints, (2) entropy-based searching technique with narrowing down space is taken to speed up the convergence, (3) a specific strategy of reserving the most fitness member with evolutionary historic information is effectively used to approximate the solution of the nonlinear programming problems to the global optimization, (4) A new adaptive strategy is employed to overcome the difficulty in confirming the genetic parameters, (5) a new iteration scheme is used in conjunction with multi-population genetic strategy to terminate the evolution procedure appropriately. Numerical examples and the performance test show that the proposed method has good accuracy and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading (1989)
Chun-lian, L., Xi-cheng, W., Jin-cheng, Z., et al.: An Information Entropy-based Multi-population Genetic Algorithm. Journal of Dalian University of Technology 44(4), 589–593 (2004) (in Chinese)
Chun-lian, L., Xi-cheng, W., Jin-cheng, Z., et al.: An Entropy-based Multi-population GeneticAlgorithm: I. The basic principles. In: Proc. of Third International Conference on Machine Learning and Cybernetics, pp. 1805–1810 (2004)
Xiao-hui, Y., Cao-Ling, Liang-zheng, X.: Adaptive genetic algorithm with the criterion of premature convergence. Journal of Southeast University 19(1), 40–43
Tongchim, S., Chongstitvatana, P.: Parallel genetic algorithm with parameter adaptation. Information Processing Letters 82, 47–54 (2002)
Rui, J., Yupin, L., Dongcheng, H., et al.: An adaptive genetic algorithm based on population entropy estimating. Journal of Tsinghua University (Sci. & Tech.) 42(3), 358–361 (2002)
Li, X.: An aggregate function method for nonlinear program. Science in China, series A 34, 1467–1473 (1991)
Li, X.-s.: A quasi-exact penalty function method for nonlinear program. Chinese Science Bulletin 36, 1451–1453 (1991)
Elements of information theory. Wiley, New York (1991)
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
Sun, Y., Li, Cl., Wang, Ag., Zhu, J., Wang, Xc. (2005). An Adaptive GA Based on Information Entropy. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_11
Download citation
DOI: https://doi.org/10.1007/11539902_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)