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

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

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