Journal article

Neural network models for combinatorial optimization: A survey of deterministic, stochastic and chaotic approaches

KA Smith, JY Potvin, T Kwok

CONTROL AND CYBERNETICS | POLISH ACAD SCIENCES SYSTEMS RESEARCH INST | Published : 2002

Abstract

This paper serves as a tutorial on the use of neural networks for solving combinatorial optimization problems. It reviews the two main classes of neural network models: the gradient-based neural networks such as the Hopfield network, and the deformable template approaches such as the elastic net method and self-organizing maps. In each class, the original model is presented, its limitations discussed, and subsequent developments and extensions are reviewed. Particular emphasis is placed on stochastic and chaotic variations on the neural network models designed to improve the optimization performance. Finally, the performance of these neural network models is compared and discussed relative t..

View full abstract

University of Melbourne Researchers