Summary
In this chapter we present an overview of the major applications areas of differential evolution. In particular we pronounce the strengths of DE algorithms in tackling many difficult problems from diverse scientific areas, including single and multiobjective function optimization, neural network training, clustering, and real life DNA microarray classification. To improve the speed and performance of the algorithm we employ distributed computing architectures and demonstrate how parallel, multi–population DE architectures can be utilised in single and multiobjective optimization. Using data mining we present a methodology that allows the simultaneous discovery of multiple local and global minimizers of an objective function. At a next step we present applications of DE in real life problems including the training of integer weight neural networks and the selection of genes of DNA microarrays in order to boost predictive accuracy of classification models. The chapter concludes with a discussion on promising future extensions of the algorithm, and presents novel mutation operators, that are the result of a genetic programming procedure, as very interesting future research direction.
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
MPI the message passing interface standard, http://www-unix.mcs.anl.gov/mpi/
Abbass, H.: Self–adaptive pareto differential evolution. In: Proceedings of the IEEE 2002 Congress on Evolutionary Computation, Honolulu, Hawaii, pp. 831–836. IEEE Press, Los Alamitos (2002)
Alevizos, P.: An algorithm for orthogonal range search in \(d \geqslant 3\) dimensions. In: Proceedings of the 14th European Workshop on Computational Geometry. Barcelona (1998)
Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide array. Proc. Natl. Acad. Sci. USA 96(12), 6745–6750 (1999)
Babu, G.P., Murty, M.N.: A near optimal initial seed value selection in k-means algorithm using a genetic algorithm. Pattern Recogn. Lett. 14(10), 763–769 (1993)
Babu, G.P., Murty, M.N.: Clustering with evolution strategies. Pattern Recogn. 27, 321–329 (1994)
Becker, R.W., Lago, G.V.: A global optimization algorithm. In: Proceedings of the 8th Allerton Conference on Circuits and Systems Theory, pp. 3–12 (1970)
Bentley, J.L., Maurer, H.A.: Efficient worst-case data structures for range searching. Acta Informatica 13, 1551–1568 (1980)
Bhuyan, J.N., Raghavan, V.V., Venkatesh, K.E.: Genetic algorithm for clustering with an ordered representation. In: Fourth International Conference on Genetic Algorithms, pp. 408–415 (1991)
Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998)
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi–Objective Problems. Kluwer, New York (2002)
Deb, K.: Multi–objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation 7(3), 205–230 (1999)
Singh, D., et al.: Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1, 203–209 (2002)
Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. Journal of Global Optimization 27, 105–129 (2003)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: Advances in Knowledge Discovery and Data Mining. MIT Press, Cambridge (1996)
Fieldsend, J.E., Everson, R.M., Singh, S.: Using unconstrained elite archives for multiobjective optimization. IEEE Trans. Evol. Comp. 7(3), 305–323 (2003)
Fogel, D.: Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. IEEE Press, Piscataway (1996)
Fogel, D.B., Simpson, P.K.: Evolving fuzzy clusters. In: International Conference on Neural Networks, pp. 1829–1834 (1993)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial intelligence through simulated evolution. Wiley, Chichester (1966)
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: PVM: Parallel Virtual Machine. A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge (1994)
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (1989)
Handl, J., Knowles, J.: Evolutionary multiobjective clustering. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 1081–1091. Springer, Heidelberg (2004)
Haykin, S.: Neural Networks. Macmillan College Publishing Company, New York (1999)
Holland, J.H.: Adaptation in natural and artificial system. University of Michigan Press (1975)
Jin, Y., Olhofer, M., Sendhoff, B.: Evolutionary dynamic weighted aggregation for multiobjective optimization: Why does it work and how? In: Proceedings GECCO 2001 Conference, San Francisco, CA, pp. 1042–1049 (2001)
Jones, D., Beltramo, M.A.: Solving partitioning problems with genetic algorithms. In: Fourth International Conference on Genetic Algorithms, pp. 442–449 (1991)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings IEEE International Conference on Neural Networks, Piscataway, NJ, vol. IV, pp. 1942–1948. IEEE Service Center (1995)
Koza, J.R.: Hierarchical genetic algorithms operating on populations of computer programs. In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 768–774 (1989)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Laumanns, M., Zitzler, E., Thiele, L.: A unified model for multiobjective evolutionary algorithms with elitism. In: Proc. IEEE Congr. Evol. Comp., Piscataway, NJ, pp. 46–53. IEEE Press, Los Alamitos (2000)
Marriott, F.H.C.: Optimisation methods of cluster analysis. Biometrics 69(2), 417–422 (1982)
Michalewicz, Z., Fogel, D.B.: How to solve it: Modern Heuristics. Springer, Heidelberg (2000)
Pavlidis, N.G., Tasoulis, D.K., Plagianakos, V.P., Vrahatis, M.N.: Human designed vs. genetically programmed differential evolution operators. In: IEEE Congress on Evolutionary Computation, pp. 1880–1886 (2006)
Plagianakos, V.P., Vrahatis, M.N.: Training neural networks with threshold activation functions and constrained integer weights. In: IEEE International Joint Conference on Neural Networks (IJCNN 2000), Como, Italy (2000)
Plagianakos, V.P., Vrahatis, M.N.: Parallel evolutionary training algorithms for ‘hardware-friendly’ neural networks. Natural Computing 1, 307–322 (2002)
Poli, R., Langdon, W.B., Holland, O.: Extending particle swarm optimisation via genetic programming. In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J.I., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol. 3447. Springer, Heidelberg (2005)
Preparata, F., Shamos, M.: Computational Geometry. Springer, New York (1985)
Ramasubramanian, V., Paliwal, K.: Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding. IEEE Transactions on Signal Processing 40(3), 518–531 (1992)
Rechenberg, I.: Evolution strategy. In: Zurada, J.M., Marks II, R.J., Robinson, C. (eds.) Computational Intelligence: Imitating Life. IEEE Press, Piscataway (1994)
Riedmiller, M., Braun, H.: A direct adaptive method for faster backpropagation learning: The rprop algorithm. In: Proceedings of the IEEE International Conference on Neural Networks, San Francisco, CA, pp. 586–591 (1993)
Sander, J., Ester, M., Kriegel, H.-P., Xu, X.: Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery 2(2), 169–194 (1998)
Schaffer, J.D.: Multiple Objective Optimization With Vector Evaluated Genetic Algorithms. PhD thesis, Vanderbilt University, Nashville, TN, USA (1984)
Schwefel, H.-P.: Evolution and Optimum Seeking. Wiley, New York (1995)
Steinbach, M., Karypis, G., Kumar, V.: A comparison of document clustering techniques. In: KDD Workshop on Text Mining (2000)
Storn, R.: System design by constraint adaptation and differential evolution. IEEE Transactions on Evolutionary Computation 3, 22–34 (1999)
Storn, R., Price, K.: Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Tasoulis, D.K., Pavlidis, N.G., Plagianakos, V.P., Vrahatis, M.N.: Parallel differential evolution. In: IEEE Congress on Evolutionary Computation (CEC 2004) (2004)
Tasoulis, D.K., Plagianakos, V.P., Vrahatis, M.N.: Clustering in evolutionary algorithms to efficiently compute simultaneously local and global minima. In: IEEE Congress on Evolutionary Computation, pp. 1847–1854 (2005)
Tasoulis, D.K., Plagianakos, V.P., Vrahatis, M.N.: Differential evolution algorithms for finding predictive gene subsets in microarray data. In: Artificial Intelligence Applications and Innovations. IFIP International Federation for Information Processing, vol. 204, pp. 484–491 (2006)
Tasoulis, D.K., Vrahatis, M.N.: Novel approaches to unsupervised clustering through the k-windows algorithm. In: Sirmakessis, S. (ed.) Knowledge Mining. Studies in Fuzziness and Soft Computing, vol. 185, pp. 51–78. Springer, Heidelberg (2005)
Tasoulis, D.K., Vrahatis, M.N.: Unsupervised clustering on dynamic databases. Pattern Recognition Letters 26(13), 2116–2127 (2005)
Torn, A., Zilinskas, A.: Global Optimization. Springer, Berlin (1989)
van der Merwe, D.W., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: Congress on Evolutionary Computation, Canberra, Australia, pp. 215–220 (2003)
Van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evol. Comp. 7(2), 144–173 (2003)
Vrahatis, M.N., Boutsinas, B., Alevizos, P., Pavlides, G.: The new k-windows algorithm for improving the k-means clustering algorithm. Journal of Complexity 18, 375–391 (2002)
Wolfgang, B., Nordin, P., Keller, R.E., Francone, F.D.: Genetic programming: An Introduction: on the automatic evolution of computer programs and its applications. Morgan Kaufmann Publishers Inc., San Francisco (1998)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Yang, M.-S., Wu, K.-L.: A similarity-based robust clustering method. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(4), 434–448 (2004)
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology Zürich, Switzerland (1999)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolution algorithms: Empirical results. Evolutionary Computation 8(2), 173–195 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Plagianakos, V.P., Tasoulis, D.K., Vrahatis, M.N. (2008). A Review of Major Application Areas of Differential Evolution. In: Chakraborty, U.K. (eds) Advances in Differential Evolution. Studies in Computational Intelligence, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68830-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-68830-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68827-3
Online ISBN: 978-3-540-68830-3
eBook Packages: EngineeringEngineering (R0)