arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1109.1248cs.LO
收藏

具有CLP(FD)的给水管网阀门优化配置

Optimal Placement of Valves in a Water Distribution Network with CLP(FD)

Massimiliano Cattafi, Marco Gavanelli, Maddalena Nonato, Stefano Alvisi, Marco Franchini

摘要:

本文提出了一种新的应用逻辑规划的一个现实生活中的问题在水利工程。这项工作是作为计算机科学家和水利工程师的合作开发的,并应用约束逻辑编程来解决一个困难的组合问题。本申请涉及水分配网络设计的一个方面,即,阀门隔离系统设计。我们采用Giustolisi和Savic(2008)的问题公式,并展示了如何通过约束传播获得比文献中已知的Apulian配电网络最佳解更好的解。我们相信,所谓的水文信息学领域可以受益于约束逻辑编程中开发的技术,并可能受益于其他领域的逻辑编程,如答案集编程。

英文摘要:

This paper presents a new application of logic programming to a real-life problem in hydraulic engineering. The work is developed as a collaboration of computer scientists and hydraulic engineers, and applies Constraint Logic Programming to solve a hard combinatorial problem. This application deals with one aspect of the design of a water distribution network, i.e., the valve isolation system design. We take the formulation of the problem by Giustolisi and Savic (2008) and show how, thanks to constraint propagation, we can get better solutions than the best solution known in the literature for the Apulian distribution network. We believe that the area of the so-called hydroinformatics can benefit from the techniques developed in Constraint Logic Programming and possibly from other areas of logic programming, such as Answer Set Programming.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑