Efficiency of applying Hopfield neural networks with simulated annealing and genetic algorithms for solving m-partite graph problem

International Journal of Materials and Product Technology

Volumn 13, Issue 3-6, 1998, Pages 195-213

  Ming, X G ^a   Mak, K L ^b  

^a SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithms; Hopfield neural networks; m partite graph problem; Manufacturing operation set selection; Process plan selection; Simulated annealing

Indexed keywords

COMPUTER AIDED MANUFACTURING; GENETIC ALGORITHMS; GRAPH THEORY; SIMULATED ANNEALING;

HOPFIELD NEURAL NETWORKS;

NEURAL NETWORKS;

EID: 0032269722     PISSN: 02681900     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Aarts, E. and Korst, J. (1989) Simulated Annealing and Boltzmann Machines : A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, Chichester, England.
2. Braspenning, P. J., Thuijsman, F. and Weijters, A. J. M. M. (1995) Artificial Neural Networks : An Introduction to ANN Theory and Practice, Springer, Germany.
3. Coughlin, J. P. and Baran, R. H. (1995) Neural Computation in Hopfield networks and Boltzmann Machines, Delaware, London.
4. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, New York.
5. Hertz, J., Krogh, A. and Palmer, R. G. (1991) Introduction to the Theory of Neural Computation, Addison-Wesley, New York.
6. Hopfield, J. J. (1984) 'Neurons with graded response have collective computational properties like those of two-state neurons', Proc. Natl. Acad. Sci. USA, Vol. 81, pp. 3088-3092.
7. Hopfield, J. J. and Tank, D. W. (1985) 'Neural computation of decisions in optimization problems', Biological Cybernetics, Vol. 52, pp. 141-152.
8. Kusiak, A. and Finke, G. (1988) 'Selection of process plans in automated manufacturing systems', Journal of Robotics and Automation, Vol. 4, No. 4, pp. 397-402.
9. Looi, C.-K. (1992) 'Neural network methods in combinatorial optimization', Computers Ops Res, Vol. 19, No. 3/4, pp. 191-208.
10. Michalewicz, Z. (1994) Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Germany.
11. Protzel, P. W., Palumbo, D. L. and Arras, M. K. (1993) 'Performance and fault-tolerance of neural networks for optimization', IEEE Transactions on Neural Networks, Vol. 4, No. 4, pp. 600-614.
12. Ramanujam, J. and Sadayappan, P. (1995) 'Mapping combinatorial optimization problems onto neural networks', Information Sciences, Vol. 82, pp. 239-255.