The immune distributed competitive problem solver with major histocompatibility complex and immune network

摘要

The objective is to propose an immune distributed competitive problem solver using MHC and an immune network and to verify its validity by means of computer simulations. Our algorithm solves the division-of-labor issues and problems for each agent work domain in a multi-agent system (MPS) by two immune functions. First, the Major Histocompatibility Complex (MHC) distinguishes "self" from "nonself", used in the process of eliminating states of competition. Second, the immune network that produces specific antibodies by modification of immune cells is used to produce adaptive behaviors for agents. Then, to investigate the validity of the proposed method, this algorithm is applied to the "N-th agent travelling salesmen problem (n-TSP)" as a typical case problem for multi-agent systems. The effectiveness of solving multi-agent system problems in this way is clarified through some simulations.