ABSTRACT
In this paper we make a detailed computational comparison between different variants of memetic DE approaches, including the two variants Greedy MDE (G-MDE) and Distance MDE (D-MDE), recently introduced in [Cabassi & Locatelli, 2015]. The computational comparison reveals that G-MDE is quite effective over single funnel functions, while D-MDE usually outperforms the other approaches over multifunnel landscapes.
- D.H. Ackley. A connectionist machine for genetic hillclimbing. Kluwer Academic Publishers, Boston, 1987. Google ScholarDigital Library
- Federico Cabassi and Marco Locatelli. Computational investigation of simple memetic approaches for continuous global optimization. submitted, 2015. available at http://www.optimization-online.org/DB_HTML/2015/04/4882.html.Google Scholar
- S. Das and P.N. Suganthan. Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 15(1):4--31, 2011. Google ScholarDigital Library
- S. Finck, N. Hansen, R. Rosz, and A. Auger. Real-parameter black-box optimization benchmarking 2010: Noiseless functions definitions. Technical Report RR6829, INRIA, 2011.Google Scholar
- Andrea Grosso, Marco Locatelli, and Fabio Schoen. A population based approach for hard global optimization problems based on dissimilarity measures. Mathematical Programming, 110(2):373--404, 2007. Google ScholarDigital Library
- M. Locatelli, M. Maischberger, and F. Schoen. Differential evolution methods based on local searches. Computers and Operations Research, 43:169--180, 2014. Google ScholarDigital Library
- Pablo Moscato and Sarlos Cotta. A modern introduction to memetic algorithms. In Michel Gendreau and Jean-Yves Potvin, editors, Handbook of Metaheuristics, pages 141--184. Springer, second edition, 2010.Google ScholarCross Ref
- K. Price, R.M. Storn, and J.A. Lampinen. Differential Evolution: A Practical Approach to Global Optimization. Springer, 2005. Google ScholarDigital Library
- H.P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, 1981. Google ScholarDigital Library
- Rainer Storn and Kenneth Price. Differential evolution. A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4):341--359, 1997. Google ScholarDigital Library
- A. Törn and A. Zilinskas. Global Optimization. Springer-Verlag, Berlin, 1989. Google ScholarDigital Library
Index Terms
- A Computational Comparison of Memetic Differential Evolution Approaches
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, ...
Enhanced differential evolution using random-based sampling and neighborhood mutation
Differential evolution (DE) is a simple and efficient global optimization algorithm. When differential evolution is applied in complex optimization problems, it has the shortages of prematurity and stagnation. An enhanced differential evolution using ...
A novel similarity-based mutant vector generation strategy for differential evolution
GECCO '18: Proceedings of the Genetic and Evolutionary Computation ConferenceThe mutant vector generation strategy is an essential component of Differential Evolution (de), introduced to promote diversity, resulting in exploration of novel areas of the search space. However, it is also responsible for promoting intensification, ...
Comments