Repository logo
 

ICRS-Filter: A randomized direct search algorithm for constrained nonconvex optimization problems


Change log

Authors

Li, B 
Nguyen, VH 
Ng, CL 
del Rio-Chanona, EA 
Vassiliadis, VS 

Abstract

This work presents a novel algorithm and its implementation for the stochastic optimization of generally constrained Nonlinear Programming Problems (NLP). The basic algorithm adopted is the Iterated Control Random Search (ICRS) method of Casares and Banga (1987) with modifications such that random points are generated strictly within a bounding box defined by bounds on all variables. The ICRS algorithm serves as an initial point determination method for launching gradient-based methods that converge to the nearest local minimum. The issue of constraint handling is addressed in our work via the use of a filter based methodology, thus obviating the need for use of the penalty functions as in the basic ICRS method presented in Banga and Seider (1996),which handles only bound constrained problems. The proposed algorithm, termed ICRS-Filter, is shown to be very robust and reliable in producing very good or global solutions for most of the several case studies examined in this contribution.

Description

Keywords

Nonconvex programming problem, Randomized search, Nonlinear programming, Stochastic search algorithms

Journal Title

Chemical Engineering Research and Design

Conference Name

Journal ISSN

0263-8762
1744-3563

Volume Title

106

Publisher

Elsevier BV