Particle swarms cooperative optimization for coalition generation problem

  • Authors:
  • Guofu Zhang;Jianguo Jiang;Na Xia;Zhaopin Su

  • Affiliations:
  • School of Computer and Information, Hefei University of Technology, Hefei, PR China;School of Computer and Information, Hefei University of Technology, Hefei, PR China;School of Computer and Information, Hefei University of Technology, Hefei, PR China;School of Computer and Information, Hefei University of Technology, Hefei, PR China

  • Venue:
  • SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a Particle Swarms Cooperative Optimization is proposed to solve Coalition Generation Problem in parallel manner with each Agent taking part in several different coalitions and each coalition turning its hand to several different tasks. With a novel two-dimensional binary encoding approach, the algorithm performs well on coalition parallel generation. An adaptive disturbance factor is adopted to force swarms getting out of local optimums quickly. Introduced an active-feedback based on island models, the algorithm has a good cooperative searching characteristic. The effectiveness of the proposed algorithm is proved by experiments.