跳到内容

TU Wien Fakultät für Informatik DBAI Database and Artificial Intelligence Group
顶级导航: 当前级别的导航:

路径: 数据库访问接口>研究>项目>D-FLAT项目>软件>D-FLAT系统

工具: 打印


D-FLAT系统

一个用于快速开发ASP编码动态的自由软件框架基于树分解的编程算法。D-FLAT为在项目内开发“将答案集编程范式扩展到分解问题解决”.


目录


关于

D-扁平(D类动态编程F类带有的框架L(左)本地执行A类SP打开T型ree Decompositions)是一种允许指定动态编程的工具问题(超)图的树分解算法代表。本规范通过逻辑编程实现在答案集语义下。D-FLAT使用户无需处理所有与解析、树分解、处理数据结构等。相反,它只是动态的编程算法本身必须在ASP语言中指定。D-FLAT使用ASP解算器来计算动态规划算法。因此,它可以用作快速快速实现动态编程算法的原型工具树分解。

顶部

实践

D-FLAT提供了一个带有选项的命令行界面,用于指定包含动态编程算法的文件,用于获取输入实例的树分解以及各种输出选项等的启发式方法。有关详细信息,用选项调用D-FLAT-小时,或查看文档.

运行简单3列文件中指定的算法3个ol.lp,将输入图形保存在文件中实例.lp和谓词指定的边边缘/2,相当于此通话:

dflat-p 3col.lp-e边缘<实例.lp

编码示例

顶部

下载

我们提供不同版本的D-FLAT以及一组示例D-FLAT编码和输入实例供下载。

D-FLAT的当前开发版本可以在Github上的D-FLAT储存库.

在示例编码中,我们为论证框架提供了不同语义的实现(参见,例如。,论证项目). 论证问题的单片编码取自ASPARTIX项目.

版本1.2.5

所有版本

示例实例

我们提供了一个真实的世界交通网络实例集合,一个下载器对于GTFS格式的实例,以及小树宽实例集合用于各种问题的初步实验。

顶部

团队

参与D-FLAT开发的人员:

如果有问题、错误报告或评论,请发送电子邮件至伯恩哈德·布利姆.

顶部
上次更新时间:2017-08-17 15:56

主页/康塔克/网站管理员/ Offenlegung gemäߧ25 Mediengesetz:Inhaber der网站ist das维也纳理工大学逻辑与计算研究所,维也纳1040号。Die TU Wien distanziert sich von den Inhalten球员extern gelinkten Seiten undübernimmt diesbezüglich keine Haftung公司。免责声明/Datenschutzerklärung公司