Optimal Coalition Structure Based on Particle Swarm Optimization Algorithm in Multi-Agent System
Yan Shen, Bing Beverly Guo, Dianhui Wang · 2006
Coalition is an important way of cooperation for multi-Agent system. To maximize the summation of the coalition values, and to search for an optimized coalition structure in a minimal searching range, a coalition structure optimization algorithm in multi-Agent systems based on particle swarm algorithm (PSO) is proposed. A comparison is made between the operation performances of Generic Algorithm (GA) and Particle Swarm Optimization in this matter through simulation experiment. The result of the simulation shows the effectiveness of the PSO Algorithm.