×

An algorithm for overlapping coalition structure generation based on differential evolution and encoding repairs. (Chinese. English summary) Zbl 1413.68121

Summary: 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.

MSC:

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T42 Agent technology and artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI