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
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01571459
Contributor : Hal Ifip <>
Submitted on : Wednesday, August 2, 2017 - 4:22:06 PM
Last modification on : Friday, December 1, 2017 - 1:16:24 AM

File

978-3-642-23960-1_17_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

63

Files downloads

36