Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2008-10-12

Included Journals: Scopus、CPCI-S、EI

Page Number: 12425-12428

Key Words: multi-agent system; overlapping coalition; discrete particle swarm optimization

Abstract: In order to tackle the shortage of existing research on coalition formation, where one agent only can take part in a coalition, this paper introduces overlapping coalition, and presents a novel way to settle the problem of overlapping coalition formation with Subagent. Then a particle swarm algorithm with dynamic weight value based on the similarity calculation is applied to solve overlapping coalition formation of serial tasks, which realizes an Agent takes part in several different coalitions, reducing the waste of agent resource in a certain extent. Finally, the effectiveness of this method is proved by an experiment.