Maximum neural network with nonlinear self-feedback for maximum clique problem

Neurocomputing

Volumn 57, Issue 1-4, 2004, Pages 485-492

  Wang, Jiahai ^a   Tang, Zheng ^a   Wang, Ronglong ^b  

^a UNIVERSITY OF TOYAMA   (Japan)

^b UNIVERSITY OF FUKUI   (Japan)

Author keywords

Maximum clique problem; Maximum neural network; Nonlinear self feedback

Indexed keywords

COMPUTER SIMULATION; NONLINEAR SYSTEMS; PARALLEL ALGORITHMS;

NONLINEAR SELF-FEEDBACK;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; COMPUTER SIMULATION; CONTROLLED STUDY; FEEDBACK SYSTEM; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NONLINEAR SYSTEM; PRIORITY JOURNAL; PROBABILITY; PROBLEM SOLVING;

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

References (11)

1. Barahona F. Junger M. Reinelt G. Experiments in quadratic 0-1 programming Math. Programming 44 2 1989 127-137
2. Funabiki N. Nishikawa S. Comparisons of energy-descent optimization algorithms for maximum clique problems IEICE Trans. Fundamentals E79-A 4 1996 452-460
3. Hasegawa M. Ikeguchi T. Aihara K. Itoh K. A novel chaotic search for quadratic assignment problems Eur. J. Oper. Res. 139 3 2002 543-556
4. Johnson D.S. Trick M.A. Johnson D.J. Cliques, coloring, and satisfiability: second dimacs implementation challenge Dimacs Series Discrete Math. Theor. Comput. Sci. 26 1993 11-13
5. Karp R.M. Reducibility among combinatorial problems, in: Miller R. Thatcher J. (Eds.), Complexity of Computer Computations 1972 85-104 Plenum Press New York
6. K.C. Lee, N. Funabiki, Y.B. Cho, Y. Takefuji, A parallel neural network computing for the maximum clique problem, International Joint Conference on Neural Networks, Singapore, October 1991, pp. 905-910.
7. Pardalos P.M. Rodger G.P. A branch and bound algorithm for the maximum clique problem Comput. Oper. Res. 19 5 1992 363-375
8. Takefuji Y. Lee K. Aiso H. An artificial maximum neural network: a winner-take-all neuron model forcing the state of the system in a solution domain Biol. Cybernet. 67 3 1992 243-251
9. Takefuji Y. Wang J. Neural Computing for Optimization and Combinatorics April 1996 World Scientific Singapore (Chapter 3)
10. Takenaka Y. Funabiki N. Higashino T. A proposal neural filter: a constraint resolution scheme of neural networks for combinatorial optimization problems IEICE Trans. Fundamentals E83-A 9 2000 1815-1823
11. Yamada Y. Tomita E. Takahashi H. A randomized algorithm for finding a near-maximum clique and its experimental evaluations IEICE Trans. Inf. J76-D-I 2 1993 46-53