Abstract
In this paper, a new dynamical evolutionary algorithm is presented based on a particle transportation theory according to the principle of energy minimization and the law of entropy increasing in the phase space of particles. In numerical experiments we use this algorithm to solve optimization problems, which are difficult to solve using traditional evolutionary algorithms (e.g., the minimization problem of six-hump camel back functions). Compared with the traditional evolutionary algorithms, this new algorithm not only solves linear and nonlinear optimization problems more quickly, but also more easily finds all the points that reach the global solutions of these problems because it drives almost all the individuals to have chances to participate in crossing and mutating. The results of numerical experiments show that this dynamical evolutionary algorithm obviously improves the computing performance of the traditional evolutionary algorithms in that its convergent speed is faster and it is more reliable.
This work is partly supported by the National Natural Science Key Foundation of China with the Grant No.60133010 and the National Research Foundation for the Doctoral Program of Higher Education of China with the Grant No.20030486049.
This work is partly supported by the National Natural Science Key Foundation of China with the Grant No.60133010 and the National Research Foundation for the Doctoral Program of Higher Education of China with the Grant No.20030486049.
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
Z. Huang, Transportation Theory, Chinese Science Press, 1986.
D. L. Lack, Darwin’s Finches, Cambridge University Press, Cambridge, England, 1947.
K. Li, Y. Li, and Z. Wu, Recovering legal-codes of generated cyclic codes by evolutionary computations, Computer Engineering and Applications 40 (2004).
Y. Li, X. Zou, L. Kang, and Z. Michalewicz, A new dynamical evolution algorithm based on statistical mechanics, Computer Science & Technology 18 (2003).
Z. Michaelwicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag, Berlin, New York, 1996.
M. Mitchell, S. Forrest, and J. H. Holland, The royal road for genetic algorithms: Fitness landscapes and GA performance, in Proc. the first European Conference on Artificial Life, F. J. Varela and P. Bourgine (eds.), MIT Press, Cambridge, Massachusetts, 1992, pp.245–254.
Z. Pan, L. Kang, and Y. Chen, Evolutionary Computations, Tsinghua University Press, Beijing, China, 1998.
Z. Wu, L. Kang, and X. Zou, An elite subspace evolutionary algorithm for solving function optimization problems, Computer Applications 23 (2003), 13–15.
X. Zou, L. Kang and Y. Li, A aynamical evolutionary algorithm for constrained optimization problems, Proceedings of the IEEE Congress on Evolutionary Computations, the TEEE Press, vol. 1, 2002, pp. 890–895.
X. Zou, Y. Li, L. Kang, and Z. Wu, An efficient dynamical evolutionary algorithm for global optimization, International Journal of Computer and Mathematics 10 (2003).
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
Li, K., Li, Y., Chen, Z., Wu, Z. (2005). A New Dynamical Evolutionary Algorithm Based on Particle Transportation Theory. In: Zhang, W., Tong, W., Chen, Z., Glowinski, R. (eds) Current Trends in High Performance Computing and Its Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27912-1_8
Download citation
DOI: https://doi.org/10.1007/3-540-27912-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25785-1
Online ISBN: 978-3-540-27912-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)