Solving the Weighted Constraint Satisfaction Problems Via the Neural Network Approach

被引：10

作者：

Haddouch, Khalid ^{[1
]}

Elmoutaoukil, Karim ^{[1
]}

Ettaouil, Mohamed ^{[2
]}

机构：

[1] Univ Mohammed First, Natl Sch Appl Sci Al Hoceima, Box 03, Al Hoceima, Morocco

[2] Univ Sidi Mohammed ben Abdellah, Fac Sci & Technol Fez, Modeling & Sci Comp Lab, Box 2202, Fes, Morocco

来源：

INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE | 2016年 / 4卷 / 01期

关键词：

Weighted Constraint Satisfaction Problems; Quadratic; 0-1; Programming; Continuous Hopfield Network; Energy Function;

D O I：

10.9781/ijimai.2016.4111

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：56 / 60

页数：5

共 50 条

[1] Neural networks approach for solving the Maximal Constraint Satisfaction Problems
Ettaouil, Mohamed
Haddouch, Khalid
Hami, Youssef
Loqman, Chakir
[J]. 2013 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS: THEORIES AND APPLICATIONS (SITA), 2013,
[2] FPGA based implementation of a Hopfield neural network for solving constraint satisfaction problems
Abramson, D
Smith, K
Logothetis, P
Duke, D
[J]. 24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 688 - 693
[3] A Neural Network Approach for Solving Weighted Nonlinear Complementarity Problems
Xie, Shuilian
Yang, Zhen-Ping
Xu, Hongru
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2024, : 581 - 598
[4] A neural approach for solving the constraint satisfaction problem
Hamissi, S
Babes, M
[J]. 2003 INTERNATIONAL CONFERENCE ON GEOMETRIC MODELING AND GRAPHICS, PROCEEDINGS, 2003, : 96 - 103
[5] A reactive approach for solving constraint satisfaction problems
Dury, A
Le Ber, F
Chevrier, V
[J]. INTELLIGENT AGENTS V: AGENT THEORIES, ARCHITECTURES, AND LANGUAGES, 1999, 1555 : 397 - 411
[6] Lagrange neural network for solving constraint satisfaction problem
Nakano, Takahiro
Nagamatu, Masahiro
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (04): : 659 - 671
[7] Solving Sequential Planning Problems via Constraint Satisfaction
Bartak, Roman
Toropila, Daniel
[J]. FUNDAMENTA INFORMATICAE, 2010, 99 (02) : 125 - 145
[8] A connectionist approach for solving large constraint satisfaction problems
Likas, A
Papageorgiou, G
Stafylopatis, A
[J]. APPLIED INTELLIGENCE, 1997, 7 (03) : 215 - 225
[9] An Incremental Approach to Solving Dynamic Constraint Satisfaction Problems
Sharma, Anurag
Sharma, Dharmendra
[J]. NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 445 - 455
[10] A Connectionist Approach for Solving Large Constraint Satisfaction Problems
A. Likas
G. Papageorgiou
A. Stafylopatis
[J]. Applied Intelligence, 1997, 7 : 215 - 225

← 1 2 3 4 5 →