A neural approach for solving the constraint satisfaction problem

S. Hamissi, M. Babes
{"title":"A neural approach for solving the constraint satisfaction problem","authors":"S. Hamissi, M. Babes","doi":"10.1109/GMAG.2003.1219672","DOIUrl":null,"url":null,"abstract":"The realized work consists in modeling and solving a constraint satisfaction problem (CSP) by a neural approach. We intend to develop an algorithm based on the conception of a basic neural network able to solve some instantiations of the CSP. The variables are associated to the input and the output nodes of the network and the constraints correspond to the nodes of the hidden layers. The obtained results show that the network can be trapped in local minima. Therefore, we intend to modify the way of calculating the weights of the input layer, so as to improve the structure of the network initially conceived.","PeriodicalId":343290,"journal":{"name":"2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GMAG.2003.1219672","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

The realized work consists in modeling and solving a constraint satisfaction problem (CSP) by a neural approach. We intend to develop an algorithm based on the conception of a basic neural network able to solve some instantiations of the CSP. The variables are associated to the input and the output nodes of the network and the constraints correspond to the nodes of the hidden layers. The obtained results show that the network can be trapped in local minima. Therefore, we intend to modify the way of calculating the weights of the input layer, so as to improve the structure of the network initially conceived.
求解约束满足问题的神经网络方法
实现的工作是用神经网络方法对约束满足问题进行建模和求解。我们打算开发一种基于基本神经网络概念的算法,该算法能够解决CSP的一些实例。变量对应于网络的输入和输出节点,约束对应于隐藏层的节点。结果表明,该网络可以被困在局部极小值中。因此,我们打算修改输入层权值的计算方式,以改进最初设想的网络结构。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书