INTERACTIVE ROBUST CONE CONTRACTION METHOD FOR MULTIPLE OBJECTIVE OPTIMIZATION PROBLEMS

Miłosz Kadziński () and Roman Słowiński ()
Additional contact information
Miłosz Kadziński: Institute of Computing Science, Poznań University of Technology, 60-965 Poznań, Poland
Roman Słowiński: Institute of Computing Science, Poznań University of Technology, 60-965 Poznań, Poland;

International Journal of Information Technology & Decision Making (IJITDM), 2012, vol. 11, issue 02, 327-357

Abstract: We introduce a new interactive procedure for multiple objective optimization problems. The identification of the most preferred solution is achieved by means of a systematic dialogue with the decision maker (DM) during which (s)he specifies pairwise comparisons of nondominated solutions from a current sample. We represent this preference information by a compatible form of the achievement scalarizing function, i.e., we are searching for weights of objectives which ensure that the reference solutions are compared by the function in the same way as by the DM. Directions of the isoquants of all compatible achievement scalarizing functions create a cone in the evaluation space, with the origin in a reference point. In successive iterations, each new pairwise comparison of solutions contracts the cone which is zooming on a subregion of nondominated points of greatest interest for the DM. The procedure ends when at least one satisfactory solution is selected or when the DM comes to conclusion that there is no such solution for the current problem setting.

Keywords: Multiple objective optimization; interactive procedure; cone contraction; pairwise comparisons; robust ordinal regression (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622012400056
Access to full text is restricted to subscribers

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:wsi:ijitdm:v:11:y:2012:i:02:n:s0219622012400056

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622012400056

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().