Impact of Number of Interactions, Different Interaction Patterns, and Human Inconsistencies on Some Hybrid Evolutionary Multiobjective Optimization Algorithms*

Abstract

We investigate the impact of the number of human–computer interactions, different interaction patterns, and human inconsistencies in decision maker responses on the convergence of an interactive, evolutionary multiobjective algorithm recently developed by the authors. In our context “an interaction” means choosing the best and worst solutions among a sample of six solutions. By interaction patterns we refer to whether preference questioning is more front‐, center‐, rear‐, or edge‐loaded. As test problems we use two‐ to four‐objective knapsack problems, multicriteria scheduling problems, and multiobjective facility location problems. In the tests, two different preference functions are used to represent actual decision maker preferences, linear and Chebyshev. The results indicate that it is possible to obtain solutions that are very good or even nearly optimal with a reasonable number of interactions. The results also indicate that the algorithm is robust to minor inconsistencies in decision maker responses. There is also surprising robustness toward different patterns of interaction with the decision maker. The results are of interest to the evolutionary multiobjective (EMO) community actively developing hybrid interactive EMO approaches.

A generalized decision support framework for large‐scale project portfolio decisions

“…However, decision makers prefer minimally restrictive DSSs that allow them to model their own intuition along with the analytics, as demonstrated in Pfeiffer et al (2014). Tribute must also be paid to works that have successfully investigated using the interplay between GAs and other stochastic search methods to allow interactive multicriteria decision-making in various fields, as demonstrated by the authors Triantaphyllou and Sánchez (1997), Bergey et al (2003a), Bergey et al (2003b), Altiparmak et al (2006), Narasimhan et al (2006), Doumpos andZopounidis (2011), andMarquis et al (2015).…”

Using convex preference cones in multiple criteria decision making and related fields

“…More questioning early on or later on? In a relatively recent paper (Marquis et al 2015) we investigated such questions. As test problems we used two-to four-objective combinatorial optimization problems, which are notoriously hard to solve.…”