Easing the conscience of the guilty net

Easing the conscience of the guilty net

0.00 Avg rating0 Votes
Article ID: iaor19951848
Country: United Kingdom
Volume: 21
Issue: 9
Start Page Number: 961
End Page Number: 968
Publication Date: Nov 1994
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics, networks: path, programming: travelling salesman
Abstract:

This article deals with dynamical system neural networks which find for given vertices simple paths joining the vertices with optimal (shortest) or near-optimal length. Such neural networks might have a role in scheduling a machine which wires integrated circuits. The authors develop a modified guilty net algorithm which is fully parallel in vertex placement; thus there might be efficient, albeit not perfect, implementations in parallel. During iterations of the algorithm all vertices of a mathematical path move in two-dimensional space until vertex positions coincide with given physical vertices.

Reviews

Required fields are marked *. Your email address will not be published.