Multi-task coalition parallel generation algorithm based on dimension partition strategy and immunity
Guofu Zhang · Systems Engineering - Theory & Practice · 2008
Coalition generation,especially multi-task coalition parallel generation,is a key topic in Multi-Agent System.It mainly researches how to generate several optimal task-oriented coalitions parallel in dynamic manner.But existing researches are restricted in the condition that multi-task coalitions are generated serially and each Agent can only take part in a coalition.To solve the problem,an ability partition strategy based on dimension and a novel Child Agent are proposed to ensure that an agent can take part in several different coalitions synchronously.A novel three-dimensional binary encoding approach is designed to solve coalition parallel generation based on Immune Algorithm.And a novel method of vaccine adaptive obtaining is used to improve the searching effect of the Immune Algorithm.The experimental results show that the proposed algorithm is effective and can obtain a reasonable solution in an acceptable time.