EASING THE CONSCIENCE OF THE GUILTY NET

Citation
C. Jeffries et T. Niznik, EASING THE CONSCIENCE OF THE GUILTY NET, Computers & operations research, 21(9), 1994, pp. 961-968
Citations number
7
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
ISSN journal
03050548
Volume
21
Issue
9
Year of publication
1994
Pages
961 - 968
Database
ISI
SICI code
0305-0548(1994)21:9<961:ETCOTG>2.0.ZU;2-V
Abstract
This article deals with dynamical system neural networks which find fo r given vertices simple paths joining the vertices with optimal (short est) or near-optimal length. Such neural networks might have a role in scheduling a machine which wires integrated circuits. We develop a mo dified guilty net algorithm which is fully parallel in vertex placemen t; thus there might be efficient, albeit not perfect, implementations in parallel. During iterations of the algorithm all vertices of a math ematical path move in two-dimensional space until vertex positions coi ncide with given physical vertices.