Welcome to the InfoSci Platform
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
Copyright: © 2021 |Volume: 15 |Issue: 4 |Pages: 20
ISSN: 1557-3958|EISSN: 1557-3966|EISBN13: 9781799859857|DOI: 10.4018/IJCINI.20211001.oa27
Cite Article Cite Article

MLA

Gui, Haixia, et al. "Application of an Encoding Revision Algorithm in Overlapping Coalition Formation." IJCINI vol.15, no.4 2021: pp.1-20. http://doi.org/10.4018/IJCINI.20211001.oa27

APA

Gui, H., Zhao, B., Li, H., & Che, W. (2021). Application of an Encoding Revision Algorithm in Overlapping Coalition Formation. International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 15(4), 1-20. http://doi.org/10.4018/IJCINI.20211001.oa27

Chicago

Gui, Haixia, et al. "Application of an Encoding Revision Algorithm in Overlapping Coalition Formation," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) 15, no.4: 1-20. http://doi.org/10.4018/IJCINI.20211001.oa27

Export Reference

Mendeley
Favorite Full-Issue 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.