loading
Papers

Research.Publish.Connect.

Paper

Authors: Evgenii Sopov and Alexey Vakhnin

Affiliation: Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, Krasnoyarsk and Russia

ISBN: 978-989-758-327-8

Keyword(s): Large-Scale Global Optimization, Problem Decomposition, Variable Grouping, Cooperative Coevolution, Evolutionary Algorithms.

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 s hould 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 100.24.122.228

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.