An improved transiently chaotic neural network with multiple chaotic dynamics for maximum clique problem

Second International Conference on Innovative Computing, Information and Control, ICICIC 2007

Volumn , Issue , 2007, Pages

  Yang, Gang ^a   Yi, Junyan ^a   Gao, Shangce ^a   Tang, Zheng ^a  

^a UNIVERSITY OF TOYAMA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; EMBEDDED SYSTEMS; NEURAL NETWORKS;

CHAOTIC DYNAMICS; EMBEDDED BACKEND CHAOTIC DYNAMICS; MAXIMUM CLIQUE PROBLEMS;

CHAOTIC SYSTEMS;

EID: 39049143412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICIC.2007.152     Document Type: Conference Paper

References (9)

1. R. M. Karp, "Reducibility among combinatorial Problems", in: R.E. Miller and J.W. Thatcher (ed.), Complexity of Computer Computation, pp.85-103,Plenum Press, New York (1972).
2. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural network model with transient chaos", Neural Network, Vol.8-6, pp.915-930,1995.
3. J.J Hopfield and D.W. Tank, "Neural computation of decisions in optimization problems", Biological Cybernetics, Vol.52, pp.141-152 (1985)
4. A. Jagota, L. Sanchis, and R. Ganesan, "Approximately solving maximum clique using neural networks and related heuristics," In Cliques, Coloring, and Satisfiability, D. Johnson and M. Trick, Eds. Providence, RI: American Mathematical Society, 1996, pp. 169-204.
5. Y. Takefuji, K.Lee and H.Aiso, "An artificial maximum neural network: A winner-take-all neuron model forcing the state of the system in a solution domain", Biol. Cybern. 67(3) (1992)243-251.
6. J Wang, Z Tang, R Wang, "Maximum neural network with nonlinear self-feedback for maximum clique problem". Neurocomputing 57, pp.485-492(2004).
7. Nobuo Funabiki and Seishi Nishikawa, "Comparisons of Energy-Descent Optimization Algorithms for Maximum Clique Problems", IEICE Trans. Fundamentals, Vol. E79-A, No.4 pp.452-460(1996)
8. CS. Zhou, T.L. Chen, Chaotic annealing for optimization, Phys. Rev. E 55 (3).pp. 2580-2587(1997)
9. CS. Zhou, T.L. Chen, W.Q. Wu, Chaotic neural network with nonlinear self-feedback and its application in optimization, Neurocomputing 14 (3).pp.209-222(1997).