非二元约束满足问题的E-GENET求解原理

• 作者: 冯欣 唐立新 梁浩锋
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 约束满足问题 E-GENET网 离散拉格朗日方法 启发式修补方法
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 信息与控制
• 页码范围: 844-847
• 页数: 4页
• 分类号: TP311
• 字数: 3235字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2005.09.008

摘要

通过E-GENET的重定义,将非二元约束满足问题(NB-CSPs)转化为整数最小化问题,提出一类非二元变量约束关系的离散拉格朗日搜索模式(NB-LSDL)与算法,实现了基于NB-LSDL的E-GENET重构,为求解一般约束CSPs的最小冲突启发式修补方法提供新的理论依据,扩展了E-GENET处理问题的技术与手段实验结果显示了方法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	106	2154	24.0	41.0
2	冯欣	东北大学教育部暨辽宁省流程工业综合自动化重点实验室	4	15	2.0	3.0
3	梁浩锋	香港中文大学计算机科学与工程系	1	0	0.0	0.0