Coalition Formation in Multi-agent Systems Based on Improved Particle Swarm Optimization Algorithm

Abstract

How to generate the task-oriented optimal agent coalition is a key issue of multi-agent system, which is a typical optimization problem. In this paper, an improved particle swarm optimization (IPSO) is proposed to solve this problem. In order to overcome the premature and local optimization problem in traditional particle swarm optimization (PSO), we proposed a variation of inertia weight PSO algorithm by analyzing the feasibility of particle optimization process in PSO. Compared with several well-known algorithms such as PSO, ACO, experimental results show that the global search capability of IPSO has been significantly improved and IPSO can effectively avoid premature convergence problem. Also it can solve the multi-agent coalition formation problem effectively and efficiently.