Skip to main content

Decision-Maker Preference Modeling in Interactive Multiobjective Optimization

  • Conference paper
Evolutionary Multi-Criterion Optimization (EMO 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7811))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 7(3), 205–230 (1995)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Karahan, I.: Preference-based flexible multiobjective evolutionary algorithms. Master’s thesis, Dept. Ind. Eng., Middle East Technical University, Ankara, Turkey (2008)

    Google Scholar 

  5. Köksalan, M., Karahan, I.: An interactive territory defining evolutionary algorithm: itdea. IEEE Trans. Evolutionary Computation 14(5), 702–722 (2010)

    Article  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Karahan, I., Köksalan, M.: A territory defining multiobjective evolutionary algorithms and preference incorporation. IEEE Trans. on Evolutionary Computation 14(4), 636–664 (2010)

    Article  Google Scholar 

  8. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics