Design of the inverse function delayed neural network for solving combinatorial optimization problems

IEEE Transactions on Neural Networks

Volumn 21, Issue 2, 2010, Pages 224-237

  Hayakawa, Yoshihiro ^a   Nakajima, Koji ^b  

^a SENDAI NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

Combinatorial optimization problem; Negative resistance; Neural network

Indexed keywords

BONHOEFFER-VAN DER POL MODELS; COMBINATORIAL OPTIMIZATION PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; DELAYED NEURAL NETWORKS; ENERGY FUNCTIONS; GLOBAL MINIMA; HOPFIELD MODELS; INVERSE FUNCTIONS; LOCAL MINIMUM PROBLEM; LOCAL MINIMUMS; NETWORK PARAMETERS; NETWORK STATE; NEURON MODEL; OPTIMAL SOLUTIONS;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL METHODS; COMPUTER SIMULATION; INVERSE PROBLEMS; NEGATIVE RESISTANCE;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; COMPUTER PROGRAM; COMPUTER SIMULATION; PERIODICITY; REPRODUCIBILITY; TIME;

ALGORITHMS; COMPUTER SIMULATION; NEURAL NETWORKS (COMPUTER); PERIODICITY; REPRODUCIBILITY OF RESULTS; SOFTWARE DESIGN; TIME FACTORS;

EID: 76749145080     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2009.2035618     Document Type: Article

References (23)

1. K. Nakajima and Y. Hayakawa, "Characteristics of inverse delayed model for neural computation," in Proc. Int. Symp. Nonlinear Theory Appl., 2002, pp. 861-864.
2. H. Li, Y. Hayakawa, and K. Nakajima, "Retrieval property of associative memory based on inverse function delayed neural networks," IEICE Trans. Fundam., vol.E88-A, no.8, pp. 2192-2199, Aug. 2005.
3. J. Sveholm, Y. Hayakawa, and K. Nakajima, "Temporal sequences of patterns with an inverse function delayed neural network," IEICE Trans. Fundam., vol.E89-D, no.9, pp. 2572-2578, Sep. 2006. (Pubitemid 44408610)
4. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," Proc. Nat. Sci. USA., vol.81, pp. 3088-3092, 1984.
5. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol.52, no.3, pp. 141-152, Jul. 1985.
6. K. Aihara, T. Takabe, and M. Toyoda, "Chaotic neural networks," Phys. Lett. A., vol.144, pp. 333-340, 1990.
7. M. Hasegawa, T. Ikeguchi, K. Aihara, and K. Itoh, "A novel chaotic search for quadratic assignment problems," Eur. J. Oper. Res., vol.139, no.3, pp. 543-556, Jun. 2002. (Pubitemid 34249632)
8. K. Jin'no and T. Sato, "An ideal associative memory by using a simple hysteresis network," IEICE Trans.(Jpn. Edition), vol.J77-A, no.11, pp. 1486-1493, Nov. 1994.
9. T. Nakaguchi, K. Jin'no, and M. Tanaka, "Hysteresis neural networks for N-queen problems," IEICE Trans. Fundam., vol.E82-A, no.9, pp. 1851-1859, Sep. 1999.
10. Y. Takanaka, N. Funabiki, and T. Higashino, "A proposal of neuron filter: A constraint resolution scheme of neural networks for combinatorial optimization problems," IEICE Trans. Fundam., vol.E83-A, no.9, pp. 1815-1823, Sep. 2000.
11. G. Feng and C. Douligeris, "On the convergence and parameter relation of discrete-time continuous-state Hopfield networks with self-interaction neurons," IEICE Trans. Fundam., vol.E84-A, no.12, pp. 3162-3173, Dec. 2001.
12. Y. Hayakawa, T. Denda, and K. Nakajima, "Inverse function delayed model for optimization problems," in Proc. 8th Int. Conf. Knowl.-Based Intell. Inf. Eng. Syst., 2004, pp. 981-987.
13. A. Sato, Y. Hayakawa, and K. Nakajima, "The parameter dependence of the inverse function delayed model on the success rate of combinatorial optimization problems," IEICE Trans. Fundam.(Jpn. Edition), vol.J89-A, no.11, pp. 960-972, Nov. 2006.
14. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural network model with transient chaos," Neural Netw., vol.8, no.6, pp. 915-930, Nov. 1995.
15. A. Sato, Y. Hayakawa, and K. Nakajima, "Avoidance of the permanent oscillating state in the inverse function delayed neural network," IEICE Trans. Fundam., vol.E90-A, no.10, pp. 2101-2107, Oct. 2007.
16. K. Nakajima and Y. Hayakawa, "Correct reaction neural network," Neural Netw., vol.6, no.2, pp. 217-222, 1993.
17. M. A. Cohen and S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. Syst. Man Cybern., vol.SMC-13, no.5, pp. 815-826, Sep./Oct. 1983.
18. H. Yanai and Y. Sawada, "Integrator neurons for analog neural networks," IEEE Trans. Circuits Syst., vol.37, no.6, pp. 854-856, Jun. 1990.
19. T. Nakaguchi, K. Jinno, and M. Tanaka, "Hysteresis neural networks for N-queens problems," IEICE Trans. Fundam., vol.E82-A, pp. 1851-1859, 1999.
20. H. Yanai and Y. Sawada, "Associative memory network composed of neurons with hysteretic property," Neural Netw., vol.3, pp. 223-228, 1990.
21. W. Krauth, M. Mezard, and J.-P. Nadal, "Basins of attraction in a perceptron like neural network," Complex Syst., vol.2, pp. 387-408, 1988.
22. J. Nagumo, S. Arimoto, and S. Yoshizawa, "An active pulse transmission line simulating nerve axon," in Proc. IRE, 1962, vol.50, pp. 2061-2070.
23. R. FitzHugh, "Impulses and physiological states in theoretical models of nerve membrane," Biophys. J., vol.2, pp. 445-466, Jul. 1961.