Application of an Encoding Revision Algorithm in Overlapping Coalition Formation

Application of an Encoding Revision Algorithm in Overlapping Coalition Formation

Haixia Gui, Banglei Zhao, Huizong Li, Wanliu Che
DOI: 10.4018/IJCINI.20211001.oa27
Article PDF Download
Open access articles are freely available for download

Abstract

Overlapping coalition formation is a very active research field in multi-agent systems (MAS). In overlapping coalition, each agent can participate in different coalitions corresponding to multiple tasks at the same time. As each agent has limited resources, resource conflicts will occur. In order to resolve resource conflicts, we develop an improved encoding revision algorithm in this paper which can revise an invalid two-dimensional binary encoding into a valid one by checking the encoding for each row. To verify the effectiveness of the algorithm, differential evolution was used as the experimental platform and compared with Zhang et al. The experimental results show that the algorithm in this paper is superior to Zhang et al. in both solution quality and encoding revision time.
Article Preview
Top

Overlapping coalition means that each agent joins in the executions of many tasks at the same time. A group of agents join in a series of tasks with the limited time or resources, and one agent for many tasks will cause resource conflicts because each agent’s resources are limited. As mentioned before, most of the current studies are about non-overlapping coalition, while the overlapping coalition tends to be neglected. It has not been studied for a long time, and still in the process of exploration and research, leaving many problems unsolved.

Complete Article List

Search this Journal:
Reset
Volume 18: 1 Issue (2024)
Volume 17: 1 Issue (2023)
Volume 16: 1 Issue (2022)
Volume 15: 4 Issues (2021)
Volume 14: 4 Issues (2020)
Volume 13: 4 Issues (2019)
Volume 12: 4 Issues (2018)
Volume 11: 4 Issues (2017)
Volume 10: 4 Issues (2016)
Volume 9: 4 Issues (2015)
Volume 8: 4 Issues (2014)
Volume 7: 4 Issues (2013)
Volume 6: 4 Issues (2012)
Volume 5: 4 Issues (2011)
Volume 4: 4 Issues (2010)
Volume 3: 4 Issues (2009)
Volume 2: 4 Issues (2008)
Volume 1: 4 Issues (2007)
View Complete Journal Contents Listing