Tuning Parameters of Differential Evolution: Self-adaptation, Parallel Islands, or Co-operation

Christina Brester, Ivan Ryzhikov

2019

Abstract

In this paper, we raise a question of tuning parameters of Evolutionary Algorithms (EAs) and consider three alternative approaches to tackle this problem. Since many different self-adaptive EAs have been proposed so far, it has led to another problem of choice. Self-adaptive modifications usually demonstrate different effectiveness on the set of test functions, therefore, an arbitrary choice of it may result in the poor performance. Moreover, self-adaptive EAs often have some other tuned parameters such as thresholds to switch between different types of genetic operators. On the other hand, nowadays, computing power allows testing several EAs with different settings in parallel. In this study, we show that running parallel islands of a conventional Differential Evolution (DE) algorithm with different CR and F enables us to find its variants that outperform advanced self-adaptive DEs. Finally, introducing interactions among parallel islands, i.e. exchanging the best solutions, helps to gain the higher performance, compared to the best DE island working in an isolated way. Thus, when it is hard to choose one particular self-adaptive algorithm from all existing modifications proposed so far, the co-operation of conventional EAs might be a good alternative to advanced self-adaptive EAs.

Paper Citation

in Harvard Style

Brester C. and Ryzhikov I. (2019). Tuning Parameters of Differential Evolution: Self-adaptation, Parallel Islands, or Co-operation. In Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA; ISBN 978-989-758-384-1, SciTePress, pages 259-264. DOI: 10.5220/0008495502590264

in Bibtex Style

@conference{ecta19,
author={Christina Brester and Ivan Ryzhikov},
title={Tuning Parameters of Differential Evolution: Self-adaptation, Parallel Islands, or Co-operation},
booktitle={Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA},
year={2019},
pages={259-264},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008495502590264},
isbn={978-989-758-384-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA
TI - Tuning Parameters of Differential Evolution: Self-adaptation, Parallel Islands, or Co-operation
SN - 978-989-758-384-1
AU - Brester C.
AU - Ryzhikov I.
PY - 2019
SP - 259
EP - 264
DO - 10.5220/0008495502590264
PB - SciTePress