Schematic study on interaction and imbalance effects of variables for Large-Scale Optimization

摘要

In the recent years, Large-Scale Global Optimization (LSGO) algorithms attempt to solve real-world problems efficiently. The imbalance in the contribution of variables and the interaction among variables pose major challenges for LSGO algorithms. This paper proposes mapping schemes based on the interaction among variables and the imbalance in the contribution of variables. The proposed mapping schemes present the different relations between the constructed class of variables according to the interaction feature and the constructed class of variables according to the imbalance feature. Covering a wide range of real-world problems is considered in the mapping schemes; therefore it can provide some insights to design LSGO benchmark suites. By developing LSGO benchmark suites with the ability of representing many-real world problems, researchers will be motivated to realize the success or failure level of LSGO algorithms for tackling various types of LSGO problems. Also, a preliminary set of experiments is conducted to present the importance of considered features in each scheme.