跳到主要内容
10.5555/1627368.1627432指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

线性规划逼近STRIPS规划的评分函数

出版:2009年9月3日 出版历史

摘要

STRIPS计划是一个寻找一组动作的问题,这些动作将给定的初始状态转换为期望的目标状态。这是一个很难计算的问题。在这项工作中,显示了STRIPS块世界规划的线性规划近似值。此外,还引入了两个评分函数来评估计划的质量。通过示例模拟说明了所提出的方法。

工具书类

[1]
Baral Ch.、V.Kreinovich和R.Trejo。2000.存在不完整性时规划和近似规划的计算复杂性。人工智能, 122: 241-267.
[2]
Bylander,T.1994年。命题STRIPS规划的计算复杂性。人工智能,69:165-204。
[3]
Bylander T.1997年。线性规划启发式优化规划。国际会议,美国人工智能协会,1997年,www.aaai.org。
[4]
Galuszka A.2007年。STRIPS规划的线性和整数规划大规模启发式。2007年欧洲模拟和建模会议,ESM,2007年10月22日至24日,马耳他,321-325。
[5]
Howe A.E.i E.Dahlman。2002.规划中基准比较的关键评估。《人工智能研究杂志》,17:1-33。
[6]
Nareyek A.、E.C.Freuder、R.Fourer、E.Giunchiglia、R.P.Goldman、H.Kautz、J.Rintanen、A.Tate。2005年,约束和人工智能规划,IEEE智能系统,第20卷第2期,第62-72页,2005年3月。
[7]
内贝尔·B·i·J·科勒。1995.计划重用与计划生成:理论和实证结果。人工智能,76:427-454。
[8]
尼尔森N.J.1980。人工智能原理。多加出版公司,加利福尼亚州帕洛阿尔托。
[9]
波波维奇,D.i V.P.Bhatkar。1994.应用人工智能的方法和工具。Marcel Dekker,Inc.,纽约州纽约市。
[10]
Rintanen,J.1999年。用定理证明器构造条件平面。人工智能研究杂志,10:323-352。
[11]
Sierock I.1997年。规划问题的一系列分解。程序。第四届自动化和机器人方法和模型国际研讨会。米德兹德罗杰,波兰,1179-1184年。
[12]
斯莱尼·J·i·S·蒂堡。2001年重访Block World。人工智能,125:119-153。
[13]
Vossen T.、M.Ball、A.Lotem、D.Nau。2000.将整数规划应用于人工智能规划。《知识工程评论》,第15卷,第1期,85-100。
[14]
焊接,D.S.1999。人工智能规划的最新优势。AI杂志。
[15]
Yen,J.,R.Langari,L.A.Zadeh。1995年,模糊逻辑和智能系统的工业应用。IEEE出版社。纽约。

建议

评论

信息和贡献者

问询处

发布于

封面图片指南会议记录
SMO’09:第九届WSEAS模拟、建模和优化国际会议记录
2009年9月
477页
国际标准图书编号:9789604741137

出版商

世界科学与工程学会(WSEAS)

美国威斯康星州史蒂文斯角

出版历史

出版:2009年9月3日

作者标记

  1. STRIPS规划
  2. 计算效率
  3. 线性规划

限定符

  • 第条

贡献者

其他指标

文献计量学和引文

文献计量学

文章指标

  • 0
    引文总数
  • 0
    总下载次数
  • 下载次数(过去12个月)0
  • 下载次数(最近6周)0
反映截至2024年9月21日的下载量

其他指标

引文

视图选项

查看选项

获取访问权限

登录选项

完全访问权限

媒体

数字

其他

桌子

分享

分享

共享此出版物链接

在社交媒体上分享