4 Conclusions
Although, we do not yet have practical experiences with using the new approach for multicriteria decision support and optimization, it is appealing because the interaction between navigation interface and MOEA solves two problems at the same time. First, the MOEA provides a new and effective means for feeding the navigtion interface with data on solutions to a hard-to-solve multiobjective optimization problem in an on-line fashion. The usage of solution interpolation or a database resulting from a computationally expensive apriori calculation of solutions can be avoided, at least in part.
Secondly, information from the navigation interface allows the MOEA to concentrate on a preferable subset of solutions which is frequently much smaller than the whole set of Pareto-optimal solutions. Thus, the computational effort of the MOEA may decrease drastically.
The asynchronous concept of the communication between user interface and MOEA avoids waiting times both for the human user and for the computer. A user has still the possibility to let the MOEA run autonomously for a longer time (or until a stopping criterion for the MOEA is reached) and then navigate through the final result of the algorithm. Thus, complexity of user input and frequency may be kept to an acceptable amount.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Buchanan JT (1994) An experimental evaluation of interactive MCDM methods and the decision making process. J. Oper. Res. Soc. 45,9, 1050–1059
Buchanan JT, Daellenbach HG (1987) A comparative evaluation of interactive solution methods for multiple objective decision models. European Journal of Operations Research 29:353–359.
Coello Coello CA (2000) Handling preferences in evolutionary multiobjective optimization: A survey. In: 2000 Congress Evolutionary Computation Proc. IEEE
Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley
Cvetkovic D, Parmee IC (2002) Preferences and their application in evolutionary multiobjective optimization. IEEE Trans. Evolutionary Computation 6(1):42–57
Ehrgott M, Gandibleux X (eds) (2002) Multiple criteria Optimization: State of the art annotated bibliographic surveys. Kluwer, Boston
Gal T, Hanne T (1997) On the development and future aspects of vector optimization and MCDM. A tutorial. In: Climaco J (ed) Multicriteria analysis. Springer Berlin, 130–145
Hanne T (2001) Selection and mutation strategies in evolutionary algorithms for global multiobjective optimization. Evolutionary Optimization 3(1):27–40
Hanne T (2005) On the Scheduling of Construction Sites Using Single-and Multiobjective Evolutionary Algorithms. In: Proceedings of MIC 2005: The Sixth Metaheuristics International Conference. Vienna.
Hanne T (2004) Five open issues in solving MOCO problems. Discussion of the article Approximative solution methods by for multiobjective combinatorial optimization by M. Ehrgott and X. Gandibleux. TOP 12(1): 70–76
Hanne T, Nickel S. (2005) A multi-objective evolutionary algorithm for scheduling and inspection planning in software development projects. European Journal of Operational Research 167:663–678
Jaskiewicz A (2005) The use of pairwise comparisons in interactive hybrid evolutionary algorithms. Multiple objective knapsack problem case study. In: Proceedings of MIC2005: The Sixth Metaheuristics International Conference. Vienna
Küfer K-H, Monz M, Scherrer A, Süss P, Alonso F, Sultan ASA, Bortfeld T, Craft D, Thieke C (2005) Multicriteria optimization in intensity modulated radiotherapy planning. Report of the Fraunhofer ITWM 77
Phelps SP, Köksalan M (2003) An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization Management Science 49,12, 2003, 1726–1738
Stewart T (1999) Concepts of interactive programming. In: Gal T, Stewart T, Hanne T (eds): Multicriteria decision making Advances in MCDM models, algorithms, theory, and applications. Kluwer, Boston
Schwefel H-P (1994) On the evolution of evolutionary computation. In: Zurada JM, Marks II RJ, Robinson CJ (eds): Computational intelligence-Imitating life. IEEE Press, Piscataway NJ, 116–124
Steuer RE (1986) Multiple criteria optimization. John Wiley and Sons, New York
Tan KC, Khor EF, Lee TH (2005) Multiobjective evolutionary algorithms and applications. Springer, Berlin
Trinkaus HL, Hanne T (2005) knowCube: a visual and interactive support for multicriteria decision making. Computers & Operations Research 32:1289–1309
Vincke P (1992) Multicriteria decision-aid. Wiley, Chichester
Wierzbicki AP (1999) Reference point approaches. In: Gal T, Stewart T, Hanne T (eds):Multicriteria decision making. Advances in MCDM models, algorithms, theory, and applications. Kluwer, Boston
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hanne, T. (2006). Interactive Decision Support Based on Multiobjective Evolutionary Algorithms. In: Haasis, HD., Kopfer, H., Schönberger, J. (eds) Operations Research Proceedings 2005. Operations Research Proceedings, vol 2005. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32539-5_119
Download citation
DOI: https://doi.org/10.1007/3-540-32539-5_119
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32537-6
Online ISBN: 978-3-540-32539-0
eBook Packages: Business and EconomicsBusiness and Management (R0)