Title :
A neural based approach of constraints satisfaction problem
Author :
Bourret, P. ; Gaspin, Ch
Author_Institution :
Centre d´´Etudes et de Recherche de Toulouse, France
Abstract :
The authors recall the constraint programming approach to solving a constraint-satisfaction problem, and show that for each problem which can be described by this approach a neural network can be designed which solves the problem. They give an application of this method for solving a task assignment problem and compare the results with those which are obtained by other approaches. Because this network can be very large, a type of constraint which allows splitting the problem into two smaller problems is illustrated
Keywords :
constraint handling; neural nets; constraint programming; constraint-satisfaction problem; neural network; task assignment; Computer languages; Constraint optimization; Neural networks; Optimization methods;
Conference_Titel :
Neural Networks, 1992. IJCNN., International Joint Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
0-7803-0559-0
DOI :
10.1109/IJCNN.1992.227255