An Improved Self-Adaptive Constraint Sequencing approach for constrained optimization problems

Md Asafuddoula, Tapabrata Ray and Ruhul Sarker

Applied Mathematics and Computation, 2015, vol. 253, issue C, 23-39

Abstract: Real life optimization problems involve a number of constraints arising out of user requirements, physical laws, statutory requirements, resource limitations etc. Such constraints are routinely evaluated using computationally expensive analysis i.e., solvers relying on finite element methods, computational fluid dynamics, computational electro magnetic, etc. Existing optimization approaches adopt a full evaluation policy, i.e., all the constraints corresponding to a solution are evaluated throughout the course of search. Furthermore, a common sequence of constraint evaluation is used for all the solutions. In this paper, we introduce a novel scheme for constraint handling, wherein every solution is assigned a random sequence of constraints and the evaluation process is aborted whenever a constraint is violated. The solutions are sorted based on two measures i.e., the number of satisfied constraints and the violation measure. The number of satisfied constraints takes precedence over the amount of violation and the most efficient sequence of constraint evaluation is evolved during the course of search. The performance of the proposed scheme is rigorously compared with other state of the art constraint handling methods using single objective inequality constrained test problems of CEC-2006 and CEC-2010. The constraint handling approach is generic and can be easily used for the solution of constrained multiobjective optimization problems or even problems with equality constraints. A bi-objective welded beam design problem, a tri-objective car side impact problem and an equality constrained optimization problem of CEC-2006 is solved as an illustration. The results clearly highlight potential savings offered by the proposed strategy and more importantly the paper provides a detailed insight on why such a strategy performs better than others.

Keywords: Constrained optimization; Constraint sequencing; Differential evolution; Multiple constraint sequencing (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300314016865
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:253:y:2015:i:c:p:23-39

DOI: 10.1016/j.amc.2014.12.032

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().