Abstract
In order to utilize multi-core CPUs more effectively, a new Concurrent Differential Evolution (CDE) is proposed. Then the proposed CDE (CDE/G) is compared with a conventional CDE (CDE/S). CDE/S uses only one population because it is based on the steady-state model. Therefore, CDE/S requires a time-consuming mutual exclusion or “lock” for every read-write access to the population. On the other hand, CDE/G is based on the generational model. By using a secondary population in addition to a primary one, CDE/G does not require any lock on the population and therefore is faster. Through the numerical experiment and the statistical test, it is demonstrated that CDE/G is superior to CDE/S in not only the run-time but also the quality of solutions.
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
Storn, R.M., Price, K.V.: Differential evolution - a simple and efficient heuristic for global optimization over continuous space. Journal of Global Optimization 11(4), 341–359 (1997)
Das, S., Suganthan, P.N.: Differential evolution - a survey of the state-of-the art. IEEE Trans. on Evolutionary Computation 15(1), 4–31 (2011)
Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers (2001)
Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. on Evolutionary Computation 5(6), 443–462 (2002)
Tasoulis, D.K., Pavlidis, N.G., Plagianakos, V.P., Vrahatis, M.N.: Parallel differential evolution. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 2023–2029 (2004)
Zhou, C.: Fast parallelization of differential evolution algorithm using MapReduce. In: Proc. of Genetic and Evolutionary Computation Conference, pp. 1113–1114 (2010)
Dorronsoro, B., Bouvry, P.: Improving classical and decentralized differential evolution with new mutation operator and population topologies. IEEE Trans. on Evolutionary Computation 1(15), 67–98 (2011)
de Veronses, L., Krohling, R.: Differential evolution algorithm on the GPU with C-CUDA. In: Proc. of IEEE Congress on Evolutionary Computation, pp. 1–7 (2010)
Breshears, C.: The Art of Concurrency - A Thread Monkey’s Guide to Writing Parallel Applications. O’Reilly (2009)
Tagawa, K., Ishimizu, T.: Concurrent differential evolution based on MapReduce. International Journal of Computers 4(4), 161–168 (2010)
Syswerda, G.: A study of reproduction in generational and steady-state genetic algorithms. In: Foundations of Genetic Algorithms 2, pp. 94–101. Morgan Kaufmann Publisher (1991)
Feoktistov, V.: Differential Evolution in Search Solutions. Springer (2006)
Tagawa, K., Ishimizu, T.: A comparative study of distance dependent survival selection for sequential DE. In: Proc. of IEEE International Conference on System, Man, and Cybernetics, pp. 3493–3500 (2010)
Davison, B.D., Rasheed, K.: Effect of global parallelism on a steady state GA. In: Proc. of Genetic and Evolutionary Computation Conference Workshops, Evolutionary Computation and Parallel Processing Workshop, pp. 167–170 (1999)
Tagawa, K.: A statistical study of concurrent differential evolution on multi-core CPUs. In: Proc. of Italian Workshop on Artificial Life and Evolutionary Computation, pp. 1–12 (2012)
Göetz, B., Peierls, T., Bloch, J., Bowbeer, J., Holmes, D., Lea, D.: Java Concurrency in Practice. Addison-Wesley (2006)
Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures, 5th edn. CRC Press (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tagawa, K. (2012). Concurrent Differential Evolution Based on Generational Model for Multi-core CPUs. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-34859-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34858-7
Online ISBN: 978-3-642-34859-4
eBook Packages: Computer ScienceComputer Science (R0)