期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
非二元约束满足问题的E-GENET求解原理
1
作者 冯欣 唐立新 梁浩锋 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第9期844-847,共4页
通过E-GENET的重定义,将非二元约束满足问题(NB-CSPs)转化为整数最小化问题,提出一类非二元变量约束关系的离散拉格朗日搜索模式(NB-LSDL)与算法,实现了基于NB-LSDL的E-GENET重构,为求解一般约束CSPs的最小冲突启发式修补方法提供新的... 通过E-GENET的重定义,将非二元约束满足问题(NB-CSPs)转化为整数最小化问题,提出一类非二元变量约束关系的离散拉格朗日搜索模式(NB-LSDL)与算法,实现了基于NB-LSDL的E-GENET重构,为求解一般约束CSPs的最小冲突启发式修补方法提供新的理论依据,扩展了E-GENET处理问题的技术与手段.实验结果显示了方法的可行性与有效性. 展开更多
关键词 约束满足问题 e-genet网 离散拉格朗日方法 启发式修补方法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部