Felipe Campelo
Moisés Botelho
ABSTRACT
This paper presents a systematic investigation of the effects of sixteen recombination operators for real-coded spaces on the performance of Differential Evolution. A unified description of the operators in terms of mathematical operations of vectors is presented, and a standardized implementation is provided in the form of an R package. The objectives are to simplify the examination of similarities and differences between operators as well as the understanding of their effects on the population, and to provide a platform in which future operators can be incorporated and evaluated. An experimental comparison of the recombination operators is conducted using twenty-eight test problems, and the results are used to discuss possibly promising directions in the development of improved operators for differential evolution.
- Y. Benjamini and D. Yekutieli. The control of the false discovery rate in multiple testing under dependency. Annals of Statistics, 29:1165--1188, 2001.Google Scholar
Cross Ref
- M. Birattari. Tuning Metaheuristics: A Machine Learning Perspective. Springer, 2009. Google ScholarDigital Library
- J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer. Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation, 10(6):646--657, 2006. Google ScholarDigital Library
- F. Campelo and M. Botelho. ExpDE: Modular Differential Evolution for Experimenting with Operators, 2016. R package v. 0.1.2; http://cran.r-project.org/web/packages/ExpDE.Google Scholar
- W. Conover. Practical Nonparametric Statistics. Wiley, 3rd ed. edition, 1999.Google Scholar
- K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 9(3):1--15, 1994.Google Scholar
- B. Efron and R. Tibshirani. An Introduction to the Bootstrap. Chapman & Hall/CRC, 1993.Google ScholarCross Ref
- L. J. Eshelman, R. A. Caruana, and J. D. Schaffer. Biases in the crossover landscape. In Proceedings of the Third International Conference on Genetic Algorithms, pages 10--19, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- L. J. Eshelman and J. D. Schaffer. Real-Coded Genetic Algorithms and Interval-Schemata. In Foundations of Genetic Algorithms, pages 187--202, 1992.Google Scholar
- F. Goulart, F. Campelo, and J. Ramírez. Estudo dos mecanismos de funcionamento do algoritmo de evoluçao diferencial. In Anais do X Congresso Brasileiro de Inteligência Computacional, 2011. CD-ROM, paper ST26:2. In Portuguese.Google Scholar
- S.-M. Guo and C.-C. Yang. Enhancing differential evolution utilizing eigenvector-based crossover operator. IEEE Transactions on Evolutionary Computation, 19(1):31--49, 2015.Google ScholarDigital Library
- T. D. Gwiazda. Crossover for single-objective numerical optimization problems, volume 1. Tomasz Gwiazda (ed.), 2006.Google Scholar
- F. Herrera, M. Lozano, and A. Sánchez. A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study. International Journal of Intelligent Systems, 18(3):309--338, 2003.Google ScholarCross Ref
- F. Herrera, M. Lozano, and J. L. Verdegay. Tuning fuzzy logic controllers by genetic algorithms. International Journal of Approximate Reasoning, 12(3):299--315, 1995.Google ScholarCross Ref
- J. H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Bradford book. MIT Press, 1992. Google ScholarDigital Library
- S. M. Islam, S. Das, S. Ghosh, S. Roy, and P. N. Suganthan. An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 42(2):482--500, 2012. Google ScholarDigital Library
- Y.-l. Li, J. Zhang, and W.-n. Chen. Differential evolution algorithm with pca-based crossover. In Proceedings of the 14th annual conference companion on Genetic and evolutionary computation, pages 1509--1510. ACM, 2012. Google ScholarDigital Library
- J. J. Liang, B.-Y. Qu, P. N. Suganthan, and A. G. Hernández-Díaz. Problem definitions and evaluation criteria for the cec2013 special session on real-parameter optimization. Technical report, 2013. Online: http://www.ntu.edu.sg/home/EPNSugan/index_files/CEC2013/CEC2013.htm.Google Scholar
- M. López-Ibánez, J. Dubois-Lacoste, T. Stützle, and M. Birattari. The irace package, iterated race for automatic algorithm configuration. Technical Report TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, Belgium, 2011.Google Scholar
- Z. Michalewicz and M. Schoenauer. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary computation, 4(1):1--32, 1996. Google ScholarDigital Library
- D. C. Montgomery. Design and Analysis of Experiments. Wiley, 8 edition, 2012.Google Scholar
- K. Price, R. M. Storn, and J. A. Lampinen. Differential evolution: a practical approach to global optimization. Springer, 2006. Google ScholarDigital Library
- A. K. Qin and P. N. Suganthan. Self-adaptive differential evolution algorithm for numerical optimization. In Proceedings of the 2005 IEEE Congress on Evolutionary Computation, volume 2, pages 1785--1791, 2005.Google ScholarCross Ref
- N. J. Radcliffe. Equivalence class analysis of genetic algorithms. Complex systems, 5(2):183--205, 1991.Google Scholar
- D. Schlierkamp-Voosen and H. Mühlenbein. Strategy adaptation by competing subpopulations. In Parallel Problem Solving from Nature - PPSN III, pages 199--208. Springer, 1994. Google ScholarDigital Library
- K. Sörensen. Metaheuristics - the metaphor exposed. International Transactions in Operational Research, 22(1):3--18, 2015.Google ScholarCross Ref
- R. Storn and K. 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
- J. Swan, S. Adriaensen, M. Bishr, E. K. Burke, J. A. Clark, P. De Causmaecker, J. Durillo, K. Hammond, E. Hart, C. G. Johnson, et al. A research agenda for metaheuristic standardization. In Proceedings of the XI Metaheuristics International Conference, pages id--1--3, 2015.Google Scholar
- G. Syswerda. A study of reproduction in generational and steady state genetic algorithms. Foundations of genetic algorithms, 2:94--101, 1991.Google Scholar
- A. H. Wright. Genetic algorithms for real parameter optimization. Foundations of genetic algorithms, 1:205--218, 1991.Google Scholar
- D. Zaharie. Critical values for the control parameters of differential evolution algorithms. In Proceedings of the 8th International Conference on Soft Computing (MENDEL)., 2002.Google Scholar
- D. Zaharie. A comparative analysis of crossover variants in differential evolution. Proceedings of IMCSIT, pages 171--181, 2007.Google Scholar
- M. Zambrano-Bigiarini and Y. Gonzalez-Fernandez. cec2013: Benchmark Functions for the Special Session and Competition on Real-Parameter Single Objective Optimization at CEC-2013, 2015. R package v. 0.1--5.Google Scholar
Index Terms
- Experimental Investigation of Recombination Operators for Differential Evolution
Recommendations
Constrained differential evolution with multiobjective sorting mutation operators for constrained optimization
The proposed constrained differential evolution framework uses nondominated sorting mutation operator based on fitness and diversity information for constrained optimization. This study proposes a new constraint differential evolution framework.Parents ...
Differential Evolution with Mutation Operators Based on Truncation
ICCIS '13: Proceedings of the 2013 International Conference on Computational and Information SciencesDifferential evolution(DE) is one of the most efficient algorithms in evolutionary algorithm family. Mutation operator is the core operator in DE. Generally, the parents in mutation operator are randomly selected from the parent population. In this paper,...
A comparison of memetic recombination operators for the MinLA problem
MICAI'05: Proceedings of the 4th Mexican international conference on Advances in Artificial IntelligenceIn this paper the Minimum Linear Arrangement (MinLA) problem is studied within the framework of memetic algorithms (MA). A new dedicated recombination operator called Trajectory Crossover (TX) is introduced and its performance is compared with four ...
Comments