Abstract:Heuristic methods, Such as tabu Search, are efficient for global optimizations. Most studies, however, have focused on constraint-free optimizations. Penalty functions are commonly used to deal with constraints for global optimization algorithms in dealing with constraints. This is sometimes inefficient, especially for equality constraints, as it is difficult to keel) the global search within the feasible region by purely adding a penalty to the objective function. A combined global and local search method is proposed in this paper to deal with constrained optimizations. It is demonstrated by combining Continuous tabu search (CTS) and sequential quadratic programming (SQP) methods. First, a nested inner- and outer-loop method is presented to lead the search within the feasible region. SQP, a typical local search method, is used to quickly solve a non-linear programming purely for constraints in the inner loop and provides feasible neighbors for the outer loop. CTS, in the outer loop, is used to seek for the global optimal. Finally, another local search using SQP is conducted with the results of CTS as initials to refine the global search results. Efficiency is demonstrated by a number of benchmark problems. Copyright (C) 2008 John Wiley & Sons, Ltd.

Linearly Constrained Global Optimization Via Piecewise-Linear Approximation

Global optimization of separable objective functions on convex polyhedra via piecewise-linear approximation

Global Optimization of Piecewise Linear (PWL) Function with a Linear Constraint

Identification and Optimization of Lattice Piecewise-Linear Functions

Piecewise Linear Programming and Its Application

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

Sequential Global Linear Programming Algorithm for Continuous Piecewise Linear Programming

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Sequential Piecewise Linear Programming for Convergent Optimization of Non-Convex Problems

A new linearization technique for minimax linear fractional programming

Exact Penalty and Optimality Condition for Nonseparable Continuous Piecewise Linear Programming

Linearized Proximal Algorithms with Adaptive Stepsizes for Convex Composite Optimization with Applications

A Filled Function Method for Global Optimization with Inequality Constraints

A Combined Global And Local Search Method To Deal With Constrained Optimization For Continuous Tabu Search

Continuous Piecewise Linear Programming Via Concave Optimization and Genetic Algorithm

A Constrained Optimization Approach for Lcp

Globalization of convergence of the constrained piecewise Levenberg–Marquardt method

Nonconvex and Nonsmooth Optimization with Generalized Orthogonality Constraints: an Approximate Augmented Lagrangian Method

A deterministic global optimization algorithm

Superlinear Optimization Algorithms

Global optimization algorithm for solving linear multiplicative programming problems