An analysis of differential evolution parameters on rotated bi-objective optimization functions

被引：2
作者：
机构：
[1] Interdisciplinary Graduate School of Science and Technology, Shinshu University
[2] LISIC, Université du Littoral Côte d‘Opale
[3] Inria Lille-Nord Europe, Villeneuve d‘Ascq
来源：
Drozdik, Martin (martin@iplab.shinshu-u.ac.jp) | 1600年 / Springer Verlag卷 / 8886期
关键词：
Differential evolution; Multi-objective optimization; Parameter analysis; Rotational invariance;
D O I：
10.1007/978-3-319-13563-2_13
中图分类号：
学科分类号：
摘要：
Differential evolution (DE) is a very powerful and simple algorithm for single- and multi-objective continuous optimization problems. However, its success is highly affected by the right choice of parameters. Authors of successful multi-objective DE algorithms usually use parameters which do not render the algorithm invariant with respect to rotation of the coordinate axes in the decision space. In this work we try to see if such a choice can bring consistently good performance under various rotations of the problem. We do this by testing a DE algorithm with many combinations of parameters on a testbed of bi-objective problems with different modality and separability characteristics. Then, we explore how the performance changes when we rotate the axes in a controlled manner. We find out that our results are consistent with the single-objective theory but only for unimodal problems. On multi-modal problems, unexpectedly, parameter settings which do not render the algorithm rotationally invariant have a consistently good performance for all studied rotations. © Springer International Publishing Switzerland 2014.
引用
收藏
页码：143 / 154
页数：11
相关论文
共 11 条
  • [1] Denysiuk R., Costa L., Esprito Santo I., Many-objective Optimization Using Differential Evolution with Variable-wise Mutation Restriction, Proceedings of the Conference on Genetic and Evolutionary Computation, pp. 591-598, (2013)
  • [2] Hansen N., Ros R., Mauny N., Schoenauer M., Auger A., Impacts of Invariance in Search: When CMA-ES and PSO Face Ill-Conditioned and Non-Separable Problems, Applied Soft Computing, 11, pp. 5755-5769, (2011)
  • [3] Huband S., Hingston P., Barone L., While L., A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit, IEEE Transactions on Evolutionary Computation, 10, 5, pp. 477-506, (2006)
  • [4] Kukkonen S., Deb K., A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems, PPSN IX. LNCS, 4193, pp. 553-562, (2006)
  • [5] Kukkonen S., Lampinen J., An Empirical Study of Control Parameters for The Third Version of Generalized Differential Evolution (GDE3), IEEE Congress on Evolutionary Computation, pp. 2002-2009, (2006)
  • [6] Price K., Storn R.M., Lampinen J.A., Differential Evolution: A Practical Approach to Global Optimization, (2005)
  • [7] Saku K., Generalized Differential Evolution for Global Multi-Objective Optimization with Constraints, (2012)
  • [8] Salomon R., Re-evaluating Genetic Algorithm Performance Under Coordinate Rotation of Benchmark Functions, Biosystems, 39, 3, pp. 263-278, (1996)
  • [9] Robic T., Filipic B., DEMO: Differential Evolution for Multiobjective Optimization, EMO 2005. LNCS, 3410, pp. 520-533, (2005)
  • [10] Zaharie D., Critical Values for the Control Parameters of Differential Evolution Algorithm, Proceedings of MENDEL 2002, (2002)
12