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

Marquis, Jon
Gel, Esma S.
Fowler, John W.
Koeksalan, Murat
Korhonen, Pekka
Wallenius, Jyrki
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.


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: