DocumentCode
389293
Title
A hybrid algorithm for the assignment problem
Author
Xu, Hong-Bing ; Wang, Hou-jun ; Li, Chun-Guang
Author_Institution
Coll. of Autom. Control, Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Volume
2
fYear
2002
fDate
2002
Firstpage
881
Abstract
In this paper, a hybrid algorithm for solving the assignment problem is proposed. The proposed algorithm consists of two phases: a neural network method is used in the first phase to find a local minimum point, and the second phase implements the dynamic tunneling technique to escape from the local minimum. The repeated application of these two phases results in a global minimum point. The computer simulation results demonstrate the efficiency of the proposed algorithm.
Keywords
eigenvalues and eigenfunctions; neural nets; operations research; optimisation; assignment problem; dynamic tunneling; eigenvalues; global minimum point; linear cost function; local minimum point; neural network; optimization; Application software; Automatic control; Computer simulation; Cost function; Educational institutions; Hopfield neural networks; Job production systems; Neural networks; Neurons; Tunneling;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN
0-7803-7508-4
Type
conf
DOI
10.1109/ICMLC.2002.1174509
Filename
1174509
Link To Document