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.

An Accelerating Outer Space Algorithm for Globally Solving Generalized Linear Multiplicative Problems

Global algorithm for a class of multiplicative programs using piecewise linear approximation technique

Global optimization algorithm for solving linear multiplicative programming problems

An efficient global optimization algorithm for a class of linear multiplicative problems based on convex relaxation

An outcome space algorithm for solving general linear multiplicative programming

Output-Space Outer Approximation Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programs

A criterion-space branch-reduction-bound algorithm for solving generalized multiplicative problems

Output-space branch-and-bound reduction algorithm for generalized linear fractional-multiplicative programming problem

MPGL: an Efficient Matching Pursuit Method for Generalized LASSO

An Outer Space Approach to Tackle Generalized Affine Fractional Program Problems

A new branch and bound method for solving linear multiplicative programming problems

A new global optimization algorithm for signomial geometric programming via Lagrangian relaxation

A New Global Optimization Approach for Convex Multiplicative Programming.

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

A New Hybrid Algorithm for Solving Large Scale Global Optimization Problems

A global optimization algorithm for linear fractional programming

A Generalization of Linearized Alternating Direction Method of Multipliers for Solving Two-Block Separable Convex Programming

A class of accelerated GADMM-based method for multi-block nonconvex optimization problems

Acceleration Technique Using Krylov Subspace Methods for 2d Arbitrary Geometry Characteristics Solver

Global algorithm for effectively solving min-max affine fractional programs

A Log-Exponential Regularization Method for A Mathematical Program with General Vertical Complementarity Constraints