不確定規(guī)劃中帶權(quán)值的觀察信息約簡(jiǎn).pdf

1、在基于模型檢測(cè)的不確定規(guī)劃中，由于不確定因素的存在，某些狀態(tài)在執(zhí)行一個(gè)動(dòng)作后會(huì)隨機(jī)地到達(dá)某些狀態(tài)，只有對(duì)這些狀態(tài)添加輔助信息進(jìn)行觀察才能確定具體位置。因此對(duì)規(guī)劃過程進(jìn)行觀察是十分必要的，而我們將這些輔助信息稱為觀察信息。而隨著信息化社會(huì)的發(fā)展，問題的規(guī)模越來(lái)越大，所涉及的信息也越來(lái)越廣。與之相對(duì)應(yīng)的規(guī)劃模型的規(guī)模也變得非常大，其中涉及的觀察信息的數(shù)目和類別是相當(dāng)可觀的。絕大多數(shù)當(dāng)今的規(guī)劃問題應(yīng)用中，其為了判定位置或其他目的而設(shè)計(jì)的觀察信

2、息都是需要一定消耗的，體現(xiàn)在時(shí)間、空間、金錢等各個(gè)方面。同時(shí)，這些信息往往是存在冗余的，在求解過程中是無(wú)作用的，所以以壓縮規(guī)劃器各方面的開銷為目的而對(duì)帶權(quán)值的觀察信息進(jìn)行約簡(jiǎn)就顯得十分必要。
　　本文首次對(duì)帶權(quán)值觀察信息的約簡(jiǎn)問題進(jìn)行了研究，系統(tǒng)地明確了對(duì)帶權(quán)值的觀察信息進(jìn)行約簡(jiǎn)的基本思路，區(qū)分了兩種不同方法求得不確定狀態(tài)集的優(yōu)劣與適用情況。并針對(duì)上述問題，首次針對(duì)不確定規(guī)劃領(lǐng)域中單 agent和多 agent帶權(quán)值觀察信息的約簡(jiǎn)

3、問題分別設(shè)計(jì)了算法。
　　本文的研究是在規(guī)劃解已知并且所有的觀察信息都是可觀察的情況下進(jìn)行的。在單agent情況下，本文就不確定規(guī)劃領(lǐng)域中權(quán)值不等的觀察信息約簡(jiǎn)問題第一次進(jìn)行了研究并設(shè)計(jì)了算法。為使得研究工作的方便，設(shè)計(jì)并給出了最優(yōu)觀察集的概念及性質(zhì)。設(shè)計(jì)的SOWOS算法先是根據(jù)不確定動(dòng)作得到運(yùn)行后隨機(jī)到達(dá)的位置有多個(gè)這一特性，建立必然需要甄別的狀態(tài)對(duì)集；以此為基礎(chǔ)搭建對(duì)應(yīng)的觀察矩陣，應(yīng)用貪心思想理論，輔以剪枝，最后得以搜索出最優(yōu)