智能規(guī)劃是人工智能領(lǐng)域的重要組成部分。近年來(lái),有關(guān)智能規(guī)劃領(lǐng)域的研究取得了重大突破,包括規(guī)劃求解質(zhì)量和效率等方面,推動(dòng)了智能規(guī)劃領(lǐng)域的發(fā)展。然而現(xiàn)今,即使是規(guī)劃領(lǐng)域里較為先進(jìn)的啟發(fā)式規(guī)劃算法,面對(duì)大規(guī)模的復(fù)雜問(wèn)題時(shí),依然束手無(wú)策,經(jīng)常會(huì)出現(xiàn)求解超時(shí)或者求解質(zhì)量不理想的情況,且現(xiàn)今的通用規(guī)劃系統(tǒng)不能根據(jù)實(shí)際需求對(duì)求解質(zhì)量或者求解效率單獨(dú)提出要求,無(wú)法適應(yīng)特定領(lǐng)域。另一方面,智能規(guī)劃作為一門(mén)實(shí)踐性較強(qiáng)的領(lǐng)域,在現(xiàn)實(shí)中的應(yīng)用依舊不夠廣泛,面對(duì)現(xiàn)實(shí)環(huán)境建模時(shí)候所需要考慮的復(fù)雜因素,制約著智能規(guī)劃領(lǐng)域在實(shí)踐上的研究。綜上,本文的工作主要圍繞兩個(gè)核心問(wèn)題,對(duì)當(dāng)前規(guī)劃領(lǐng)域中先進(jìn)的啟發(fā)式求解算法進(jìn)行擴(kuò)展,使得規(guī)劃系統(tǒng)能夠根據(jù)實(shí)際需求提高效率或者求解質(zhì)量,用以解決特定領(lǐng)域的規(guī)劃問(wèn)題,并利用智能規(guī)劃領(lǐng)域模型解決實(shí)際應(yīng)用問(wèn)題,具體工作主要分為三部分:1.提出了基于放寬規(guī)劃圖的子目標(biāo)序列合并方法。該方法從子目標(biāo)排序算法的角度出發(fā),針對(duì)現(xiàn)今規(guī)劃算法在可納目標(biāo)排序上的不足加以改進(jìn),并利用規(guī)劃圖算法策略對(duì)部分排序后的子目標(biāo)進(jìn)行重新合并。此外,本文還將目標(biāo)排序應(yīng)用在規(guī)劃過(guò)程的啟發(fā)式搜索中。通過(guò)領(lǐng)域模型的實(shí)驗(yàn),表明了所... 

【文章來(lái)源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：82 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

規(guī)劃系統(tǒng)的規(guī)劃解

【參考文獻(xiàn)】：
期刊論文
[1]智能規(guī)劃中的可納子目標(biāo)排序[J]. 梁瑞仕,姜云飛,邊芮,吳向軍.  軟件學(xué)報(bào). 2011(05)
[2]基于延遲部分推理的快速前向規(guī)劃系統(tǒng)[J]. 蔡敦波,殷明浩,谷文祥,孫吉貴,劉科成.  計(jì)算機(jī)學(xué)報(bào). 2008(05)
[3]STRIPS規(guī)劃領(lǐng)域中動(dòng)作效果關(guān)系的研究[J]. 吳向軍,姜云飛,凌應(yīng)標(biāo).  軟件學(xué)報(bào). 2007(06)

博士論文
[1]基于啟發(fā)式搜索的智能規(guī)劃方法研究[D]. 蔡敦波.吉林大學(xué) 2009



本文編號(hào)：3507482