過度規劃\\部分可滿足規劃及簡單偏好綜述

摘要：智能規劃是人工智能的重要分支，它從某個特定問題的初始狀態出發，尋找達到解決該問題的目標狀態的動作序列，但是在許多真實問題中，往往沒有足夠的資源來實現所有目標。因此，智能規劃中對軟目標的研究包括過度規劃、部分可滿足規劃和簡單偏好，已成為近年來的熱點。將對過度規劃、部分可滿足規劃和簡單偏好的主要研究成果進行綜述，包括這幾類問題的差異比較、主要解決方案以及對將來的展望。

關鍵詞：智能規劃；過度規劃；部分可滿足規劃；簡單偏好

中圖分類號：TP181 文獻標志碼：A 文章編號：1001-3695(2010)11-4001-05