Title :
A unified constructive network model for problem-solving
Author :
Takahashi, Yoshikane
Author_Institution :
NTT Commun. Sci. Labs., Kanagawa, Japan
fDate :
8/1/1996 12:00:00 AM
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;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/3477.517035