Rodrigo César Pedrosa Silva
Rodolfo Ayala Lopes
Frederico Gadelha Guimarães
ABSTRACT
The Differential Evolution (DE) algorithm is an efficient and powerful evolutionary algorithm (EA) for solving optimization problems. However the success of DE in solving a specific problem is closely related to appropriately choosing its control parameters. Parameter tuning leads to additional computational costs because of time-consuming trial-and-error tests. Self-adaptation, in contrast, allows the algorithm to reconfigure itself, automatically adapting to the problem being solved. There are in the literature some self-adaptive versions of differential evolution, however they do not align completely with self-adaptation concepts. In this paper, some self-adaptive versions of DE in the literature are described and discussed, and then a new Self-Adaptive Differential Evolution with multiple mutation strategies is proposed; it is called Self-adaptive Mutation Differential Evolution (SaMDE) and aims at preserving the essential characteristics of self-adaptation. Some computational experiments which illustrate algorithm behaviour and a comparative test with the classical DE and with an important self-adaptive DE are presented. The results suggest that SaMDE is a very promising algorithm.
- A. Auger, S. Finck, N. Hansen, and R. Ros. BBOB 2010: Comparison Tables of All Algorithms on All Noiseless Functions. Technical Report RT-388, INRIA, 09 2010.Google Scholar
- L. S. Batista, F. G. Guimarães, and J. A. Ramírez. A differential mutation operator for the archive population of multi-objective evolutionary algorithms. In CEC'09: Proceedings of the Eleventh Congress on Evolutionary Computation, pages 1108--1115, Piscataway, NJ, USA, 2009. IEEE Press. Google ScholarDigital Library
- J. Brest, B. Boskovic, S. Greiner, V. Zumer, and M. Maucec. Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 11:617--629, 2007. 10.1007/s00500-006-0124-0. 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, November 2006. Google ScholarDigital Library
- J. Brest and M. S. Maucec. Control parameters in self-adaptive differential evolution, 2006.Google Scholar
- U. K. Chakraborty. Advances in Differential Evolution. Springer Publishing Company, Incorporated, 2008. Google ScholarDigital Library
- D. K. Gehlhaar and D. B. Fogel. Tuning evolutionary programming for conformationally flexible molecular docking. In Evolutionary Programming, pages 419--429, 1996.Google Scholar
- N. Hansen, A. Auger, S. Finck, and R. Ros. Real-Parameter Black-Box Optimization Benchmarking 2010: Experimental Setup. Research Report RR-7215, INRIA, 03 2010.Google Scholar
- N. Hansen, A. Auger, S. Finck, and R. Ros. Real-parameter black-box optimization benchmarking 2010: Noiseless functions definitions. Technical report, INRIA, 2010.Google Scholar
- N. Hansen, A. Auger, R. Ros, S. Finck, and P. Poší. Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009. In Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, GECCO '10, pages 1689--1696, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- A. W. Iorio and X. Li. Solving rotated multi-objective optimization problems using differential evolution. In In AI 2004: Advances in Artificial Intelligence: 17th Australian Joint Conference on Artificial Intelligence, pages 861--872. press, 2004. Google ScholarDigital Library
- J. Liu and J. Lampinen. On setting the control parameter of the differential evolution method. In 8 th Int. Conf. Soft Computing (MENDEL2002), pages 11--18, 2002.Google Scholar
- E. Mezura-Montes, J. Velázquez-Reyes, and C. A. Coello Coello. A comparative study of differential evolution variants for global optimization. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 485--492, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- F. Neri and V. Tirronen. Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev., 33(1--2):61--106, 2010. Google ScholarDigital Library
- G. C. Onwubolu and D. Davendra. Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization. Springer Publishing Company, Incorporated, 2009. Google ScholarDigital Library
- R. S. Prado, R. C. Pedros Silva, F. G. Guimaraes, and O. M. Neto. A new differential evolution based metaheuristic for discrete optimization. International Journal of Natural Computing Research (IJNCR), 1:15--32, 2010.Google Scholar
- R. S. Prado, R. C. Pedrosa Silva, F. G. Guimaraes, and O. M. Neto. Using differential evolution for combinatorial optimization: A general approach. In In 2010 IEEE International Conference on Systems Man and Cybernetics (SMC), pages 11--18. IEEE Press, 2010.Google ScholarCross Ref
- K. V. Price, R. M. Storn, and J. A. Lampinen. Differential Evolution A Practical Approach to Global Optimization. Natural Computing Series. Springer-Verlag, Berlin, Germany, 2005. Google ScholarDigital Library
- A. K. Qin, V. L. Huang, and P. N. Suganthan. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transaction on Evolutionary Computation, 13:398--417, April 2009. Google ScholarDigital Library
- A. K. Qin and P. N. Suganthan. Self-adaptive differential evolution algorithm for numerical optimization. In IEEE Congress on Evolutionary Computation (CEC 2005), pages 1785--1791. IEEE Press, 2005.Google ScholarCross Ref
- J. Ronkkonen, S. Kukkonen, and K. Price. Real-parameter optimization with differential evolution. In The 2005 IEEE Congress on Evolutionary Computation, volume 1, pages 506 --513 Vol.1, sept. 2005.Google ScholarCross Ref
- H. Schwefel. Numerical optimization of computer models. Wiley, Chichester, WS, UK, 1981. Google ScholarDigital Library
- R. Storn and K. Price. Differential evolution -- a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, 1995.Google Scholar
- R. Storn and K. Price. Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces. J. of Global Optimization, 11(4):341--359, 1997. Google ScholarDigital Library
- J. Teo. Exploring dynamic self-adaptive populations in differential evolution. Soft Comput., 10(8):673--686, 2006. Google ScholarDigital Library
- V. Tirronen, F. Neri, and T. Rossi. Enhancing differential evolution frameworks by scale factor local search - part i. In IEEE Congress on Evolutionary Computation, pages 94--101, 2009. Google ScholarDigital Library
- M. Weber, V. Tirronen, and F. Neri. Scale factor inheritance mechanism in distributed differential evolution. Soft Comput., 14(11):1187--1207, 2010. Google ScholarDigital Library
- F. Xue, A. C. Sanderson, and R. J. Graves. Pareto-based multi-objective differential evolution. In Congress of Evolutionary Computation, 2003. CEC '03, volume 2, pages 862--869, 2003.Google Scholar
Index Terms
- Self-adaptive mutation in the differential evolution
Recommendations
Modified differential evolution with self-adaptive parameters method
The differential evolution algorithm (DE) is a simple and effective global optimization algorithm. It has been successfully applied to solve a wide range of real-world optimization problem. In this paper, the proposed algorithm uses two mutation rules ...
An improved adaptive differential evolution algorithm with population adaptation
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationIn differential evolution (DE), there are many adaptive algorithms proposed for parameters adaptation. However, they mainly aim at tuning the amplification factor F and crossover probability CR. When the population diversity is at a low level or the ...
Differential evolution with multi-population based ensemble of mutation strategies
A multi-population based approach is proposed to realize the adapted ensemble of multiple strategies of differential evolution.The control parameters of each mutation strategy are adapted independently.Extensive experiments are conducted to test the ...
Comments