An algorithm for overlapping coalition structure generation based on differential evolution and encoding repairs
GUI Hai-xia
ZHANG Guo-fu
SU Zhao-pin
JIANG Jian-guo
Abstract：Overlapping coalition structure generation(OCSG)is a hard topic in the fields of artificial intelligence and multi-agent systems. In overlapping coalitions, an agent may join in different task-oriented coalitions at the same time. Unfortunately, each agent's resources are limited, and thus there may exist potential resource conflicts over the scare resources among different cooperative coalitions. To tackle such situations,first of all,this paper improves the traditional differential evolution with 3D integer encoding,in which each element represents the actual contribution amount of one type of resource of an agent to a task. Next,the corresponding encoding-repair strategy is presented to check and resolve the possible resource conflicts in each encoding.Finally,we compare the proposed algorithm with the existing approaches to OCSG.The empirical results show that the proposed algorithm can obtain a better coalition structure value within a shorter repair time.
Keywords：multi-agent systemsoverlapping coalitionsresource conflictsdifferential evolutionencoding repairs
Publication Date：2018-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：9( 215-223 )