• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>PRICAI'98 : Topics in artificial intelligence >A Geometric Approach to Anytime Constraint Solving for TCSPs
【24h】

A Geometric Approach to Anytime Constraint Solving for TCSPs

机译：TCSP随时解的几何方法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Temporal constraint satisfaction problems (TCSPs) are typically modelled as graphs or networks. Efficient algorithms are only available to find solutions for problems with limited topology. In this paper, we propose constraint geometry as an alternative approach to modeling TCSPs. Finding solutions to a TCSP is transformed into a search problem in the corresponding n-dimensional space. Violations of constriants can be measured in terms of spatial distances. As a result, approximate solutions can be identified when it is impossible or impractical to find exact solutions. A real-numbered evolutionary algorithm with special mutation operators has been designed to solve the general class of TCSPs. It can render approximate solutions at any time and improve the solution quality if given more time. Experiments on hundreds of randomly generated problems with representative parameters showed that the algorithm is more efficient and robust in comparison with the path-consistency algorithm.
机译：时间约束满足问题（TCSP）通常建模为图形或网络。高效的算法仅可用于找到拓扑受限的问题的解决方案。在本文中，我们提出了约束几何形状作为TCSP建模的替代方法。查找TCSP的解决方案将转换为相应n维空间中的搜索问题。违反污染物的行为可以通过空间距离来衡量。结果，在不可能或不切实际的情况下，可以找到近似解。设计了带有特殊突变算子的实数进化算法来解决TCSP的一般类别。它可以随时提供近似的解决方案，如果有更多的时间，则可以提高解决方案的质量。对数百个具有代表性参数的随机生成问题的实验表明，与路径一致性算法相比，该算法更有效，更健壮。

著录项

  • 来源
  • 会议地点 Singapore(SG);Singapore(SG)
  • 作者

    Yeh Hong-ming; Jane Yung-jen Hsu; Han-shen Huang;

  • 作者单位

    Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.;

    Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.;

    Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化系统理论;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号