A New Hybrid Algorithm for Solving Large Scale Global Optimization Problems
Open Access
- 29 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 103354-103364
Abstract
For large scale global optimization (LSGO) problems, many algorithms have been proposed in recent years. However, there are still some issues to be further handled since the search space grows exponentially and the problem solving becomes more and more difficult as the problem scale becomes larger and larger. In this paper, we propose a new hybrid algorithm for solving large-scale global optimization problems. First, we adopt an existing group algorithm to divide the large-scale problem into several small-scale problems. Second, a modified self-adaptive discrete scan method is designed to roughly scan the whole search space and then focus the search on the promising regions. Third, a hybrid search strategy is proposed, which adaptively chooses the one-dimensional search scheme or the covariance matrix adaptation evolutionary strategy to solve the subproblems of separable, partially (additively) separable problems or non-separable problems, respectively. To demonstrate the performance of the proposed algorithm, we conduct the experiments on 15 difficult LSGO problems in CEC'2013 benchmark suite and compare the performance of the proposed algorithm with that of the several state-of-the-art algorithms. The results show that the proposed algorithm is more effective than the compared algorithms in terms of solution accuracy.Keywords
Funding Information
- National Natural Science Foundation of China (61872281)
- Natural Science Foundation of Shaanxi Province (2016JZ022)
This publication has 37 references indexed in Scilit:
- Metaheuristics in large-scale global continues optimization: A surveyInformation Sciences, 2015
- A New Filled Function Method with Two Parameters for Global OptimizationJournal of Optimization Theory and Applications, 2014
- Evaluating the Multiple Offspring Sampling framework on complex continuous optimization functionsMemetic Computing, 2013
- Parallel memetic structuresInformation Sciences, 2013
- An efficient algorithm for high-dimensional function optimizationSoft Computing, 2013
- Derivative-free optimization: a review of algorithms and comparison of software implementationsJournal of Global Optimization, 2012
- Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problemsSoft Computing, 2010
- Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning2010
- Large scale evolutionary optimization using cooperative coevolutionInformation Sciences, 2008
- Algorithm 778: L-BFGS-BACM Transactions on Mathematical Software, 1997