On the stability of the travelling salesman problem algorithm of Hopfield and Tank
Biological Cybernetics
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
TABARIS: an exact algorithm based on Tabu Search for finding a maximum independent set in a graph
Computers and Operations Research
Annals of Operations Research
Learning internal representations by error propagation
Parallel distributed processing: explorations in the microstructure of cognition, vol. 1
Effective neural algorithms for the traveling salesman problem
Neural Networks
Neural network methods in combinatorial optimization
Computers and Operations Research - Special issue on neural networks and operations research
A connectionist approach to the quadratic assignment problem
Computers and Operations Research - Special issue on neural networks and operations research
Massively parallel tabu search for the quadratic assignment problem
Annals of Operations Research - Special issue on Tabu search
Tabu search applied to the general fixed charge problem
Annals of Operations Research - Special issue on Tabu search
Connection Machine implementation of a tabu search algorithm for the traveling salesman problem
Journal of Computing and Information Technology
A hybrid neural approach to combinatorial optimization
Computers and Operations Research - Special issue: artificial intelligence, evolutionary programming and operations research
Approximating minimum set cover in a Hopfield-style network
Information Sciences: an International Journal
Adaptive Memory Tabu Search for Binary Quadratic Programs
Management Science
Neural Networks: A Comprehensive Foundation
Neural Networks: A Comprehensive Foundation
Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Hybrid Neural Network Model for Solving Optimization Problems
IEEE Transactions on Computers
Approximating maximum clique with a Hopfield network
IEEE Transactions on Neural Networks
Training neural nets with the reactive tabu search
IEEE Transactions on Neural Networks
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
A new artificial neural network solution approach is proposed to solve combinatorial optimization problems. The artificial neural network is called the Tabu Machine because it has the same structure as the Boltzmann Machine does but uses tabu search to govern its state transition mechanism. Similar to the Boltzmann Machine, the Tabu Machine consists of a set of binary state nodes connected with bidirectional arcs. Ruled by the transition mechanism, the nodes adjust their states in order to search for a global minimum energy state. Two combinatorial optimization problems, the maximum cut problem and the independent set problem, are used as examples to conduct a computational experiment. Without using overly sophisticated tabu search techniques, the Tabu Machine outperforms the Boltzmann Machine in terms of both solution quality and computation time.