Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dasgupta, D.: Advances in artificial immune systems. IEEE Computational Intelligence Magazine 1, 40–49 (2006)
Cutello, V., Nicosia, G., Pavia, E.: A Parallel Immune Algorithm for Global Optimization. Computing 5, 467–475 (2006)
Lau, Y.K.H., Tsang, W.: A parallel immune optimization algorithm for numeric function optimization. Evolutionary Intelligence 1, 171–185 (2008)
Endoh, S., Toma, N., Yamada, K.: Immune algorithm for n-TSP. In: Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics (1998)
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)
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)
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)
Farmer, J., Packard, N., Perelson, A.: The immune system, adaptation, and machine learning. Physica 22, 187–204 (1986)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, S.Y.P., Lau, H.Y.K. (2011). An AIS-Based Mathematical Programming Method. In: Liò, P., Nicosia, G., Stibor, T. (eds) Artificial Immune Systems. ICARIS 2011. Lecture Notes in Computer Science, vol 6825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22371-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-22371-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22370-9
Online ISBN: 978-3-642-22371-6
eBook Packages: Computer ScienceComputer Science (R0)