Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations

Yoon Pin Simon Foo, Yoshiyasu Takefuji

研究成果: Paper査読

49 被引用数 (Scopus)

抄録

The authors introduce a neural computation architecture based on a stochastic Hopfield neural network model for solving job-shop scheduling. A computation circuit computes the total completion times (costs) of all jobs, and the cost difference is added to the energy function of the stochastic neural network. Using a simulated annealing algorithm, the temperature of the system is slowly decreased according to an annealing schedule until the energy of the system is at a local or global minimum. By choosing an appropriate annealing schedule, near-optimal and optimal solutions to job-shop problems can be found. The architecture of the system is diagrammed at both the functional and circuit levels. Simulation results are presented.

本文言語English
ページ283-290
ページ数8
出版ステータスPublished - 1988 12月 1
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル