基于啟發(fā)式搜索的靈活規(guī)劃的算法研究.pdf

1、在人工智能(AI)的研究中規(guī)劃是其較早的研究領域之一，可以追溯到60年代。由于其廣泛的實用性，受到研究者的高度重視。目前人工智能規(guī)劃已經成為人工智能領域中當前研究的一個熱點問題。雖然人們研究規(guī)劃問題已經有近五十年了，而且也已經提出了各種各樣的解決方案，但隨著智能規(guī)劃從理論研究逐漸向應用研究的發(fā)展，人們發(fā)現(xiàn)經典的規(guī)劃根本無法滿足實際應用的要求，因為規(guī)劃問題本身就是一個非常難解決的問題，而在實際應用中又具有許多不確定的因素。因此現(xiàn)在能夠解決

2、的規(guī)劃問題還是局限于一些象積木世界這樣的小問題領域等，關于現(xiàn)實世界中的一些大而復雜的規(guī)劃問題仍然沒有能夠很好地解決。傳統(tǒng)的規(guī)劃問題是一種強約束問題，也就是說對于約束條件或者完全滿足或者完全不滿足，這種框架對于刻畫現(xiàn)實世界的很多微妙的問題來說太過嚴格。為了解決上述問題，產生了一種新的規(guī)劃問題即靈活規(guī)劃問題。 本文提出了利用啟發(fā)式搜索的知識來處理靈活規(guī)劃問題，在對啟發(fā)式搜索和靈活規(guī)劃深入研究的基礎上，給出了利用啟發(fā)式知識解決靈活規(guī)劃