Abstract
In this paper, a new evolutionary algorithm based on global inferior-elimination thermodynamics selection strategy (IETEA) is proposed. Also, a definition of the two-dimensional entropy (2D entropy) of the particle system is given and the law of entropy increment is applied to control the algorithm running. The purpose of the new algorithm is to systematically harmonize the conflict between selective pressure and population diversity while searching for the optimal solutions. The new algorithm conforms to the principle of minimal free energy in simulating the competitive mechanism between energy and entropy in annealing process. By solving some typical high-dimension problems with multiple local optimizations, satisfactory results are achieved. The results show that this algorithm has preferable capability to avoid the premature convergence effectively and reduce the cost in search to some extent.
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, and Machine Learning. Addison-Wesley, Reading (1989)
Whitley, D.: The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In: Schaffer, J. (ed.) Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 116–123. Morgan Kaufmann, Los Altos (1989)
Fukuda, T., Mori, K., Tsukiyama, M.: Parallel search for multi-modal function optimization with diversity and learning of immune algorithm. In: Dipankar, D. (ed.) Artificial Immune Systems and Their Applications, pp. 210–219. Springer, New York (1999)
Hu, T., Li, Y.X., Ding, W.: A new dynamical evolutionary algorithm based on the principle of minimal free energy. In: Kang, L.S., Cai, Z.H., Yan, X.S. (eds.) Progress in Intelligence Computation and Applications, pp. 749–754. China University of Geosciences, Wuhan (2005)
Kita, H., et al.: Multi-objective Optimization by means of Thermodynamic Genetic Algorithm. In: Proceedings of Parallel Problem Solving from Nature IV (PPSN-IV), pp. 504–512 (1996)
Mori, N., Yoshida, J., Tamaki, H., Kita, H., Nishikawa, Y.: A thermodynamic selection rule for the genetic algorithm. In: Fogel, D.B. (ed.) Proc. of IEEE Conf. on Evolutionary Computation, pp. 188–192. IEEE Press, New Jersey (1995)
Mori, N., Kita, H.: The entropy evaluation method for the thermodynamic selection rule. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proc. of the Genetic and Evolutionary Computation Conference, p. 799. Morgan Kaufmann Publishers, San Francisco (1999)
Guo, T., Kang, L.S.: A new Evolutionary Algorithm for Function Optimization. Wuhan University Journal of Nature Science 4, 409–414 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, F., Li, Y., Ying, W. (2010). A Global Inferior-Elimination Thermodynamics Selection Strategy for Evolutionary Algorithm. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)