圖規(guī)劃框架下的可能性規(guī)劃的研究與實現(xiàn).pdf

1、經(jīng)典智能規(guī)劃多是在強約束假設(shè)條件的基礎(chǔ)上建模的,例如要求規(guī)劃agent對于動作的結(jié)果的知識完全,且規(guī)劃agent執(zhí)行動作的結(jié)果是確定的,從而不能運用于大多數(shù)實際系統(tǒng)和實際領(lǐng)域中.該文的目的在于利用可能性理論描述規(guī)劃動作的不確定性,使得可能性理論在規(guī)劃建模中得以運用.由于可能性理論利用模糊集合理論來描述知識,相對于利用概率方法對規(guī)劃的不確定性采用定量描述方法,可能性描述規(guī)劃的不確定性采用的是定性描述的方法;因而即使規(guī)劃agent對于規(guī)劃的

2、不確定性缺乏精確的評估標準的時候,依然可以找到一條最優(yōu)規(guī)劃.同時由于可能性方法在描述無知方面相對于概率方法更為優(yōu)秀,我們認為可能性智能規(guī)劃相對于概率智能規(guī)劃在描述動作的不確定性上有著更大的優(yōu)勢.該文在給出可能性動作,可能性智能規(guī)劃的相關(guān)定義后,證明了經(jīng)典的智能規(guī)劃是可能性規(guī)劃的特例,因而凡是適合于求解可能性規(guī)劃的方法都可以運用于經(jīng)典規(guī)劃求解中.但是相對于經(jīng)典規(guī)劃而言,可能性智能規(guī)劃規(guī)劃表示能力更強,更易于適用于實際系統(tǒng).同時我們可以看到