An improved discrete Hopfield neural network for Max-Cut problems

Neurocomputing

Volumn 69, Issue 13-15, 2006, Pages 1665-1669

  Wang, Jiahai ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Discrete Hopfield neural network; Max Cut problem; Nonlinear dynamics

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; EQUATIONS OF MOTION; ITERATIVE METHODS; MATHEMATICAL MODELS;

DISCRETE HOPFIELD NEURAL NETWORKS; MAX-CUT PROBLEMS; NONLINEAR SELF-FEEDBACK TERM;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; MOTION; NONLINEAR SYSTEM; PRIORITY JOURNAL; PROBLEM SOLVING; PROCESS OPTIMIZATION; SIMULATION;

EID: 33745183361     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2006.02.001     Document Type: Article

References (13)

1. Barahona F., Grotschel M., Junger M., and Reinelt G. A application of combinatorial optimization to statistical physics and circuit layout design. Oper. Res. 36 3 (1988) 493-513
2. Benson S., Ye Y., and Zhang X. Solving largescale sparse semidefinite programs for combinatorial optimization. SIAM J. Optim. 10 2 (2000) 443-461
3. S. Burer, R.D.C. Monteiro, Y. Zhang, Rand-two relaxation heuristics for max-cut and other binary quadratic programs, Technical Report TR00-33, Department of Computational and Applied Mathematics, Rice University, Texas, 2000.
4. Chang K., and Du D. Efficient algorithm for the layer assignment problem. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. CAD-6 1 (1987) 67-78
5. C. Choi, Y. Ye, Solving sparse semidefinite programs using the dual scaling algorithm with an interative solver, Working paper, Department of Management Science, University of Iowa, Iowa, 2000.
6. Goemans M.X., and Williamson D.P. Improved approximation algoritms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42 6 (1995) 1115-1145
7. Helmberg C., and Rendl F. A spectral bundle method for semidefinite programming. SIAM J. Optim. 10 3 (2000) 673-696
8. Hopfield J.J., and Tank D.W. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 79 8 (1982) 2554-2558
9. Karp R.M. Reducibility Among Combinatorial Problems, Complexity of Computer Computations (1972), Plenum, New York pp. 85-104
10. Pinter R. Optimal layer assignment for interconnect. Adv. VLSI Comput. Syst. 1 2 (1984) 123-137
11. Wu L.Y., Zhang X.S., and Zhang J.L. Application of discrete Hopfield-type neural network for max-cut problem. Proceedings of Eighth International Conference on Neural Information Processing (2001), Fudan University Press, Shanghai 1439-1444
12. Zhou C.S., and Chen T.L. Chaotic annealing for optimization. Phys. Rev. E 55 3 (1997) 2580-2587
13. Zhou C.S., Chen T.L., and Wu W.Q. Chaotic neural network with nonlinear self-feedback and its application in optimization. Neurocomputing 14 3 (1997) 209-222