Solving the Weighted Constraint Satisfaction Problems Via the Neural Network Approach

TitleSolving the Weighted Constraint Satisfaction Problems Via the Neural Network Approach
Publication TypeJournal Article
Year of Publication2016
AuthorsHaddouch, K., K. Elmoutaoukil, and M. Ettaouil
JournalInternational Journal of Interactive Multimedia and Artificial Intelligence
ISSN1989-1660
IssueSpecial Issue on Artificial Intelligence Underpinning
Volume4
Number1
Date Published09/2016
Pagination56-60
Abstract

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.

KeywordsEnergy, Hopfield, Neural Network, Programming
DOI10.9781/ijimai.2016.4111
URLhttp://www.ijimai.org/JOURNAL/sites/default/files/files/2016/02/ijimai20164_1_11_pdf_42425.pdf
AttachmentSize
ijimai20164_1_11.pdf738.32 KB