• DocumentCode
    3440428
  • 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
  • fYear
    1991
  • fDate
    13-16 May 1991
  • Firstpage
    497
  • Lastpage
    501
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CMPEUR.1991.257436
  • Filename
    257436
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3440428