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.

Optimal Constructions of Hybrid Algorithms

Optimal semi-online scheduling algorithms on a small number of machines

On Modeling and Optimal Control of a Class of Hybrid Systems

Approximating the Optimal Competitive Ratio for an Ancient Online Scheduling Problem

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

23 European Symposium on Computer Aided Process Engineering: A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming

A New Hybrid Algorithm for Solving Large Scale Global Optimization Problems

Issues in designing hybrid algorithms

Optimal Control Of A Class Of Non-Linear Discrete-Continuous Hybrid Systems

Twisted hybrid algorithms for combinatorial optimization

On Hybrid Quantum and Classical Computing Algorithms for Mixed-Integer Programming

Hybrid Quantum Algorithms integrating QAOA, Penalty Dephasing and Zeno Effect for Solving Binary Optimization Problems with Multiple Constraints

New Hybrid Optimization Algorithms for Machine Scheduling Problems

A new hybrid stochastic approximation algorithm

A Hybrid Optimized Algorithm Based On Simplex Method And Genetic Algorithm

Hybrid Anti-Prematuration Optimization Algorithm

A Two Phase Hybrid Algorithm with a New Decomposition Method for Large Scale Optimization

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel

Hybrid optimization algorithm based on quantum and differential evolution for continuous space optimization