Abstract
In this paper, an improved thermodynamics evolutionary algorithm (ITEA) is proposed. The purpose of the new algorithm is to systematically harmonize the conflict between selective pressure and population diversity while searching for the optimal solutions. ITEA conforms to the principle of minimal free energy in simulating the competitive mechanism between energy and entropy in annealing process, in which population diversity is measured by similarity entropy and the minimum free energy is simulated with an efficient and effective competition by free energy component. Through solving some typical numerical optimization problems, satisfactory results were achieved, which showed that ITEA was a preferable algorithm to avoid the premature convergence effectively and reduce the cost in search to some extent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pan, Z.J., Kang, L.S., Chen, Y.P.: Evolutionary computation. Tsinghua Uinv. Press, Beijing (1998) (in Chinese)
Michalewicz, Z., Fogel, D.: How to Solve It: Modern Heuristics. Springer, Berlin (2000)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Vavak, F., Fogarty, T.C.: A comparative study of steady state and generational genetic algorithms for use in nonstationary environments. In: Fogarty, T. C. (ed.) AISB workshop on Evolutionary Computing, pp. 297–304. Springer, Brighton (1996)
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)
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)
Ying, W.Q., Li, Y.X.: Improving the Computational Efficiency of Thermodynamical Genetic Algorithms. Journal of Software, 1613–1622 (2008)
Su, X.H., Yang, B., Wang, Y.D.: A Genetic Algorithm Based on Evolutionarily Stable Strategy. Journal of Software 14(11), 1863–1868 (2003) (in Chinese)
Abs da Cruz, A.V., Vellasco, M.M.B.R., Pacheco, M.A.C.: Quantum-inspired evolutionary algorithm for numerical optimization. In: Yen, G.G., et al. (eds.) Proc. of IEEE Congress on Evolutionary Computation, pp. 2630–2637. IEEE Press, New Jersey (2006)
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). An Improved Thermodynamics Evolutionary Algorithm Based on the Minimal Free Energy. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13495-1_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-13495-1_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13494-4
Online ISBN: 978-3-642-13495-1
eBook Packages: Computer ScienceComputer Science (R0)