| 【论文摘要】 |
近来年,智能规划的研究者们除了继续研究如何提高规划系统求解问题的效率外,还对如何扩展规划算法处理问题的范围做了大量的研究。传统的规划问题是一种强约束问题,操作的可用性是布尔的。针对此情况,2000年爱丁堡大学的Miguel教授在第14届欧洲人工智能会议上提出了灵活规划问题。灵活规划问题描述从理想向现实又迈进了一步,它支持软约束,对传统规划问题约束进行了放宽。
然而,我们知道现实世界是复杂的,仅仅放宽约束是不够的。现实世界中的很多实际问题需要更加细致的刻画,会涉及到更多的细节。资源约束问题就是其中一个重要的方面。例如,在军事后勤问题中,卡车的运输距离会受到油箱中所含油量的限制;在营救问题中,由于飞机的载重量、空间以及油量是有限的,这就限制了飞机的载人载货的数量和重量以及它所能飞行的距离;此外,人造卫星太空拍摄会涉及到磁盘存储量的问题,生产制造会涉及到机器数量,人员数量的问题。
本文针对这一类基于资源约束的灵活规划问题进行研究。在深入研究了灵活规划问题及经典域中数值规划问题的基础上,给出了关于基于资源约束的灵活规划问题的一系列定义,包括基于资源约束的灵活规划任务,基于资源约束的灵活动作等... |
