An Investigation of Parameter Tuning in the Random Adaptive Grouping Algorithm for LSGO Problems

Evgenii Sopov, Alexey Vakhnin

Abstract

Large-scale global optimization (LSGO) is known as one of the most challenging problem for many search algorithms. Many well-known real-world LSGO problems are not separable and are complex for comprehensive analysis, thus they are viewed as the black-box optimization problems. The most advanced algorithms for LSGO are based on cooperative coevolution with problem decomposition using grouping methods. The random adaptive grouping algorithm (RAG) combines the ideas of random dynamic grouping and learning dynamic grouping. In our previous studies, we have demonstrated that cooperative coevolution (CC) of the Self-adaptive Differential Evolution (DE) with Neighborhood Search (SaNSDE) with RAG (DECC-RAG) outperforms some state-of-the-art LSGO algorithms on the LSGO benchmarks proposed within the IEEE CEC 2010 and 2013. Nevertheless, the performance of the RAG algorithm can be improved by tuning the number of subcomponents. Moreover, there is a hypothesis that the number of subcomponents should vary during the run. In this study, we have performed an experimental analysis of parameter tuning in the RAG. The results show that the algorithm performs better when using subcomponents of larger size. In addition, some improvement can be done by applying dynamic group sizing.

Download


Paper Citation


in Harvard Style

Sopov E. and Vakhnin A. (2018). An Investigation of Parameter Tuning in the Random Adaptive Grouping Algorithm for LSGO Problems.In Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-327-8, pages 255-263. DOI: 10.5220/0006959802550263


in Bibtex Style

@conference{ijcci18,
author={Evgenii Sopov and Alexey Vakhnin},
title={An Investigation of Parameter Tuning in the Random Adaptive Grouping Algorithm for LSGO Problems},
booktitle={Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2018},
pages={255-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006959802550263},
isbn={978-989-758-327-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - An Investigation of Parameter Tuning in the Random Adaptive Grouping Algorithm for LSGO Problems
SN - 978-989-758-327-8
AU - Sopov E.
AU - Vakhnin A.
PY - 2018
SP - 255
EP - 263
DO - 10.5220/0006959802550263