Generic constraints handling techniques in constrained multi-criteria optimization and its application

Linzhong Liu, Haibo Mu and Juhua Yang

European Journal of Operational Research, 2015, vol. 244, issue 2, 576-591

Abstract: This paper investigates the constraints handling technique (CHT) in algorithms of the constrained multi-criteria optimization problem (CMOP). The CHT is an important research topic in constrained multi-criteria optimization (MO). In this paper, two simple and practicable CHTs are proposed, where one is a nonequivalent relaxation approach which is much suitable for the constrained multi-criteria discrete optimization problem (MDOP), and the other is an equivalent relaxation approach for the general CMOP. By using these CHTs, a CMOP (i.e., the primal problem) can be transformed into an unconstrained multi-criteria optimization problem (MOP) (i.e., the relaxation problem). Based on the first CHT, it is theoretically proven that the efficient set of the primal CMOP is a subset of the strictly efficient set E¯ of the relaxation problem and can be extracted from E¯ by simply checking the dominance relation between the solutions in E¯. Follows from these theoretical results, a three-phase based idea is given to effectively utilize the existing algorithms for the unconstrained MDOP to solve the constrained MDOP. In the second CHT, the primal CMOP is equivalently transformed into an unconstrained MOP by a special relaxation approach. Based on such a CHT, it is proven that the primal problem and its relaxation problem have the same efficient set and, therefore, general CMOPs can be solved by utilizing any of the existing algorithms for the unconstrained MOPs. The implementing idea, say two-phase based idea, of the second CHT is illustrated by implanting a known MOEA. Finally, the two-phase based idea is applied to some of the early MOEAs and the application performances are comprehensively tested with some benchmarks of the CMOP.

Keywords: Constraint programming; Multi-criteria optimization (MO); Multi-criteria optimization evolutionary algorithm (MOEA); Evolutionary algorithm (EA); Constraints handling technique (CHT) (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715000715
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:ejores:v:244:y:2015:i:2:p:576-591

DOI: 10.1016/j.ejor.2015.01.051

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().