Abstract
This work presents a methodology for modeling the information concerning preferences which is acquired from a Decision-Maker (DM), in the course of one run of an interactive evolutionary multiobjective optimization algorithm. Specifically, the Interactive Territory Defining Evolutionary Algorithm (iTDEA) is considered here. The preference model is encoded as a Neural Network (the NN-DM) which is trained using ordinal information only, as provided by the queries to the DM. With the NN-DM model, the preference information becomes available, after the first run of the interactive evolutionary multiobjective optimization algorithm, for being used in other decision processes. The proposed methodology can be useful in those situations in which a recurrent decision process must be performed, associated to several runs of a multiobjective optimization algorithm over the same problem with different parameters in each run, assuming that the utility function is not dependent on the changing parameters. The main point raised here is: the information obtained from the DM should not be discarded, leading to a new complete interaction with the DM each time a new run of a problem of the same class is required.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 7(3), 205–230 (1995)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strenght pareto approach. IEEE Trans. on Evolutionary Computation 3(4), 257–271 (1999)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Karahan, I.: Preference-based flexible multiobjective evolutionary algorithms. Master’s thesis, Dept. Ind. Eng., Middle East Technical University, Ankara, Turkey (2008)
Köksalan, M., Karahan, I.: An interactive territory defining evolutionary algorithm: itdea. IEEE Trans. Evolutionary Computation 14(5), 702–722 (2010)
Pedro, L.R., Takahashi, R.H.C.: Modeling Decision-Maker Preferences through Utility Function Level Sets. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 550–563. Springer, Heidelberg (2011)
Karahan, I., Köksalan, M.: A territory defining multiobjective evolutionary algorithms and preference incorporation. IEEE Trans. on Evolutionary Computation 14(4), 636–664 (2010)
Knuth, D.E.: The art of computer programming, 3rd edn., vol. 2. Addison-Wesley Longman Publishing Co., Inc., Boston (1997), http://portal.acm.org/citation.cfm?id=270146
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pedro, L.R., Takahashi, R.H.C. (2013). Decision-Maker Preference Modeling in Interactive Multiobjective Optimization. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)