𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal path determination in a graph by hopfield neural network

✍ Scribed by S. Cavalieri; A. Di Stefano; O. Mirabella

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
661 KB
Volume
7
Category
Article
ISSN
0893-6080

No coin nor oath required. For personal study only.

✦ Synopsis

Recurrent stable neural networks seems to represent an mteresting alternattve to classical algortthms for the search for optimal paths in a graph In this paper a Hopfield neural network ts adopted to solve the problem of findmg the shortest path between two nodes of a graph. The results obtained point out the validtty of the solution proposed and tts capabihty to adapt Itself dynamically to the variattons m the costs of the graph, acquiring an "awareness" of its structure Keywords--Optimization, Path searching in a graph, Hopfield net.

📜 SIMILAR VOLUMES

Combinatorial optimization by using a ne
Combinatorial optimization by using a neural network operating in block-sequential mode
✍ Fumiyuki Shiratani; Kimiaki Yamamoto 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 490 KB

## Abstract In a laterally connected neural network which has continuous output functions and has its state updated in block‐sequential mode at discrete times, a condition inequality is derived for the slope of the output function and the stepwidth of the updating rule which ensures that the networ

Optimization of a high-performance liqui
Optimization of a high-performance liquid chromatography system by artificial neural networks for separation and determination of antioxidants
✍ Huaiwen Wang; Weimin Liu 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 664 KB

## Abstract A high‐performance liquid chromatography (HPLC) system was used to determine the antioxidants __tert__‐butyl‐hydroquinone (TBHQ), __tert__‐butylhydroxyanisole (BHA), and 3,5‐di‐__tert__‐butylhydroxytoluene (BHT) simultaneously in oils. The paper presents a new methodology for the optimi

Methane and butane concentrations in a m
Methane and butane concentrations in a mixture with air determined by microcalorimetric sensors and neural networks
✍ V. Sommer; P. Tobias; D. Kohl 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 542 KB

A pair of microcalorimetric sensors (pellistors), one with a hexamethyldisiloxane (HMDS) pretreatment, is applied for the determination of the composition of butane/methane mixtures in air. Both gases show a strong interaction on the sensor surface, excluding any linear superposition algorithms. An