A Multivalued Recurrent Neural Network for the Quadratic Assignment Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

A Multivalued Recurrent Neural Network for the Quadratic Assignment Problem

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
73 Consultations
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More