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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1174509
