Scheduling multiprocessor job with resource and timing constraints using neural networks
Authors:
- Yueh-Min HuangYHYueh-Min Huang
- Ruey-Maw ChenRCRuey-Maw Chen
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 29 (4) , 490-502
Abstract
The Hopfield neural network is extensively applied to obtaining an optimal/feasible solution in many different applications such as the traveling salesman problem (TSP), a typical discrete combinatorial problem. Although providing rapid convergence to the solution, TSP frequently converges to a local minimum. Stochastic simulated annealing is a highly effective means of obtaining an optimal solution capable of preventing the local minimum. This important feature is embedded into a Hopfield neural network to derive a new technique, i.e., mean field annealing. This work applies the Hopfield neural network and the normalized mean field annealing technique, respectively, to resolve a multiprocessor problem (known to be a NP-hard problem) with no process migration, constrained times (execution time and deadline) and limited resources. Simulation results demonstrate that the derived energy function works effectively for this class of problemsKeywords
This publication has 14 references indexed in Scilit:
- Neural networks for job-shop schedulingControl Engineering Practice, 1994
- An artificial hysteresis binary neuron: a model suppressing the oscillatory behaviors of neural dynamicsBiological Cybernetics, 1991
- Solving job-shop scheduling problem with priority using neural network1991
- Improving the performance of the Hopfield-Tank neural network through normalization and annealingBiological Cybernetics, 1989
- A NEW METHOD FOR MAPPING OPTIMIZATION PROBLEMS ONTO NEURAL NETWORKSInternational Journal of Neural Systems, 1989
- Neural networks for computation: number representations and programming complexityApplied Optics, 1986
- Computing with Neural Circuits: A ModelScience, 1986
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- Optimization by Simulated AnnealingScience, 1983
- Solution of 'Solvable model of a spin glass'Philosophical Magazine, 1977