A two phase hybrid algorithm with a new decomposition method for large scale optimization

Liu, H, Wang, Y, Liu, L and Li, X 2018, 'A two phase hybrid algorithm with a new decomposition method for large scale optimization', Integrated Computer-Aided Engineering, vol. 25, no. 4, pp. 349-367.


Document type: Journal Article
Collection: Journal Articles

Title A two phase hybrid algorithm with a new decomposition method for large scale optimization
Author(s) Liu, H
Wang, Y
Liu, L
Li, X
Year 2018
Journal name Integrated Computer-Aided Engineering
Volume number 25
Issue number 4
Start page 349
End page 367
Total pages 19
Publisher IOS Press
Abstract Many real world problems can be modeled as large-scale global optimization (LSGO) problems which are very challenging due to their high nonlinearity, high dimensionality and too many local optimal solutions, especially for non-separable LSGO problems. In this paper, a two phase hybrid algorithm is proposed which is suitable for both non-separable and separable (fully and partially separable) LSGO problems. In the first phase, we design a self-adaptive discrete scan algorithm which can quickly and roughly scan the search space, locate promising areas and find good points to start with. The algorithm first converts the continuous search space into discrete one in order to save computational resources, and then dynamically restricts the upper and lower bounds of the search space so that the search can focus on the smaller and more promising region. In this way, it can effectively mitigate the premature convergence and save computational resources as well. In the second phase, we first design a new contribution-based decomposition method (CBD) for the most challenging non-separable LSGO problems, and then propose a self-adaptive decomposition method, in which two decomposition methods (FBG for fully and partially separable problems and CBD for non-separable problems) are automatically chosen. The parameters can also be self-adaptively changed to fit different problems and different stages of the optimization process. Based on these techniques, a two-phase hybrid algorithm (TPHA) is proposed for LGSO problems. Experiments are conducted on 15 most difficult LSGO problems in CEC' 2013 benchmark suite and on a real world problem, and TPHA is compared with the best and the state-of-the-art algorithms on these test problems. The results indicate the proposed TPHA is more effective than the compared state-of-the-art algorithms.
Subject Optimisation
Neural, Evolutionary and Fuzzy Computation
Keyword(s) contribution based decomposition
cooperative co-evolution
Large-scale optimization
self-adaptive parameters
DOI - identifier 10.3233/ICA-170571
Copyright notice © 2018 - IOS Press and the authors. All rights reserved.
ISSN 1069-2509
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 11 Abstract Views  -  Detailed Statistics
Created: Tue, 26 Mar 2019, 09:36:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us