Zobrazit v EDS

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

Uloženo v:
Podrobná bibliografie
Název: Impact of Number of Interactions, Different Interaction Patterns, and Human Inconsistencies on Some Hybrid Evolutionary Multiobjective Optimization Algorithms.
Autoři: Marquis, Jon, Gel, Esma S., Fowler, John W., Köksalan, Murat, Korhonen, Pekka, Wallenius, Jyrki
Zdroj: Decision Sciences; Oct2015, Vol. 46 Issue 5, p981-1006, 26p, 13 Charts, 5 Graphs
Témata: HUMAN-computer interaction, ALGORITHMS, MULTIPLE criteria decision making, ERGONOMICS, COMPUTER systems
Abstrakt: 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. [ABSTRACT FROM AUTHOR]
Copyright of Decision Sciences is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáze: Complementary Index
Popis
Abstrakt: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. [ABSTRACT FROM AUTHOR]
ISSN:00117315
DOI:10.1111/deci.12180