Title :
A quickly searching algorithm for "0-1" optimization problems based on chaotic neural network
Author :
Wang, Xiuhong ; Qiao, Qingli ; Wang, Zhengou
Author_Institution :
Inst. of Syst. Eng., Tianjin Univ., China
fDate :
31 Aug.-4 Sept. 2004
Abstract :
This paper presents neural network and general energy function of 0-1 optimization problems. In this paper, by analyzing the eigenspace of the weight matrices in geometrical approach, we present a fast algorithm for searching the solutions of 0-1 optimization problems based on the transiently chaotic neural network, which can avoid oscillation and can converge to the optimal solution quickly, stably and precisely.
Keywords :
eigenvalues and eigenfunctions; integer programming; neural nets; problem solving; search problems; 0-1 optimization problem; chaotic neural network; eigenvalue; energy function; integer programming; numerical simulation; search algorithm; transient chaotic dynamics; Acceleration; Chaos; Cost function; Electronic mail; Hopfield neural networks; Linear programming; Neural networks; Numerical simulation; Power engineering and energy; Systems engineering and theory;
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
DOI :
10.1109/ICOSP.2004.1441616
