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. © 2011 IFIP International Federation for Information Processing.
CITATION STYLE
Triviño, G., Muñoz, J., & Domínguez, E. (2011). A multivalued recurrent neural network for the quadratic assignment problem. In IFIP Advances in Information and Communication Technology (Vol. 364 AICT, pp. 132–140). Springer New York LLC. https://doi.org/10.1007/978-3-642-23960-1_17
Mendeley helps you to discover research relevant for your work.