원문정보
초록
영어
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.
목차
1. Introduction
2. Background
2.1 Model for Coalition Formation
2.2 Particle Swarm Optimization
3. Improved Particle Swarm Optimization (IPSO)
3.1. Improving Ideological
3.2. The Calculation of the Fitness of the Particle
3.3. The Procedure of PSO
4. Experimental Results and Analysis
5. Conclusion
Acknowledgements
References