Konstantinos E. Parsopoulos
ABSTRACT
High-dimensional optimization problems appear very often in demanding applications. Although evolutionary algorithms constitute a valuable tool for solving such problems, their standard variants exhibit deteriorating performance as dimension increases. In such cases, cooperative approaches have proved to be very useful, since they divide the computational burden to a number of cooperating subpopulations. In contrast, Micro-evolutionary approaches constitute light versions of the original evolutionary algorithms that employ very small populations of just a few individuals to address optimization problems. Unfortunately, this property is usually accompanied by limited efficiency and proneness to get stuck in local minima. In the present work, an approach that combines the basic properties of cooperation and Micro-evolutionary algorithms is presented for the Differential Evolution algorithm. The proposed Cooperative Micro-Differential Evolution approach employs small cooperative subpopulations to detect subcomponents of the original problem solution concurrently. The subcomponents are combined through cooperation of subpopulations to build complete solutions of the problem. The proposed approach is illustrated on high-dimensional instances of five widely used test problems with very promising results. Comparisons with the standard Differential Evolution algorithm are also reported and their statistical significance is analyzed.
- D. H. Ackley. A Connectionist Machine for Genetic Hillclimbing. Kluwer, Boston, 1987. Google Scholar
Digital Library
- H. G. Cobb. Is the genetic algorithm a cooperative learner? In Foundations of Genetic Algorithms 2, pages 277--296. Morgan Kaufmann, 1992.Google Scholar
- W. J. Conover. Practical Nonparametric Statistics. Wiley, 1998.Google Scholar
- M. El-Abd. Cooperative Models of Particle Swarm Optimizers. PhD thesis, Dept. Elect. Comput. Eng., Univ. Waterloo, Waterloo, Ontario, Canada, 2008. Google ScholarDigital Library
- T. Huang and A. S. Mohan. Micro-particle swarm optimizer for solving high dimensional optimization problems. Applied Mathematics and Computation, 181(2):1148--1154, 2006.Google ScholarDigital Library
- M. Köppen, K. Franke, and R. Vicente-Garcia. Tiny GAs for image processing applications. IEEE Computational Intelligence Magazine, 1(2):17--26, 2006. Google ScholarDigital Library
- O. Olorunda and A. P. Engelbrecht. Differential evolution in high--dimensional search spaces. In Proc. IEEE CEC'07, pages 1934--1941, Singapore, 2007.Google ScholarCross Ref
- M. A. Potter and K. De Jong. A cooperative coevolutionary approach to function optimization. In Y. Davidor and H.-P. Schwefel, editors, Proc. PPSN'94, pages 249--257. Springer-Verlag, 1994. Google ScholarDigital Library
- M. A. Potter and K. De Jong. Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evol. Comput., 8(1):1--29, 2000. Google ScholarDigital Library
- K. V. Price, R. M. Storn, and J. A. Lampinen. Differential Evolution: A Practical Approach to Global Optimization. Springer Verlag, Berlin, 2005. Google ScholarDigital Library
- S. Rahnamayan and H. R. Tizhoosh. Image thresholding using micro opposition-based differential evolution (micro-ODE). In Proc. IEEE CEC'08, pages 1409--1416, Hong Kong, 2008.Google ScholarCross Ref
- Y.-J. Shi, H.-F. Teng, and Z.-Q. Li. Cooperative co-evolutionary differential evolution for function optimization. In Lecture Notes in Computer Science, volume 3611, pages 1080--1088. Springer, 2005. Google ScholarDigital Library
- R. E. Smith, S. Forrest, and A. S. Perelson. Searching for diverse, cooperative populations with genetic algorithms. Evol. Comput., 1(2):127--149, 1993. Google ScholarDigital Library
- D. Sofge, K. De Jong, and A. Schultz. A blended population approach to cooperative coevoultion for decomposition of complex problems. In Proc. IEEE CEC'02, pages 413--418, 2002.Google Scholar
- R. Storn and K. Price. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Opt., 11:341--359, 1997. Google ScholarDigital Library
- F. Van den Bergh and A. P. Engelbrecht. A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput., 8(3):225--239, 2004. Google ScholarDigital Library
Index Terms
- Cooperative micro-differential evolution for high-dimensional problems
Recommendations
Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems
Special Issue on scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problemsThis paper presents a novel algorithm based on generalized opposition-based learning (GOBL) to improve the performance of differential evolution (DE) to solve high-dimensional optimization problems efficiently. The proposed approach, namely GODE, ...
Disturbed Exploitation compact Differential Evolution for limited memory optimization problems
This paper proposes a novel and unconventional Memetic Computing approach for solving continuous optimization problems characterized by memory limitations. The proposed algorithm, unlike employing an explorative evolutionary framework and a set of local ...
Differential Evolution with Clustering Cooperative Coevolution for High-Dimensional Problems
ISCC-C '13: Proceedings of the 2013 International Conference on Information Science and Cloud Computing CompanionRecently, evolutionary algorithms have been successful to solve many optimization problems. However, their performance will deteriorate when applied to complex high-dimensional problems. A clustering-cooperative coevolution scheme was introduced into DE ...
Comments