An AIS-Based Mathematical Programming Method

  • Steven Y. P. Lu
  • Henry Y. K. Lau
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6825)


This paper developed an integrated algorithm for the general multi-agent coordination problem in a networked system that is featured by (1) no top-level coordinator; (2) subsystems operate as cooperative units. Through the mapping of such a networked system with human immune system which maintains a set of immune effectors with optimal concentration in the human body through a network of stimulatory and suppressive interactions, we designed a cooperative interaction scheme for a set of intelligent solvers, solving those sub-problems resulted from relaxing complicated constraints in a general multi-agent coordination problem. Performance was investigated by solving a resource allocation problem in distributed sensor networks.


Networked system Lagrangian Relaxation Artificial Immune Systems Stimulatory and Suppressive Interactions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dasgupta, D.: Advances in artificial immune systems. IEEE Computational Intelligence Magazine 1, 40–49 (2006)CrossRefGoogle Scholar
  2. 2.
    Cutello, V., Nicosia, G., Pavia, E.: A Parallel Immune Algorithm for Global Optimization. Computing 5, 467–475 (2006)Google Scholar
  3. 3.
    Lau, Y.K.H., Tsang, W.: A parallel immune optimization algorithm for numeric function optimization. Evolutionary Intelligence 1, 171–185 (2008)CrossRefGoogle Scholar
  4. 4.
    Endoh, S., Toma, N., Yamada, K.: Immune algorithm for n-TSP. In: Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics (1998)Google Scholar
  5. 5.
    Toma, N., Endo, S., Yamanda, K.: Immune algorithm with immune network and MHC for adaptive problem solving. In: Proceedings of 1999 IEEE International Conference on Systems, Man, and Cybernetics (1999)Google Scholar
  6. 6.
    Coello Coello, C.A., Rivera, D.C., Cortés, N.C.: Use of an artificial immune system for job shop scheduling. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 1–10. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Ong, Z., Tay, J., Kwoh, C.: Applying the Clonal Selection Principle to Find Flexible Job-Shop Schedules. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 442–455. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Farmer, J., Packard, N., Perelson, A.: The immune system, adaptation, and machine learning. Physica 22, 187–204 (1986)MathSciNetGoogle Scholar
  9. 9.
    Mailler, R., Lesser, V., Horling, B.: Cooperative negotiation for soft real-time distributed resource allocation. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 576–583 (2003)Google Scholar
  10. 10.
    Modi, P., Shen, W., Tambe, M., Yokoo, M.: An asynchronous complete method for distributed constraint optimization. In: Proceedings of Autonomous Agents and Multi-Agent Systems (2003)Google Scholar
  11. 11.
    Ostwald, J., Lesser, V., Abdallah, S.: Combinatorial auctions for resource allocation in a distributed sensor network. In: Proceedings of the 26th IEEE International Real-Time Systems Symposium, pp. 266–274 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Steven Y. P. Lu
    • 1
  • Henry Y. K. Lau
    • 2
  1. 1.Haitong International Securities Group LimitedHong Kong
  2. 2.The University of Hong KongHong Kong

Personalised recommendations