Use of a goal-constraint-based approach for finding the region of interest in multi-objective problems

Ricardo Landa (), Giomara Lárraga () and Gregorio Toscano ()
Additional contact information
Ricardo Landa: Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional
Giomara Lárraga: Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional
Gregorio Toscano: Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional

Journal of Heuristics, 2019, vol. 25, issue 1, No 4, 107-139

Abstract: Abstract This paper presents a hybrid approach that combines an evolutionary algorithm with a classical multi-objective optimization technique to incorporate the preferences of the decision maker into the search process. The preferences are given as a vector of goals, which represent the desirable values for each objective. The proposed approach enhances the goal-constraint technique in such a way that, instead of use the provided $$\varepsilon $$ ε values to compute the upper bounds of the restated problem, it uses only the information of the vector of goals to generate the constraints. The bounds of the region of interest are obtained using an efficient constrained evolutionary optimization algorithm. Then, an interpolation method is placed in charge of populating such a region. It is worth noting that although goal-constraint is able to obtain the bounds of problems regardless of their number objectives, the interpolation method adopted in this paper is restricted to bi-objective problems. The proposed approach was validated using problems from the ZDT, DTLZ, and WFG benchmarks. In addition, it was compared with two well-known algorithms that use the g-dominance approach to incorporate the preferences of the decision maker. The results corroborate that the incorporation of a priori preferences into the proposed approach is useful to direct the search efforts towards the decision’s maker region of interest.

Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-018-9387-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:25:y:2019:i:1:d:10.1007_s10732-018-9387-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-018-9387-8

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().