Title :
An immune co-evolutionary algorithm for n-th agent´s traveling salesman problem
Author :
Toma, Naruaki ; Endo, Satoshi ; Yamada, Koji
Author_Institution :
Graduate Sch. of Sci. & Eng., Ryukyus Univ., Okinawa, Japan
Abstract :
The purpose of this paper is to evaluate an immune optimization algorithm using a biological immune co-evolutionary phenomenon and cell-cooperation. The co-evolutionary model searches solutions through the interactions between two kinds of agents, on the agent is called immune agent, which optimizes the cost of its own work. The other is call antigen agent, which realized the equal work assignment. This algorithm solves the division-of-labor problems in multi-agent system (MAS) through the three kinds of interactions: division-and-integration processing is used for optimization of the work-cost of immune agents and immune cell-cooperation is used to perform equal work assignment as a result of evolving the antigen agents. To investigate the validity, this algorithm is applied to "n-th agent\´s traveling salesman problem" as a typical problem of MAS. The good property on solving for MAS will be clarified by some simulations.
Keywords :
computational complexity; multi-agent systems; travelling salesman problems; antigen agent; biological immune coevolutionary phenomenon; division-and-integration processing; division-of-labor problem; equal work assignment; immune agents; immune cell-cooperation; immune coevolutionary algorithm; multiagent system; n-th agent traveling salesman problem; work-cost optimization; Biological system modeling; Biology; Competitive intelligence; Cost function; Immune system; Intelligent systems; Robust stability; Roentgenium; Systems engineering and theory; Traveling salesman problems;
Conference_Titel :
Computational Intelligence in Robotics and Automation, 2003. Proceedings. 2003 IEEE International Symposium on
Print_ISBN :
0-7803-7866-0
DOI :
10.1109/CIRA.2003.1222220