Advertisement

The Immune Distributed Competitive Problem Solver Using Major Histocompatibility Complex and Immune Network

  • Naruaki Toma
  • Satoshi Endo
  • Koji Yamada
  • Hayao Miyagi
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 43)

Abstract

The purpose of this paper is to propose an extended immune optimization algorithm using division as well as integration processing based on immune cell-cooperation and to investigate its validity by computer simulations. In the biological immune system, the immune cell-cooperation is a framework including MHC and immune network, the function of which is to eliminate unknown vast antigens. Our algorithm solves the division-of-labor problems for each agent’s work domain inside the multi-agent system (MAS) through interactions between two agents, and those of between agents and environment through the work of immune functions. There are three functions in our algorithm: the division as well as integration processing and the co-evolutionary-like approach. The division as well as integration processing optimizes the work domain, and the co-evolutionary approach realizes equal divisions. In order to investigate the validity of the proposed method, this algorithm is applied to the “Nth agent’s Travelling Salesmen Problem (called the n-TSP)” as a typical problem of multi-agent system. The property that is believed to function as solution driver for MAS shall be clarified using several simulations.

Keywords

Optimization MHC and immune network immune cell-cooperation multi-agent system division-of-labor problems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Back, Thomas. Proceedings of The Seventh International Conference on Genetic Algorithms. 1997; Michigan State University, East Lansing.Google Scholar
  2. Dipankar Dasgupta and Zbigniew Michalewicz, Evolutionary Algorithms in Engineering Applications, Springer-Verlag, 1997.Google Scholar
  3. Dipankar Dasgupta. Artificial Immune Systems and Their Applications. Springer, 1999.Google Scholar
  4. David Corne, Marco Dorigo, and Fred Glover. New ideas in optimisation. 1997; McGraw-Hill Publishing Company.Google Scholar
  5. J.D. Farmer, N.H. Packard, and A.A. Perelson. The Immune system adaptation, and machine learning. Physica 22D, 1986; 187–204.Google Scholar
  6. S. Forrest, and A.A. Perelson. Genetic algorithm and the Immune system. Proc. of 1st Workshop on Parallel Problem Solving from Nature 1990; 320–325.Google Scholar
  7. D.E. Goldberg. Genetic algorithm, search optimization and machine learning. 1989; Addison Wesley.Google Scholar
  8. Holland, J.H.. Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology. 1992; MIT Press.Google Scholar
  9. Ishida, Y., Hirayama, H., Fujita, H., Ishiguro, A. and Mori, K. Immunity-Based Systems and Its Applications. 1998; CORONA.Google Scholar
  10. Charles A. Janeway, Jr., Paul Travers; with assistance of Simon Hunt, Mark Walport. Immunobiology: The Immune System in Health And Disease. 1997; Garland Pub.Google Scholar
  11. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. 1995; Prentice-Hall.Google Scholar
  12. Toma, N., Endo, S. and Yamada, K. The Proposal and Evaluation of an Adaptive Memorizing Immune Algorithm with Two Memory Mechanisms. Journal of Japanese Society for Artificial Intelligence. 2000; Vol.15, No.6, pp.1097–1106.Google Scholar
  13. Toma, N., and Endo, S., Yamada, K. and Miyagi, H. The Immune Distributed Competitive Problem Solver with MHC and Immune Network. Intelligent Engineering Systems through Artificial Neural Networks 2000; vol.10 (editor C.H. Dagli et al.), ASME PRESS SERIES (ISBN 0-7918-0161-6), pp.317–322Google Scholar
  14. Yamamura, M., Ono, T., and Kobayashi, S. Character-Preserving genetic algorithms for Travering salesman problem. Journal of JSAI 1992; Vol.7 No.6, pp. 1049–1059.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Naruaki Toma
    • 1
  • Satoshi Endo
    • 2
  • Koji Yamada
    • 2
  • Hayao Miyagi
    • 2
  1. 1.Graduate School of Science and EngineeringUniversity of the RyukyusNishihara, OkinawaJapan
  2. 2.Department of Information Engineering, Faculty of EngineeringUniversity of the RyukyusNishihara, OkinawaJapan

Personalised recommendations