Title :
An immune optimization inspired by biological immune cell-cooperation for division-and-labor problem
Author :
Toma, Naruaki ; Endo, Satoshi ; Yamada, Koji ; Miyagi, Hayao
Author_Institution :
Sch. of Sci. & Eng., Univ. of the Ryukyus, Japan
Abstract :
The purposes of the paper are to propose and evaluate an immune optimization algorithm inspired by biological immune cell-cooperation, and this algorithm solves the division-of-labor problems in a multi-agent system (MAS). The proposed algorithm solves the problem through interactions between agents, and between agents and the environment. The interactions are performed by division-and-integration processing, inspired by immune cell-cooperation and a similar co-evolutionary approach. The division-and-integration processing optimizes the work domain, and the similar co-evolutionary approach performs equal divisions. To investigate the validity, this algorithm is applied to "N-th agent\´s Travelling Salesmen Problem" as a typical problem of MAS. The best property for solving via MAS is clarified with some simulations
Keywords :
evolutionary computation; multi-agent systems; search problems; travelling salesman problems; MAS; Travelling Salesmen Problem; biological immune cell-cooperation; co-evolutionary approach; division-and-integration processing; division-and-labor problem; equal divisions; immune cell-cooperation; immune optimization; immune optimization algorithm; multi-agent system; work domain; Immune system;
Conference_Titel :
Computational Intelligence and Multimedia Applications, 2001. ICCIMA 2001. Proceedings. Fourth International Conference on
Conference_Location :
Yokusika City
Print_ISBN :
0-7695-1312-3
DOI :
10.1109/ICCIMA.2001.970460