聯(lián)合啟發(fā)式求解優(yōu)先約束問題.pdf

1、從上世紀60年代起，人們就開始了對智能規(guī)劃的研究。如今，智能規(guī)劃已經(jīng)成為人工智能領域的一個重要分支。近年來，有關智能規(guī)劃的研究取得了新的突破，使得智能規(guī)劃成為一個熱門的人工智能研究領域。
　　啟發(fā)式搜索結(jié)合知識與經(jīng)驗進行求解，常常能有效地解決問題。目前已有很多啟發(fā)式搜索技術應用于規(guī)劃領域的成功范例，比如快速前向規(guī)劃系統(tǒng)FF。
　　在規(guī)劃問題中經(jīng)常出現(xiàn)的一種情況就是當某個子目標實現(xiàn)時，它刪除了在它之前實現(xiàn)的某個子目標，這樣被刪

2、除的子目標需要重新實現(xiàn)，造成了時間和空間的浪費。在本文中，提出一種解決優(yōu)先約束問題的算法，假設一個規(guī)劃問題有很多子日標，首先，根據(jù)子目標間的相互關系，用k-分割策略給子目標進行分組，有相互作用的子目標分到一組，這樣組與組之間是獨立的;其次，在組內(nèi)進行預處理，對子目標進行排序;第三，用ctx函數(shù)來檢測是否會出現(xiàn)上述優(yōu)先約束的情況，然后在各個大組間再進行檢測;最后，在組內(nèi)用提出的啟發(fā)式hcem，組間用啟發(fā)式hpcc，二者并行，計算實現(xiàn)最終目