Towards Utilitarian Combinatorial Assignment with Deep Neural Networks and Heuristic Algorithms

Präntare, Fredrik,1990-Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten (författare)

This paper presents preliminary work on using deep neural networksto guide general-purpose heuristic algorithms for performing utilitarian combinatorial assignment. In more detail, we use deep learning in an attempt to produce heuristics that can be used together with e.g., search algorithms to generatefeasible solutions of higher quality more quickly. Our results indicate that ourapproach could be a promising future method for constructing such heuristics.

Tiger, Mattias,1989-Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten(Swepub:liu)matti23 (författare)
Bergström, David,1994-Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten(Swepub:liu)davbe21 (författare)
Appelgren, Herman,1995-Linköpings universitet,Artificiell intelligens och integrerade datorsystem,Tekniska fakulteten(Swepub:liu)n/a (författare)
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)

Av författaren/redakt...: Präntare, Fredri ...; Tiger, Mattias, ...; Bergström, David ...; Appelgren, Herma ...; Heintz, Fredrik, ...

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.