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

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

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