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

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

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