Title :
Towards a simulator dedicated to solving optimization problems using Potts neural networks
Author_Institution :
Dept. of Electr. Eng., Eindhoven Univ. of Technol., Netherlands
Abstract :
A general library has been created for the development and test of applications of the Potts neural network paradigm to optimization problems. As more applications of Potts neural networks are being developed the need for a dedicated simulator is growing. Most neural network simulators are designed to develop and simulate neural networks with learning. The basic algorithm is compact and could be implemented with each application. The author found that it was still worth the effort to develop a library which separates the basic algorithm from the application code. Development of new applications can be faster and further optimizations to the simulation code will apply to all applications. Also it will be easier to port applications to specialized hardware. Design decisions are justified with references to the applications developed. Graph coloring is used as an example application. The library has been implemented in C++
Keywords :
C language; graph colouring; learning (artificial intelligence); neural nets; optimisation; C++ language; Potts neural networks; dedicated simulator; graph colouring; learning; library; optimization problems; simulation code; Contracts; Flow graphs; Hardware; Hopfield neural networks; Libraries; Neural networks; Neurons;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394240