Skip to Main content Skip to Navigation
New interface
Conference papers

A Multivalued Recurrent Neural Network for the Quadratic Assignment Problem

Abstract : The Quadratic Assignment Problem (QAP) is an NP-complete problem. Different algorithms have been proposed using different methods. In this paper, the problem is formulated as a minimizing problem of a quadratic function with restrictions incorporated to the computational dynamics and variables Si ∈{1,2,..., n}. To solve this problem a recurrent neural network multivalued (RNNM) is proposed. We present four computational dynamics and we demonstrate that the energy of the neuron network decreases or remains constant according to the Computer Dynamic defined.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, August 2, 2017 - 4:22:06 PM
Last modification on : Monday, May 25, 2020 - 5:34:03 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Gracián Triviño, José Muñoz, Enrique Domínguez. A Multivalued Recurrent Neural Network for the Quadratic Assignment Problem. 12th Engineering Applications of Neural Networks (EANN 2011) and 7th Artificial Intelligence Applications and Innovations (AIAI), Sep 2011, Corfu, Greece. pp.132-140, ⟨10.1007/978-3-642-23960-1_17⟩. ⟨hal-01571459⟩



Record views


Files downloads