A new type of hopfield network with controllable synaptic weights for solving combinatorial optimization problems

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 12, 2009, Pages 5051-5060

  Wakuya, Hiroshi ^a   Yamashita, Kiyotaka ^a  

^a SAGA UNIVERSITY   (Japan)

Author keywords

Combinatorial optimnization problemn; Controlling synaptic weights (CSW) method; Hopfield network; N queens problem; Virtual magnetic diminuendo (VMD) method

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; ENERGY FUNCTIONS; HOPFIELD NETWORKS; MAGNETIC PARAMETERS; N-QUEENS PROBLEMS; OPTIMIZATION PROBLEMS; SEARCH ALGORITHMS; SEARCH METHOD; SPIN-GLASS SYSTEMS; SYNAPTIC WEIGHT; VARIABLE PARAMETERS;

COMBINATORIAL OPTIMIZATION; COMPUTER CRIME; LEARNING ALGORITHMS; SPIN GLASS;

COMPUTER SIMULATION;

EID: 74349112165     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (8)

1. J. J. Hopfield and D. W. Tank, 'Neural' computation of decisions in optimization problems, Biol. Cybern., vol.52, pp.141-152, 1985.
2. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Veccin, Optimization by simulated annealing, Science, vol.220, pp.671-680, 1983.
3. D. H. Ackley, G. E. Hinton, and T. J. Sejnowski, Learning algorithm for Boltzmann macinnes, Cognitive Sci., vol.9, pp.147-169, 1985.
4. Y. Akiyama, A. Yamasinta, M. Kajiura, Y. Anzai, and H. Aiso, Combinatorial optimization with Gaussian macinnes, IEICE Technical Report, MBE88-183, 1989 (in Japanese).
5. R. Martonak, G. E. Santoro, and E. Tosatti, Quantum annealing of tile traveling-salesman problem, Phys. Rev. E, vol.70, 057701, 2004.
6. H. Wakuya, A new search method for combinatorial optimization problem inspired by the spin glass system, In Brain-Inspired ITII, ICS 1291 (Eds. K. Ishii, K. Natsurne and A. Hanazawa,), pp.201-204, Elsevier, 2006.
7. H. Wakuya and M. Miyazaki, A study on scheduling function of a magnetic parameter in a virtual magnetic diminuendo method, In Neural Information Processing Part II LNGS 4985 (Eds. M. Ishikawa K. Doya H. Miyamnoto and T. Yamnakawa), pp.1047-1054, Springer, 2008.
8. K. Yamashita and H. Wakuya, A visualized analysis on state transition in Hopfield network - Search process of combinatorial optimization problems -, IEICE Technical Report, NC2008-28, 2008 (in Japanese).