A hybrid algorithm for the assignment problem

Proceedings of 2002 International Conference on Machine Learning and Cybernetics

Volumn 2, Issue , 2002, Pages 881-884

  Xu, Hong Bing ^a   Wang, Hou Jun ^a   Li, Chun Guang ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Assignment problem; Dynamic tunneling; Hybrid algorithm; Neural networks

Indexed keywords

COMPUTER SIMULATION; DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; NEURAL NETWORKS; PROBLEM SOLVING;

ASSIGNMENT PROBLEM; GLOBAL MINIMUM POINT; HYBRID ALGORITHM;

LEARNING ALGORITHMS;

EID: 0036925617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. J. J. Hopfield, D. W. Tank. Neural computation of decisions in optimization problems. Biological Cybernetics, Vol. 52, pp. 141-152, 1985.
2. S. P. Eberhardt, T. Duad, D. A. Kerns, T. X. Brown, A. P. Thakoor, Competitive neural architecture for hardware solution to the assignment problem. Neural Network, Vol.4, No.4, pp. 431-442, 1991.
3. J. Wang. Analog neural network for solving the assignment problem. Electronics Letters, Vol.28 No.11, pp. 1047-1050, 1992.
4. J. J. Kosowky, A. L. Yuille. The invisible hand algorithm: Solving the assignment problem with statistical physics. Neural Networks, Vol. 7, pp. 477-490, 1994.
5. K. Urahama. Analog circuit for solving assignment problem. IEEE Trans. on CAS-I, Vol. 40, No. 5, pp. 426-429, 1994.
6. P. Y. Ting, R. A. Iltis. Diffusion network architectures for implementation of gibbs sampler with applications to the assignment problem. IEEE Trans. Neural Networks, Vol.5, No.4, pp. 622-638, 1994.
7. S. Abe. Global convergence and suppression of spurious states of the Hopfield neural networks. IEEE Trans. on CAS-I, Vol. 40, No.4, pp. 246-257, 1993.
8. Y. Yao. Dynamic tunneling algorithm for global optimization. IEEE Trans. SMC Vol. 19, No. 5, pp.1222-1230, 1989.
9. J. Barhen, V. Protopopescu, D. Reister. TRUST: A deterministic algorithm for global optimization. Science, Vol. 276, pp. 1094-1097, 1997.