Multiconstraint task scheduling in multi-processor system by neural network

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 1998, Pages 288-294

  Chen, Ruey Maw ^a   Huang, Yueh Min ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; CONSTRAINT THEORY; NEURAL NETWORKS; PROBLEM SOLVING; RANDOM PROCESSES; SCHEDULING; SIMULATED ANNEALING;

HOPFIELD NEURAL NETWORK (HNN); MULTICONSTRAINT TASK SCHEDULING; NORMALIZED MEAN FIELD ANNEALING;

MULTIPROCESSING SYSTEMS;

EID: 0032268634     PISSN: 10636730     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. T. M. Willems and J. E. Rooda, "Neural Networks for Jobshop Scheduling," Control Eng. Practice, vol. 2, no. 1, pp. 31-39, 1994.
2. Y.P.S. Foo, Y. Takefuji, "Integer linear programming neural networks for job-shop scheduling", IEEE ICNN, vol. 2, pp. 341-348, 1988.
3. C.-S. Zhang, P.-F. Yan, T. Chang, "Solving Job-Shop Scheduling Problem with Priority Using Neural Network", IEEE ICNN, pp. 1361-1366, 1991.
4. C. Cardeira, Z. Mammeri, "Neural networks for multiprocessor real-time scheduling", Proceedings Sixth Euromicro Workshop on Real-Time Systems, pp. 59-64, 1994.
5. A. Hanada, K. Ohnishi, "Near optimal jobshop scheduling using neural network parallel computing", Proceedings of the IECON '93. International Conference on Industrial Electronics Control and Instrumentation, vol. 1, pp. 315-320, 1993.
6. J.J. Hopfield, D.W. Tank, "Neural Computation of Decision in Optimization Problems", Biological Cybernetics, vol. 52, pp. 141-152, 1985.
7. J.J. Hopfield, D.W. Tank, "Computing with neural circuits: A model", Science, vol. 233, pp. 625-633, August 1986.
8. G. Bilbro, R. Mann, T. Miller, W. Snyder, D.E. Van den Bout, M. White, "Mean field annealing and neural networks" in Advances in Neural Information Processing System, Mogan-Kautmann, pp. 91-98, 1989.
9. D.E. Van den Bout, T.K. Miller, "A traveling salesman objective function that works", Proc IEEE Int. Conf. On Neural Networks, vol. 3, pp. 299-303, 1988.
10. C. Peterson, B. Soderberg, "A new Method for mapping optimization problems onto neural networks", International Journal of Neural System, vol. 1, pp. 3-22, 1989.
11. D.E. Van den Bout, T.K. Miller, "Graph partitioning using annealed neural networks", Proc. IEEE Int. Conf. Neural Networks, pp. I:521-I:528, 1989.
12. D.E. Van den Bout, T.K. Miller, "Improving the performance of Hopfield-Tank neural network through normalization and annealing", Biolog. Cybern., vol. 62, pp. 129-139, 1989.
13. S. Geman, D. Geman, "Stochastic relaxation Gibbs distributions and the Bayesian restoration of images", IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. PAMI-6, pp. 721-741, 1984.
14. M. Takeda, J.W. Goodman, "Neural networks for computation: number representation and programming complexity", Applied Optics, vol. 25, pp. 3033-3046, September 1986.
15. Y. Takefuji, K.C. Lee, "An artificial hystersis binary neuron: a model suppressing the oscillatory behaviors of neuron dynamics", Biol. Cybern., vol. 64, pp. 353-356, 1991.