Exploring dynamic self-adaptive populations in differential evolution

作者: Jason Teo

DOI: 10.1007/S00500-005-0537-1

关键词:

摘要: Although the Differential Evolution (DE) algorithm has been shown to be a simple yet powerful evolutionary for optimizing continuous functions, users are still faced with problem of preliminary testing and hand-tuning parameters prior commencing actual optimization process. As solution, self-adaptation found highly beneficial in automatically dynamically adjusting such as crossover rates mutation rates. In this paper, we present first attempt at self-adapting population size parameter addition Firstly, our main objective is demonstrate feasibility DE. Using De Jong's F1–F5 benchmark test problems, showed that DE self-adaptive populations produced competitive results compared conventional static populations. reducing number used DE, proposed actually outperformed one problems. It was also an absolute encoding methodology greater reliability relative methodology.

参考文章(25)
William M. Spears, Adapting Crossover in Evolutionary Algorithms. Evolutionary Programming. pp. 367- 384 ,(1995)
Fernando G. Lobo, Georges R. Harik, A parameter-less genetic algorithm genetic and evolutionary computation conference. pp. 258- 265 ,(1999)
C. Fernandes, A. Rosa, A study on non-random mating and varying population size in genetic algorithms using a royal road function congress on evolutionary computation. ,vol. 1, pp. 60- 66 ,(2001) , 10.1109/CEC.2001.934371
Bryant A. Julstrom, What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm international conference on genetic algorithms. pp. 81- 87 ,(1995)
Dirk Schlierkamp-Voosen, Heinz Mühlenbein, Strategy Adaption by Competing Subpopulations parallel problem solving from nature. pp. 199- 208 ,(1994) , 10.1007/3-540-58484-6_264
R. Hinterding, Gaussian mutation and self-adaption for numeric genetic algorithms ieee international conference on evolutionary computation. ,vol. 1, pp. 384- ,(1995) , 10.1109/ICEC.1995.489178
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
David E. Goldberg, Kalyanmoy Deb, James H. Clark, Accounting for Noise in the Sizing of Populations foundations of genetic algorithms. ,vol. 2, pp. 127- 140 ,(1993) , 10.1016/B978-0-08-094832-4.50014-3
Xin Yao, An overview of evolutionary computation european conference on machine learning. pp. 442- 459 ,(1993) , 10.1007/3-540-56602-3_163
H.A. Abbass, The self-adaptive Pareto differential evolution algorithm congress on evolutionary computation. ,vol. 1, pp. 831- 836 ,(2002) , 10.1109/CEC.2002.1007033