Managing spatio-temporal complexity in Hopfield neural network simulations for large-scale static optimization

Gursel Serpen

Mathematics and Computers in Simulation (MATCOM), 2004, vol. 64, issue 2, 279-293

Abstract: A simulation methodology, which trades space complexity with time complexity, to create the Hopfield neural network weight matrix, the costliest data structure for simulation of Hopfield neural network algorithm for large-scale optimization problems, is proposed. Modular composition of a weight term of the Hopfield neural network weight matrix for a generic static optimization problem, which facilitates construction and reconstruction of the weights on demand during a simulation, is exposed. Proposed methodology is demonstrated on a static combinatorial optimization problem, namely the Traveling Salesman Problem (TSP), through the algebraic procedure for temporal (versus spatial) weight matrix construction, pseudo code and C/C++ code implementation, and an associated simulation study. The proposed methodology is successfully tested through simulation on a general purpose Windows™-AMD™ platform for up to 1000 city Traveling Salesman Problem instance, which would require approximately no less than 1TB of memory to be allocated simply to instantiate the weight matrix in the memory space of the simulation process.

Keywords: Simulation; Artificial neural network; Hopfield neural network; Large-scale simulation; Optimization; Weight matrix; Huge data array; Computational complexity (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475403001587
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:64:y:2004:i:2:p:279-293

DOI: 10.1016/j.matcom.2003.09.023

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().