Cover Image

Heuristic methods for optimal coalition structure generation

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 t...

Full description

Saved in:
Bibliographic Details
Main Authors: Amir Hussin, Amir 'Aatieff, Fatima, Shaheen S.
Format: Conference or Workshop Item
Language:English
English
Published: Springer Verlag 2017
Subjects:
QA297 Numerical Analysis
QA75 Electronic computers. Computer science
QA76 Computer software
Online Access:http://irep.iium.edu.my/79124/1/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_pdf.pdf
http://irep.iium.edu.my/79124/2/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_SCOPUS.pdf
http://irep.iium.edu.my/79124/
https://repository.lboro.ac.uk/articles/conference%20contribution/Heuristic_methods_for_optimal_coalition_structure_generation/9404543/1
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.79124
record_format dspace
spelling my.iium.irep.791242020-08-10T07:28:22Z http://irep.iium.edu.my/79124/ Heuristic methods for optimal coalition structure generation Amir Hussin, Amir 'Aatieff Fatima, Shaheen S. QA297 Numerical Analysis QA75 Electronic computers. Computer science QA76 Computer software 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. Springer Verlag 2017 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/79124/1/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_pdf.pdf application/pdf en http://irep.iium.edu.my/79124/2/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_SCOPUS.pdf 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. https://repository.lboro.ac.uk/articles/conference%20contribution/Heuristic_methods_for_optimal_coalition_structure_generation/9404543/1 10.1007/978-3-319-59294-7_11
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
language English
English
topic QA297 Numerical Analysis
QA75 Electronic computers. Computer science
QA76 Computer software
spellingShingle QA297 Numerical Analysis
QA75 Electronic computers. Computer science
QA76 Computer software
Amir Hussin, Amir 'Aatieff
Fatima, Shaheen S.
Heuristic methods for optimal coalition structure generation
description 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.
format Conference or Workshop Item
author Amir Hussin, Amir 'Aatieff
Fatima, Shaheen S.
author_facet Amir Hussin, Amir 'Aatieff
Fatima, Shaheen S.
author_sort Amir Hussin, Amir 'Aatieff
title Heuristic methods for optimal coalition structure generation
title_short Heuristic methods for optimal coalition structure generation
title_full Heuristic methods for optimal coalition structure generation
title_fullStr Heuristic methods for optimal coalition structure generation
title_full_unstemmed Heuristic methods for optimal coalition structure generation
title_sort heuristic methods for optimal coalition structure generation
publisher Springer Verlag
publishDate 2017
url http://irep.iium.edu.my/79124/1/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_pdf.pdf
http://irep.iium.edu.my/79124/2/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_SCOPUS.pdf
http://irep.iium.edu.my/79124/
https://repository.lboro.ac.uk/articles/conference%20contribution/Heuristic_methods_for_optimal_coalition_structure_generation/9404543/1
_version_ 1675327146077192192
score 13.211869

Similar Items