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

冯欣; 唐立新; 梁浩锋

首页> 中文期刊> 《东北大学学报：自然科学版》 >非二元约束满足问题的E-GENET求解原理

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《东北大学学报：自然科学版》 |2005年第9期|844-847|共4页
作者
冯欣; 唐立新; 梁浩锋;
展开▼
作者单位

东北大学教育部暨辽宁省流程工业综合自动化重点实验室;

香港中文大学计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
约束满足问题; E-GENET网; 离散拉格朗日方法; 启发式修补方法;

相似文献

中文文献
外文文献
专利

1. 非二元条件约束满足问题求解 [J] . 袁际军 ,黄敏镁 . 计算机集成制造系统 . 2014,第003期
2. 基于关联约束非二元弧一致性的约束满足问题求解 [J] . 袁际军 ,单汨源 ,王克喜 . 计算机科学 . 2008,第005期
3. 非二元约束满足问题求解 [J] . 孙吉贵 ,景沈艳 . 计算机学报 . 2003,第012期
4. 一种求解二元约束满足问题自适应粒子群算法 [J] . 付宏杰 ,欧阳丹彤 ,孙吉贵 . 计算机工程与应用 . 2009,第029期
5. 求解二元约束满足问题的多智能体进化算法 [J] . 钟伟才 ,刘静 ,焦李成 . 自然科学进展 . 2005,第002期
6. 一种求解二元约束满足问题自适应粒子群算法 [C] . Fu Hongjie ,付宏杰 ,Ouyang Dantong . 第六届智能CAD与数字娱乐学术会议 . 2009
7. 求解约束满足问题的自适应蚁群算法研究 [A] . 任明康 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅