|
|||||
|
|
| 非二元约束满足问题的E-GENET求解原理 | |
| 作者姓名： | 冯欣 唐立新 梁浩锋 |
| 作者单位： | 东北大学,教育部暨辽宁省流程工业综合自动化重点实验室,辽宁,沈阳,110004;香港中文大学,计算机科学与工程系,香港,新界 |
| 基金项目： | 国家自然科学基金,国家自然科学基金 |
| 摘 要： | 通过E-GENET的重定义,将非二元约束满足问题(NB-CSPs)转化为整数最小化问题,提出一类非二元变量约束关系的离散拉格朗日搜索模式(NB-LSDL)与算法,实现了基于NB-LSDL的E-GENET重构,为求解一般约束CSPs的最小冲突启发式修补方法提供新的理论依据,扩展了E-GENET处理问题的技术与手段.实验结果显示了方法的可行性与有效性. |
| 关 键 词： | 约束满足问题 E-GENET网 离散拉格朗日方法 启发式修补方法 |
| 文章编号： | 1005-3026（2005）09-0844-04 |
| 收稿时间： | 2004-12-07 |
| 修稿时间： | 2004-12-07 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《东北大学学报(自然科学版)》下载全文 | |