• DocumentCode
    1145435
  • Title

    A unified constructive network model for problem-solving

  • Author

    Takahashi, Yoshikane

  • Author_Institution
    NTT Commun. Sci. Labs., Kanagawa, Japan
  • Volume
    26
  • Issue
    4
  • fYear
    1996
  • fDate
    8/1/1996 12:00:00 AM
  • Firstpage
    606
  • Lastpage
    615
  • Abstract
    We develop a neural network model that relieves time-consuming trial-and-error computer experiments usually performed in problem-solving with networks where problems, including the traveling salesman problem, pattern matching and pattern classification/learning, are formulated as optimization problems with constraint. First, we specify and uniquely distinguish the model as a set of constituent functions that should comply with restrictive conditions. Next, we demonstrate that it is unified, i.e., it yields most current networks. Finally, we verify that it is constructive, that is, we show a standard method that systematically constructs from a given optimization problem a particular network in that model to solve it
  • Keywords
    neural nets; problem solving; constructive network model; neural network model; optimization problems with constraint; pattern classification; pattern matching; problem-solving; traveling salesman problem; Application software; Computer networks; Constraint optimization; Maximum a posteriori estimation; Neural networks; Optimization methods; Pattern classification; Pattern matching; Problem-solving; Solids; Traveling salesman problems;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/3477.517035
  • Filename
    517035