Pareto landscapes analyses via graph-based modeling for interactive decision-making

Ofer M. Shir, Shahar Chen, David Amid, Oded Margalit, Michael Masin, Ateret Anaby-Tavor, David Boaz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We consider two complementary tasks for consuming optimization results of a given multiobjective problem by decision-makers. The underpinning in both exploratory tasks is analyzing Pareto landscapes, and we propose in both cases discrete graph-based reductions. Firstly, we introduce interactive navigation from a given suboptimal reference solution to Pareto efficient solution-points. The proposed traversal mechanism is based upon landscape improvement-transitions from the reference towards Pareto-dominating solutions in a baby-steps fashion–accepting relatively small variations in the design-space. The Efficient Frontier and the archive of Pareto suboptimal points are to be obtained by populationbased multiobjective solvers, such as Evolutionary Multiobjective Algorithms. Secondly, we propose a framework for automatically recommending a preferable subset of points belonging to the Frontier that accounts for the decision-maker’s tendencies. We devise a line of action that activates one of two approaches: either recommending the top offensive team–the gain-prone subset of points, or the top defensive team–the loss-averse subset of points. We describe the entire recommendation process and formulate mixed-integer linear programs for solving its combinatorial graph-based problems.

Original languageEnglish
Title of host publicationEVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V
EditorsJian-Qiao Sun, Michael Emmerich, Oliver Schütze, Pierre Del Moral, Alexandru-Adrian Tantar, Emilia Tantar, Wei Zhang, Qian Ding, Pierrick Legrand, Carlos A. Coello Coello
PublisherSpringer Verlag
Pages97-113
Number of pages17
ISBN (Electronic)9783319074931
DOIs
StatePublished - 1 Jan 2014
Externally publishedYes
EventInternational Conference on Evolutionary Computation V, EVOLVE 2014 - Beijing, China
Duration: 1 Jul 20144 Jul 2014

Publication series

NameAdvances in Intelligent Systems and Computing
Volume288
ISSN (Print)2194-5357

Conference

ConferenceInternational Conference on Evolutionary Computation V, EVOLVE 2014
Country/TerritoryChina
CityBeijing
Period1/07/144/07/14

Keywords

  • Design-space
  • Graph traversals
  • Interactive recommender systems
  • Multi-criterion decision-making
  • Pareto landscapes
  • Prospect theory
  • Submodular functions
  • Vertex covering

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Pareto landscapes analyses via graph-based modeling for interactive decision-making'. Together they form a unique fingerprint.

Cite this