DocumentCode
436580
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
Volume
2
fYear
2004
fDate
31 Aug.-4 Sept. 2004
Firstpage
1518
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN
0-7803-8406-7
Type
conf
DOI
10.1109/ICOSP.2004.1441616
Filename
1441616
Link To Document