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

Date

2015-10-01

Author

Marquis, Jon
Gel, Esma S.
Fowler, John W.
Koeksalan, Murat
Korhonen, Pekka
Wallenius, Jyrki

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

218
views

0
downloads

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.

Subject Keywords

Evolutionary Multiobjective Optimization (EMO), Interactive, Inconsistency, Preference function

URI

https://hdl.handle.net/11511/68307

Journal

DECISION SCIENCES

DOI

https://doi.org/10.1111/deci.12180

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Identifying preferred solutions in multiobjective combinatorial optimization problems Lokman, Banu (2019-01-01) We develop an evolutionary algorithm for multiobjective combinatorial optimization problems. The algorithm aims at converging the preferred solutions of a decision-maker. We test the performance of the algorithm on the multiobjective knapsack and multiobjective spanning tree problems. We generate the true nondominated solutions using an exact algorithm and compare the results with those of the evolutionary algorithm. We observe that the evolutionary algorithm works well in approximating the solutions in the...
Interactive evolutionary multi-objective optimization for quasi-concave preference functions Fowler, John W.; Gel, Esma S.; Köksalan, Mustafa Murat; Korhonen, Pekka; Marquis, Jon L.; Wallenius, Jyrki (2010-10-16) We present a new hybrid approach to interactive evolutionary multi-objective optimization that uses a partial preference order to act as the fitness function in a customized genetic algorithm. We periodically send solutions to the decision maker (DM) for her evaluation and use the resulting preference information to form preference cones consisting of inferior solutions. The cones allow its to implicitly rank solutions that the DM has not considered. This technique avoids assuming an exact form for the pref...
Improving Computational Efficiency of Bat-Inspired Algorithm in Optimal Structural Design Hasançebi, Oğuzhan (2015-07-01) Bat-inspired (BI) algorithm is a recent metaheuristic optimization technique that simulates echolocation behavior of bats in seeking a design space. Along the same line with almost all metaheuristics, this algorithm also entails a large number of time-consuming structural analyses in structural design optimization applications. This study is focused on improving computational efficiency of the BI algorithm in optimum structural design. The number of structural analyses required by BI algorithm in the course...
Effects of 3D Registration on Subspace Based Face Recognition Methods USTUN, Bulent; Halıcı, Uğur; ULUSOY PARNAS, İLKAY (2008-04-22) The effect of 3D registation is examined through various subspace based recognition algorithms. Iterative Closest Point (ICP) algorithm and its variations are used for registration and Eigenface, Fisherface, NMF (Nonnegative Matrix Factorization) and ICA (Independent Component Analysis) are used for recognition. It is observed that ICP and its variations converges to the place on the database FRGC v. 1 used. Among the recognition algorithms Fisher-face and ICA are performed better than the others.
Comparison of Facial Alignment Techniques: With Test Results on Gender Classification Task Kaya, Tunç Güven (2014-08-24) In this paper, different facial alignment techniques are revised in terms of their effects on machine learning algorithms. This paper, investigates techniques that are widely accepted in literature and measures their effect on gender classification task. There is no special reason on selecting gender classification task, any other task could have been chosen. In audience measurement systems, many important demographics, i.e. gender, age, facial expression, can be measured by using machine learning algorithm...

Citation Formats

J. Marquis, E. S. Gel, J. W. Fowler, M. Koeksalan, P. Korhonen, and J. Wallenius, “Impact of Number of Interactions, Different Interaction Patterns, and Human Inconsistencies on Some Hybrid Evolutionary Multiobjective Optimization Algorithms,” DECISION SCIENCES, pp. 981–1006, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/68307.