Skip to main content
SpringerLink
Log in

Coupling of Immune Algorithms and Game Theory in Multiobjective Optimization

  • Conference paper
Artifical Intelligence and Soft Computing (ICAISC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6114))

Included in the following conference series:

Abstract

Multiobjective optimization problems have been solved in recent years by several researchers using different kind of algorithms, among them genetic and evolutionary algorithms and artificial immune systems. The results obtained during these tests were satisfactory, but these researchers observed that there still is a need for new ideas for algorithms which will increase efficiency and at the same time decrease the computational effort. In this paper the idea of coupling of immune algorithms with game theory is presented. The authors take out the most important elements from the artificial immune system, such as clonal selection and suppression, and couple them with the idea of Nash equilibrium. The new approach and some preliminary tests and results are presented here.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Schaffer, J.D.: Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition). PhD thesis, Nashville, TN, USA (1984)

    Google Scholar 

  2. Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, Hillsdale, NJ, USA, pp. 93–100. L. Erlbaum Associates Inc., Mahwah (1985)

    Google Scholar 

  3. Coello, C.A., Cortés, N.C.: Solving multiobjective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines 6(2), 163–190 (2005)

    Article  Google Scholar 

  4. Gong, M., Jiao, L., Du, H., Bo, L.: Multiobjective immune algorithm with nondominated neighbor-based selection. Evol. Comput. 16(2), 225–255 (2008)

    Article  Google Scholar 

  5. Gao, J., Wang, J.: Wbmoais: A novel artificial immune system for multiobjective optimization. Comput. Oper. Res. 37(1), 50–61 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Luh, G.C., Chueh, C.H., Liu, W.W.: MOIA: Multi-Objective Immune Algorithm. Engineering Optimization 35(2), 143–164 (2003)

    Article  MathSciNet  Google Scholar 

  7. Sefrioui, M., Periaux, J.: Nash genetic algorithms: Examples and applications. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, La Jolla Marriott Hotel La Jolla, California, USA, June-September 2000, pp. 509–516. IEEE Press, Los Alamitos (2000)

    Chapter  Google Scholar 

  8. Jarosz, P., Burczynski, T.: Immune algorithm for multi-modal optimization - numerical tests in intelligent searching. Recent Developments in Artificial Intelligence Methods (2004)

    Google Scholar 

  9. Wierzchon, S.T.: Function optimization by the immune metaphor. Task Quarterly 6 (2002)

    Google Scholar 

  10. Dasgupta, D.: Advances in artificial immune systems. IEEE Computational Intelligence Magazine 1(4), 40–49 (2006)

    Google Scholar 

  11. Schott, J.R.: Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Master’s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts (May 1995)

    Google Scholar 

  12. Van Veldhuizen, D., Lamont, G.: On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 204–211 (2000)

    Google Scholar 

  13. Kursawe, F.: A variant of evolution strategies for vector optimization. In: PPSN I: Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, London, UK, pp. 193–197. Springer, Heidelberg (1991)

    Google Scholar 

  14. Deb, K.: Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evol. Comput. 7(3), 205–230 (1999)

    Article  Google Scholar 

  15. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173–195 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institue of Computer Modelling, Cracow University of Technology, Warszawska 24, 31-155, Cracow, Poland

    Pawel Jarosz & Tadeusz Burczyski

  2. Department for Strength of Materials and Computational Mechanics, Silesian University of Technology, 18A Konarskiego str., 44-100, Gliwice

    Tadeusz Burczyski

Authors
  1. Pawel Jarosz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tadeusz Burczyski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Academy of Humanities and Economics in Łódź, ul. Rewolucji 1905 nr 64, Łódź, Poland

    Rafał Scherer

  3. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  4. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley Initiative in Soft Computing (BISC), 94720-1776, CA

    Lotfi A. Zadeh

  5. Computational Intelligence Laboratory Department of Electrical and Computer Engineering, University of Louisville, 40292, Louisville, KY

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jarosz, P., Burczyski, T. (2010). Coupling of Immune Algorithms and Game Theory in Multiobjective Optimization. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artifical Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13232-2_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13232-2_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13231-5

  • Online ISBN: 978-3-642-13232-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation