Aljoša Vodopija
ABSTRACT
Recently, black-box differential evolution (BBDE) has been proposed to overcome the search biases and sensitivity to rotation of the classic differential evolution (DE). To date, BBDE has been studied only for the 'rand' strategy and even for this strategy, no systematic experimental study has been published yet. In this paper we provide such a study and further examine whether the idea from BBDE can be extended to two other DE strategies, 'best' and 'target-to-best'. We compare in detail these DE and BBDE variants using the COCO (Comparing Continuous Optimizers) platform to assess their overall performance and invariance to rotation. The results show that BBDE with the 'rand' strategy performs better than the original algorithm, but this is not true for the other two strategies. We also demonstrate that while the BBDE variants are less sensitive to rotation than the DE variants, some sensitivity to this transformation still persists and remains currently unexplained.
- Swagatam Das, Sankha Subhra Mullick, and P.N. Suganthan. 2016. Recent advances in differential evolution - An updated survey. Swarm and Evolutionary Computation 27 (2016), 1--30.Google Scholar
Cross Ref
- Á Fialho, W. Gong, and Z. Cai. 2010. Probability Matching-based Adaptive Strategy Selection vs. Uniform Strategy Selection within Differential Evolution: An Empirical Comparison on the BBOB-2010 Noiseless Testbed. In Companion Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010). 1527--1534. Google ScholarDigital Library
- S. Finck, N. Hansen, R. Ros, and A. Auger. 2014. Real-Parameter Black-Box Optimization Benchmarking 2010: Noiseless Functions Definitions. Technical Report RR-6829. INRIA, Saclay, France.Google Scholar
- N. Hansen, A Auger, D. Brockhoff, D. Tušar, and T. Tušar. 2016. COCO: Performance Assessment. ArXiv e-prints https://arxiv.org/abs/1605.03560arXiv:1605.03560 (2016), 16.Google Scholar
- N. Hansen, A. Auger, O. Mersmann, T. Tušar, and D. Brockhoff. 2016. COCO: A Platform for Comparing Continuous Optimizers in a Black-Box Setting. ArXiv e-prints arXiv:1603.08785 (2016), 10.Google Scholar
- Eric Jones, Travis Oliphant, Pearu Peterson, et al. 2001. SciPy: Open source scientific tools for Python. (2001). http://www.scipy.org/ Accessed on 2018-03-21.Google Scholar
- Ferrante Neri and Ville Tirronen. 2010. Recent advances in differential evolution: A survey and experimental analysis. Artificial Intelligence Review 33, 1 (2010), 61--106. Google ScholarDigital Library
- P. Pošík and V. Klemš. 2012. Benchmarking the Differential Evolution with Adaptive Encoding on Noiseless Functions. In Companion Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2012). 189--196. Google ScholarDigital Library
- K. V. Price. 2017. How symmetry constrains evolutionary optimizers. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2017). 1712--1719.Google ScholarCross Ref
- K. V. Price. 2017. How Symmetry Constrains Evolutionary Optimizers: A Black Box Differential Evolution Case Study. (2017). Keynote at the IEEE Congress on Evolutionary Computation (CEC 2017), San Sebastian, Spain. https://origin.ieeetv.ieee.org/ Accessed on 2018-03-21.Google Scholar
- K. V. Price, R. M. Storn, and J. A. Lampinen. 2005. Differential Evolution. Springer, Chapter 3, 139--156.Google Scholar
- Guido Rossum. 1995. Python Reference Manual. Technical Report CS-R9526. Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands.Google Scholar
- R. Tanabe and A. Fukunaga. 2015. Tuning differential evolution for cheap, medium, and expensive computational budgets. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2015). 2018--2025.Google Scholar
Index Terms
- Comparing black-box differential evolution and classic differential evolution
Recommendations
JADE, an adaptive differential evolution algorithm, benchmarked on the BBOB noiseless testbed
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationJADE, an adaptive version of the differential evolution (DE) algorithm, is benchmarked on the testbed of 24 noiseless functions chosen for the Black-Box Optimization Benchmarking workshop. The results of full-featured JADE are then compared with the ...
Asynchronous differential evolution with adaptive correlation matrix
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationDifferential evolution (DE) is an efficient algorithm to solve global optimization problems. It has a simple internal structure and uses a few control parameters. In this paper we incorporate crossover based on adaptive correlation matrix into ...
Black-box optimization benchmarking of IPOP-saACM-ES and BIPOP-saACM-ES on the BBOB-2012 noiseless testbed
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationIn this paper, we study the performance of IPOP-saACM-ES and BIPOP-saACM-ES, recently proposed self-adaptive surrogate-assisted Covariance Matrix Adaptation Evolution Strategies. Both algorithms were tested using restarts till a total number of function ...
Comments