10.3321/j.issn:1005-3026.2005.09.008
非二元约束满足问题的E-GENET求解原理
通过E-GENET的重定义,将非二元约束满足问题(NB-CSPs)转化为整数最小化问题,提出一类非二元变量约束关系的离散拉格朗日搜索模式(NB-LSDL)与算法,实现了基于NB-LSDL的E-GENET重构,为求解一般约束CSPs的最小冲突启发式修补方法提供新的理论依据,扩展了E-GENET处理问题的技术与手段实验结果显示了方法的可行性与有效性.
约束满足问题、E-GENET网、离散拉格朗日方法、启发式修补方法
26
TP311(计算技术、计算机技术)
国家自然科学基金70425003;国家自然科学基金70171030,60274049
2005-10-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
844-847