Sökning: WFRF:(Heintz Fredrik 1975 ) >
Hybrid Dynamic Prog...
-
Präntare, Fredrik,1990-Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten,ReaL
(författare)
Hybrid Dynamic Programming for Simultaneous Coalition Structure Generation and Assignment
- Artikel/kapitelEngelska2021
Förlag, utgivningsår, omfång ...
-
2021-02-14
-
Cham :Springer,2021
-
electronicrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-174078
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-174078URI
-
https://doi.org/10.1007/978-3-030-69322-0_2DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
We present, analyze and benchmark two algorithms for simultaneous coalition structure generation and assignment: one based entirely on dynamic programming, and one anytime hybrid approach that uses branch-and-bound together with dynamic programming. To evaluate the algorithms’ performance, we benchmark them against both CPLEX (an industry-grade solver) and the state-of-the-art using difficult randomized data sets of varying distribution and complexity. Our results show that our hybrid algorithm greatly outperforms CPLEX, pure dynamic programming and the current state-of-the-art in all of our benchmarks. For example, when solving one of the most difficult problem sets, our hybrid approach finds optimum in roughly 0.1% of the time that the current best method needs, and it generates 98% efficient interim solutions in milliseconds in all of our anytime benchmarks; a considerable improvement over what previous methods can achieve.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Heintz, Fredrik,1975-Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten(Swepub:liu)frehe08
(författare)
-
Linköpings universitetArtificiell intelligens och integrerade datorsystem
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:PRIMA 2020: Principles and Practice of Multi-Agent SystemsCham : Springer, s. 19-3397830306932209783030693213
Internetlänk
Hitta via bibliotek
Till lärosätets databas