Premium
An approach to multi‐start clustering for global optimization with non‐linear constraints
Author(s) -
Tu W.,
Mayne R. W.
Publication year - 2002
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.401
Subject(s) - maxima and minima , cluster analysis , mathematical optimization , simulated annealing , linear programming , global optimization , quadratic programming , computer science , quadratic equation , optimization problem , robustness (evolution) , mathematics , artificial intelligence , mathematical analysis , biochemistry , chemistry , geometry , gene
This paper describes a multi‐start with clustering strategy for use on constrained optimization problems. It is based on the characteristics of non‐linear constrained global optimization problems and extends a strategy previously tested on unconstrained problems. Earlier studies of multi‐start with clustering found in the literature have focused on unconstrained problems with little attention to non‐linear constrained problems. In this study, variations of multi‐start with clustering are considered including a simulated annealing or random search procedure for sampling the design domain and a quadratic programming (QP) sub‐problem used in cluster formation. The strategies are evaluated by solving 18 non‐linear mathematical problems and six engineering design problems. Numerical results show that the solution of a one‐step QP sub‐problem helps predict possible regions of attraction of local minima and can enhance robustness and effectiveness in identifying local minima without sacrificing efficiency. In comparison to other multi‐start techniques found in the literature, the strategies of this study can be attractive in terms of the number of local searches performed, the number of minima found, whether the global minimum is located, and the number of the function evaluations required. Copyright © 2002 John Wiley & Sons, Ltd.