Solving the Weighted Constraint Satisfaction Problems Via the Neural Network Approach

— A wide variety of real world optimization problems can be modelled as Weighted Constraint Satisfaction Problems (WCSPs). In this paper, we model this problem in terms of in original 0-1 quadratic programming subject to leaner constraints. View it performance, we use the continuous Hopfield network to solve the obtained model basing on original energy function. To validate our model, we solve several instance of benchmarking WCSP. In this regard, our approach recognizes the optimal solution of the said instances. Keywords — Weighted Constraint Satisfaction Problems, Quadratic 0-1 Programming, Continuous Hopfield Network, Energy Function.

• Type: Journal
• Year: 2016
• Where: IJIMAI
• Authors: Khalid Haddouch, Karim Elmoutaoukil, Mohamed Ettaouil
• Keywords: IJIMAI 2016