期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种面向变量传播的弧一致性算法 被引量：1

A Variable Transmission for the Arc Consistency Algorithm
下载PDF
导出
摘要 在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法(Improved-AC3),算法(Improved-AC3)完全脱离附加的数据结构,使得程序的空间复杂度非常小,也避免了新算法在维护数据结构上的开销,是一种空间复杂度优先的通用弧一致性算法.新算法对于通用弧一致性算法的改进效果是明显的,是对现有弧一致性算法的提高和完善,使其实用性更好,应用前景更宽. Based on AC - 3 algorithm, the paper prerents of the variable - oriented constraint propagation mechanism for the new arc consistency,which algorithm （Improved -AC3 ） which completely out of additional data structure, making procedures space complexity, very small, and avoiding the expense of maintaining the new algorithm. This new algorithm is a generic are consistency algorithm with priority of space complexity. The new algorithm can effectively improve the generic are consistency algorithm and it has wider applicatiions.
作者 谢坤武
机构地区 湖北民族学院信息工程学院
出处 《湖北民族学院学报（自然科学版）》 CAS 2007年第3期314-317,共4页 Journal of Hubei Minzu University(Natural Science Edition)
基金 湖北省科技攻关资助项目(2004AA210B01)
关键词 人工智能 约束满足问题 弧一致性算法 artificial intelligence constraint satisfaction problem arc - consistency algorithm
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献8

  • 1赵志崑,史忠植,曹虎.一种基于约束传播的多主体规划算法[J].计算机工程,2004,30(20):16-18. 被引量：3
  • 2Kamar V.Algorithms for constraint-satisfaction problem.Rs:A survey[J].AI Magazine,1992,13(1):32-44.
  • 3张勇进,叶鹰.线性判别在非高斯数据上的推广[J].湖北民族学院学报（自然科学版）,2006,24(1):32-34. 被引量：1
  • 4Goonetillake J S,Camduf T W,Gray W A.An integrity constraint management framework in engineering design[J].Computers in Industry,2002,48(1):29-44.
  • 5R.Debruync,C.Bessi4re.Domain filtering consistencies[J].Journal of Artificial Intelligence Research,2001,114:205-230.
  • 6A.K.Mackworth.Consistency in networks of relations[AC1-3][J].Artificial Intelligence,1999,107:99-118.
  • 7Mohr R,Henderson T C.Arc and path consistency revised[AC4][J].Artificial Intelligence,2001,128:225-233.
  • 8Wallace R J.Why AC-3 is almost always better than AC-4 for establishing arc consistency in CSPs[A].Proceedings IJCAI'2003[C].France:Chambery,2003.

二级参考文献8

  • 1Chapman D.Planning for Conjunctive Goals. Artificial Intelligence,1987,32(3 ):333-377
  • 2Pednault E P D.ADL:Exploring thc Middle Ground Between Strips and Situation Calculus.ln Proceedings of Knowledge Representation Conference, 1989
  • 3Penberthy J S, Weld D S. UCPOP:A Sound, Complete, Partial Order Planner for ADL. The Third International Conference on Principles of Knowledge Representation and Reasoning,Cambridge, Massachusetts,1992-10
  • 4Yang Qiang. A Theory of Conflict Resolution in Planning. Artificial Intelligence Journal, (Special Issue on Constraint-based Reasoning),Editors: Freuder E C, Mackworth A K, 1992,58( 1-3):361-392
  • 5张智星.MATLAB程序设计与应用[M].北京：清华大学出版社,2001..
  • 6Hastie T,Tibshirani R.统计学习基础[M].北京:电子工业出版社,2003.
  • 7Krishnaiah P.Multivariate Analysis V[M].Northholland publishing company,1980.
  • 8Rley B D.Pattern Recognition and Neual Networks[M].Cambridge University press,1996.

共引文献2

同被引文献6

  • 1Mackworth A K. Consistency in networks of relations [ ACI - 3 ] [ J ]. Artificial Intelligence, 1999,107:99 - 118.
  • 2Mohr R, Henderson T C. Are and path consistency revised [ AC4 ] [ J ]. Artificial Intelligence ,2001,128 : 225 - 233.
  • 3Wallace R J. Why AC -3 is almost always better than AC -4 for establishing arc consistency in CSPs [ A]. In Proceedings IJCAI'2003 [ C]. France : Chambery ,2003.
  • 4Kamar V. Algorithms for constraint - satisfaction problem. Rs : Asurvey [ J ]. Al Magazine, 1992,13 ( 1 ) : 32 - 44.
  • 5Wallace R J Why AC -3 is almost always better than AC -4 for establishing arc consistency in CSPs[ A]. In Proceedings IJCAI'93[C]. Chambery, France, 1993,239 - 245.
  • 6Mohr R, Henderson T C. Arc and path consistency revised [ AC4 ] [ J ]. Artificial Intelligence, 1986,28:225 - 233.

引证文献1

湖北民族学院学报（自然科学版）
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部