Convex preference cone-based approach for many objective optimization problems

Ankur Sinha*, Pekka Malo, Markku Kallio

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

11 Citations (Scopus)

Abstract

Many objective optimization problems have turned out to be a considerable challenge for evolutionary algorithms due to the difficulty of finding and visualizing high-dimensional Pareto frontiers. Fortunately, however, the task can be simplified whenever an interaction with a human decision maker is possible. Instead of finding the entire Pareto frontier, the evolutionary search can be guided to the parts of the space that are most relevant for the decision maker. In this paper, we propose an interactive method for solving many objective optimization problems. Drawing on the recent developments in multiple criteria decision making, we introduce an effective strategy for leveraging polyhedral preference cones within an evolutionary algorithm. The approach is mathematically motivated and is applicable to situations, where the user's preferences can be assumed to follow an unknown quasi-concave and increasing utility function. In addition to considering the preference cones as a tool for eliminating non-preferred solution candidates, we also present how the the cones can be leveraged in approximating the directions of steepest ascent to guide the subsequent search done by the evolutionary algorithm through a proposed merit function. To evaluate the performance of the algorithm, we consider well known test problems as well as a practical facility location problem.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalComputers and Operations Research
Volume95
DOIs
Publication statusPublished - 1 Jul 2018
MoE publication typeA1 Journal article-refereed

Keywords

  • Cone contraction
  • Evolutionary algorithms
  • Interactive
  • Many-objective optimization
  • Preference-based method

Fingerprint

Dive into the research topics of 'Convex preference cone-based approach for many objective optimization problems'. Together they form a unique fingerprint.

Cite this