Title :
A novel neural network for problem solving
Author :
Cheng, H.D. ; Shen, J. ; Zhang, C.N.
Author_Institution :
Sch. of Comput. Sci., Tech. Univ. of Nova Scotia, Halifax, NS, Canada
Abstract :
A neural-network-based minimum energy principle for solving a class of tasks with exponential time complexity is proposed. In particular, the authors use the neural network to solve the N-queen problem to demonstrate its capability in handing complex tasks. The complexity of the proposed algorithm for the N -queen problem is O(N3), where N is the number of queens. N-queen was solved for 4⩽N⩽120. The simulation results prove that the proposed algorithm is the fastest among the known algorithms
Keywords :
computational complexity; neural nets; operations research; optimisation; problem solving; N-queen problem; exponential time complexity; minimum energy principle; neural network; problem solving; Artificial neural networks; Biological neural networks; Biology computing; Brain modeling; Computer networks; Humans; Neural networks; Problem-solving; Traveling salesman problems; Very large scale integration;
Conference_Titel :
CompEuro '91. Advanced Computer Technology, Reliable Systems and Applications. 5th Annual European Computer Conference. Proceedings.
Conference_Location :
Bologna
Print_ISBN :
0-8186-2141-9
DOI :
10.1109/CMPEUR.1991.257436
