Solving optimization problems by using a Hopfield neural network and genetic algorithm combination

Systems and Computers in Japan

Volumn 29, Issue 10, 1998, Pages 68-74

  Watanabe, Yoshiaki ^a   Mizuguchi, Naoto ^a   Fujii, Yasunori ^a  

^a SAGA UNIVERSITY   (Japan)

Author keywords

Coding; Combinatorial optimization problem; Genetic algorithm; Hopfield neural network; Locally optimal solution

Indexed keywords

COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); GENETIC ALGORITHMS; NEURAL NETWORKS; PROBLEM SOLVING;

COMBINATORIAL OPTIMIZATION; HOPFIELD NEURAL NETWORK;

OPTIMIZATION;

EID: 0032155833     PISSN: 08821666     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-684X(199810)29:10<68::AID-SCJ7>3.0.CO;2-I     Document Type: Article

References (12)

1. J.J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. U.S.A., 79, pp. 2554-2558 (1982).
2. K.P. Behzad and K.P. Behrooz. On problem solving with Hopfield neural networks. Biol. Cybern., 62, pp. 415-423 (1990).
3. J.J. Hopfield and D.W. Tank. "Neural" computation of decisions in optimization problems. Biol. Cybern., 52, No. 3, pp. 141-152 (1985).
4. D.E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley (1989).
5. S. Kobayashi and M. Yamamura. Coding and cross-over in genetic algorithms. Ed. H. Kitano, Industrial Library, pp. 43-60 (1993). (in Japanese)
6. C.H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall (1982).
7. T. Grossman. Applying the INN model to the maxclique problem. DIMACS Challenge II, pp. 1-12 (1993).
8. Y. Yonezawa. Genetic Algorithms. Morikita Press (1993). (in Japanese)
9. K.C. Lee, N. Funabiki, and Y. Takefuji. A parallel improvement algorithm for the bipartite subgraph problem. IEEE Trans. on Neural Networks, 3, pp. 139-145 (1992).
10. D.M. Wells. Solving degenerate optimization problems using networks of neural oscillators. Neural Networks, 5, pp. 949-959 (1992).
11. J. Grefenstette, R. Gopal, B.J. Rosmaita, and D. Van Gucht. Genetic algorithms for traveling salesman problem. Proc. 1st. ICGA, pp. 160-168 (1985).
12. K. Noshita, T. Takaoka, and G. Machida. Fundamental Algorithms. Iwanami Press (1983). (in Japanese)