Neural Network and Local Search to Solve Binary CSP

Adil Bouhouch (Moulay Ismail University)
Hamid Bennis (Moulay Ismail University)
Chakir Loqman (Sidi Mohammed Ben Abdellah University)
Abderrahim El Qadi (Mohammed V University of Rabat)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 10, No 3: June 2018

Continuous Hopfield neural Network (CHN) is one of the effective approaches to solve Constrain Satisfaction Problems (CSPs). However, the main problem with CHN is that it can reach stabilisation with outputs in real values, which means an inconsistent solution or an incomplete assignment of CSP variables. In this paper, we propose a new hybrid approach combining CHN and min-conflict heuristic to mitigate these problems. The obtained results  show  an  improvement  in  terms  of  solution  quality,  either  our approach achieves feasible soluion with a high rate of convergence, furthermore, this approach can also enhance theperformance more than conventional CHN in some cases, particularly, when the network crashes.