Skip to main content

Optimization of the Choquet Integral Using Genetic Algorithm

  • Chapter
Constraint Programming and Decision Making

Part of the book series: Studies in Computational Intelligence ((SCI,volume 539))

Abstract

Decision making in an unavoidable part of out daily lives. Many decisions are straightforward, but others require careful consideration of each alternative and many attributes characterizing each alternative. If these attributes are mutually dependent, the Choquet integral is a technique often used for modeling the decision making problem. With a large number of attributes to consider, decision making becomes an optimization problem that requires huge computational resources in order to be solved exactly. Instead of using a large amount of these resources, heuristic techniques have been used to speed the computations and find a suboptimal decision. Yet, these heuristic methods could be improved to find better approximation with minimal increase in required computational resources. Genetic algorithm has been used in many situations as a heuristic optimization technique. In this paper, we present some modifications to the genetic algorithm that allow more precise optimization.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 84.99
Price excludes VAT (USA)
Softcover Book
USD 109.99
Price excludes VAT (USA)
Hardcover Book
USD 109.99
Price excludes VAT (USA)

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.

Similar content being viewed by others

References

  1. Beligiannis, G., Tsirogiannis, G.A., Pintelas, P.E.: Restarting: a technique to improve classic genetic algorithms’ performance. In: Proceedings of World Academy of Science, Engineering and Technology, vol. 1, pp. 144–147 (2005)

    Google Scholar 

  2. Chen, Y., Hu, J., Hirasawa, K., Yu, S.: Performance tuning of genetic algorithms with reserve selection. In: IEEE Congress on Evolutionary Computation, pp. 2202–2209 (2007)

    Google Scholar 

  3. Cobb, H.G.: Genetics algorithms for tracking changing environments. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 523–530. Morgan Kaufmann (1993)

    Google Scholar 

  4. Combarro, E.F., Miranda, P.: Identifying of fuzzy measures from sample data with genetic algorithms. Computational Operational Reseach 33(10), 3046–3066 (2006)

    Article  MATH  Google Scholar 

  5. Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  6. De Jong, K.A.: An Analysis of the behavior of a class of genetic adaptive systems. PhD thesis (1975)

    Google Scholar 

  7. Denneberg, D., Grabisch, M.: Shapley value and interaction index. Mathematics of interaction index (1996)

    Google Scholar 

  8. Diggle, P.J.: Statistical analysis of spatial point patterns. Academic Press, London (1983)

    MATH  Google Scholar 

  9. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional (1980)

    Google Scholar 

  10. Grabisch, M.: The interaction and Mobius representation of fuzzy measures on finite spaces, k-additive measures: a survey. In: Grabisch, M., Murofushi, T., Sugeno, M. (eds.) Fuzzy Measures and Integrals: Theory and Applications. Physica Verlag (2000)

    Google Scholar 

  11. Grabisch, M., Roubens, M.: Application of the Choquet integral in multicriteria decision making. In: Garbisch, M., Murofushi, T., Sugeno, M. (eds.) Fuzzy Measures and Integrals: Theory and Applications. Physica Verlag (2000)

    Google Scholar 

  12. Grefenstette, J.J.: Genetic algorithms for changing environments. In: Parallel Problem Solving from Nature 2, pp. 137–144. Elsevier (1992)

    Google Scholar 

  13. Holland, J.H.: Adaption in natural artificial systems. University of Michigan Press, Ann Arbor (1975)

    MATH  Google Scholar 

  14. Karci, A.: Novelty in the generation of initial population for genetic algorithms. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3214, pp. 268–275. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Kreinovich, V., Quintana, C., Fuentes, O.: Genetic algorithms: what fitness scaling is optimal. Cybernetics and Systems: an International Journal 24, 9–26 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  16. Maaranen, H., Miettinen, K., Penttinen, A.: On initial populations of a genetic algorithm for continuous optimization problems. Journal of Global Optimization 37(3), 405–436 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  17. McKay, M.D., Beckman, R.J., Conover, W.J.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2), 239–245 (1979)

    MATH  MathSciNet  Google Scholar 

  18. Niederreither, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)

    Book  Google Scholar 

  19. Ripley, B.D.: Spatial statistics. John Wiley & Sons, New York (1981)

    Book  MATH  Google Scholar 

  20. Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, vol. 2, pp. 307–317. Princeton University Press (1953)

    Google Scholar 

  21. Tsutsui, S., Fujimoto, Y., Ghosh, A.: Forking genetic algorithms: GAs with search space division schemes. Evolutionary Computation 5(1), 61–80 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tanja Magoč .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Magoč, T., Modave, F. (2014). Optimization of the Choquet Integral Using Genetic Algorithm. In: Ceberio, M., Kreinovich, V. (eds) Constraint Programming and Decision Making. Studies in Computational Intelligence, vol 539. Springer, Cham. https://doi.org/10.1007/978-3-319-04280-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-04280-0_13

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-04279-4

  • Online ISBN: 978-3-319-04280-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics