A Distributed Immune Algorithm for Solving Optimization Problems
The mammal immune system is a distributed multiagent system. Its properties of distributive control and self organization have created interest in using immune principles to solve complex engineering tasks such as decentralized robot control, pattern recognition, multimodal and combinatorial optimization. In this paper a new immunity-based algorithm for solving optimization problems is proposed. The algorithm differs from the representative immune algorithm CLONALG. The agents participating in distributed problem solving enrich their knowledge about the solution via communication with other agents. Moreover they are decomposed into groups of specialists that can modify only some decision variables and/or use their own method of local improvement of the solution. The empirical results confirming usability of the algorithm and its advantage over CLONALG are presented. Obtained estimates of the global optima of multimodal test functions and traveling salesperson problem (TSP) are closer to the theoretical solutions and require fewer tentative computations.
KeywordsDecision Variable Multiagent System Clonal Selection Solve Optimization Problem Immune Algorithm
Unable to display preview. Download preview PDF.
- 1.Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines. John Willey & Sons (1989)Google Scholar
- 3.Carter, J.H.: The Immune System as a Model for Pattern Recognition and Classification. Journal of the American Medical Informatics Association 1, 28–41 (2000)Google Scholar
- 4.Gutknecht, O., Ferber, J., Michel, F.: The MadKit Agent Platform Architecture. Rapport De Recherche, LIRM, Universite Montpellier, France (2000)Google Scholar
- 7.Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolutionary Programs. Springer, Heidelberg (1996)Google Scholar
- 8.Sathyanath, S., Sahin, F.: AISIMAM An Artificial Immune System Based Intelligent Multi Agent Model and its Application to a Mine Detection Problem. In: Proc. ICARIS (2002)Google Scholar
- 9.Villalobos-Arias, M., Coello Cello, C.A., Hernandez Lerma, O.: Convergence Analysis of Multiobjective Artificial Immune Algorithm. Proc. ICARIS, 226–235 (2004)Google Scholar
- 10.Wierzchon, S.T.: Artificial Immune Systems. Theory and Applications (in Polish). AOW EXIT, Warszawa (2001)Google Scholar
- 11.Wierzchon, S.T.: Multimodal optimization with artificial immune system. In: Klopotek, M.A., Michalewicz, Z., Wierzchon, S.T. (eds.) Intelligent Information Systems. Physica-Verlag (2001)Google Scholar