Heuristic methods for optimal coalition structure generation

Amir Hussin, Amir 'Aatieff and Fatima, Shaheen S. (2017) Heuristic methods for optimal coalition structure generation. In: 14th European Conference on Multi-Agent Systems, EUMAS 2016 and 4th International Conference on Agreement Technologies, AT 2016; Valencia; Spain, 15th - 16th Dec. 2016, Valencia, Spain.

Preview	PDF - Published Version Download (1MB) | Preview
Preview	PDF (SCOPUS) - Supplemental Material Download (404kB) | Preview

Abstract

The problem of finding the optimal coalition structure arises frequently in multiagent systems. Heuristic approaches for solving this problem are needed because of its computational complexity. This paper studies two such approaches: tabu search and simulated annealing. Through simulations we show that tabu search generates better quality solutions than simulated annealing for coalition games in characteristic function form and those in partition function form.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	9221/79124
Uncontrolled Keywords:	Heuristic methods, Optimization, Simulated annealing, Structural optimization, Tabu search, Characteristic functions, Coalition game, Heuristic approach, Optimal coalition, Partition functions
Subjects:	Q Science > QA Mathematics > QA297 Numerical Analysis Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Amir Aatieff Amir Hussin
Date Deposited:	10 Aug 2020 15:28
Last Modified:	10 Aug 2020 15:28
URI:	http://irep.iium.edu.my/id/eprint/79124

Actions (login required)

View Item