An Immune Optimization using Biological Immune Co-evolutionary Phenomenon and Cell-cooperation for Division-and-labor Problem

摘要

The purposes of this paper are to propose and evaluate an immune optimization algorithm using biological immune co-evolutionary phenomenon and cell-cooperation. The co-evolutionary models searches the solution through the interactions between two kinds of agents, one of the agent is called immune agent which optimize the cost of its own work. The other is called antigen agent which realize 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 Travelling Salesmen Problem" as a typical problem of MAS. The good property on solving for MAS will be clarified by some simulations.