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
Link To Document