A Multivalued Recurrent Neural Network for the Quadratic Assignment Problem - Artificial Intelligence Applications and Innovations - Part II
Conference Papers Year : 2011

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.
Fichier principal
Vignette du fichier
978-3-642-23960-1_17_Chapter.pdf (479.87 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01571459 , version 1 (02-08-2017)

Licence

Identifiers

Cite

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⟩
110 View
98 Download

Altmetric

Share

More