Skip to main content
SpringerLink
Log in

An Interactive Evolutionary Multi-objective Optimization Method Based on Polyhedral Cones

  • Conference paper
Learning and Intelligent Optimization (LION 2010)

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

Included in the following conference series:

Abstract

This paper suggests a preference based methodology, where the information provided by the decision maker in the intermediate runs of an evolutionary multi-objective optimization algorithm is used to construct a polyhedral cone. This polyhedral cone is used to eliminate a part of the search space and conduct a more focussed search. The domination principle is modified, to look for better solutions lying in the region of interest. The search is terminated by using a local search based termination criterion. Results have been presented on two to five objective problems and the efficacy of the procedure has been tested.

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

Access this chapter

Log in via an institution
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. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)

    MATH  Google Scholar 

  2. Coello, C.A.C., VanVeldhuizen, D.A., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Boston (2002)

    MATH  Google Scholar 

  3. Deb, K., Saxena, D.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: Proceedings of the World Congress on Computational Intelligence (WCCI 2006), pp. 3352–3360 (2006)

    Google Scholar 

  4. Deb, K., Sinha, A., Korhonen, P., Wallenius, J.: An Interactive Evolutionary Multi-Objective Optimization Method Based on Progressively Approximated Value Functions. Technical Report Kangal Report No. 2009005, Kanpur, India: Department of Mechanical Engineering, Indian Institute of Technology Kanpur, http://www.iitk.ac.in/kangal/pub.htm

  5. Knowles, J., Corne, D.: Quantifying the effects of objective space dimension in evolutionary multiobjective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757–771. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Branke, J., Kaussler, T., Schmeck, H.: Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32, 499–507 (2001)

    Article  MATH  Google Scholar 

  7. Branke, J., Deb, K.: Integrating user preferences into evolutionary multi-objective optimization. In: Jin, Y. (ed.) Knowledge Incorporation in Evolutionary Computation, pp. 461–477. Springer, Heidelberg (2004)

    Google Scholar 

  8. Deb, K., Sundar, J., Uday, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research (IJCIR) 2(6), 273–286 (2006)

    Google Scholar 

  9. Thiele, L., Miettinen, K., Korhonen, P., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Evolutionary Computation Journal (in press)

    Google Scholar 

  10. Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 781–788. ACM, New York (2007)

    Chapter  Google Scholar 

  11. Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2125–2132 (2007)

    Google Scholar 

  12. Jaszkiewicz, A., Branke, J.: Interactive multiobjective evolutionary algorithms. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 179–193. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Korhonen, P., Laakso, J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Reseaech 24, 277–287 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  14. Korhonen, P., Yu, G.Y.: A reference direction approach to multiple objective quadraticlinear programming. European Journal of Operational Reseaech 102, 601–610 (1997)

    Article  MATH  Google Scholar 

  15. Branke, J., Greco, S., Slowinski, R., Zielniewicz, P.: Interactive evolutionary multiobjective optimization using robust ordinal regression. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 554–568. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  16. Korhonen, P., Moskowitz, H., Wallenius, J.: A progressive algorithm for modeling and solving multiple-criteria decision problems. Operations Research 34(5), 726–731 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  17. Korhonen, P., Moskowitz, H., Salminen, P., Wallenius, J.: Further developments and tests of a progressive algorithm for multiple criteria decision making. Operations Research 41(6), 1033–1045 (1993)

    Article  MATH  Google Scholar 

  18. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  19. Greenwood, G.W., Hu, X., D’Ambrosio, J.G.: Fitness functions for multiple objective optimization problems: Combining preferences with pareto rankings. In: Foundations of Genetic Algorithms (FOGA), pp. 437–455. Morgan Kauffman, San Mateo (1996)

    Google Scholar 

  20. Phelps, S., Koksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12), 1726–1738 (2003)

    Article  Google Scholar 

  21. Jaszkiewicz, A.: Interactive multiobjective optimization with the pareto memetic algorithm. Foundations of Computing and Decision Sciences 32(1), 15–32 (2007)

    MathSciNet  Google Scholar 

  22. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Périaux, J., Papailiou, K.D., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95–100. International Center for Numerical Methods in Engineering (CIMNE), Athens (2001)

    Google Scholar 

  23. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)

    MATH  Google Scholar 

  24. Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Applications, pp. 468–486. Springer, Berlin (1980)

    Google Scholar 

  25. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9(2), 115–148 (1995)

    MATH  MathSciNet  Google Scholar 

  26. Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)

    MATH  Google Scholar 

  27. Byrd, R.H., Nocedal, J., Waltz, R.A.: KNITRO: An integrated package for nonlinear optimization, pp. 35–59. Springer, Heidelberg (2006)

    Google Scholar 

  28. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization, pp. 105–145. Springer, London (2005)

    Chapter  Google Scholar 

  29. Fowler, J.W., Gel, E.S., Koksalan, M., Korhonen, P., Marquis, J.L., Wallenius, J.: Interactive Evolutionary Multi-Objective Optimization for Quasi-Concave Preference Functions. Submitted to European Journal of Operational Research (2009)

    Google Scholar 

  30. Korhonen, P., Karaivanova, J.: An Algorithm for Projecting a Reference Direction onto the Nondominated Set of Given Points. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 29, 429–435 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Technology, Aalto University School of Economics, PO Box 21220, 00076, Aalto, Helsinki, Finland

    Ankur Sinha, Pekka Korhonen, Jyrki Wallenius & Kalyanmoy Deb

Authors
  1. Ankur Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pekka Korhonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jyrki Wallenius
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kalyanmoy Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. ALBCOM Research Group, Universitat Politècnica de Catalunya, Omega 112, Campus Nord, Jordi Girona 1-3, 08034, Barcelona, Spain

    Christian Blum

  2. LION Research Group, Università degli Studi di Trento, Via Sommarive, 14, 38123, Povo (Trento), Italy

    Roberto Battiti

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sinha, A., Korhonen, P., Wallenius, J., Deb, K. (2010). An Interactive Evolutionary Multi-objective Optimization Method Based on Polyhedral Cones. In: Blum, C., Battiti, R. (eds) Learning and Intelligent Optimization. LION 2010. Lecture Notes in Computer Science, vol 6073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13800-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13800-3_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13799-0

  • Online ISBN: 978-3-642-13800-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation