基于部分可觀察環(huán)境下的服務(wù)組合優(yōu)化方案研究.pdf

1、在面向服務(wù)的體系架構(gòu)中，通過將多個(gè)現(xiàn)有的服務(wù)集成為一個(gè)增值的組合服務(wù)以滿足更復(fù)雜的需求，web服務(wù)組合為軟件構(gòu)建提供了一種新的模式。作為一種構(gòu)建復(fù)雜應(yīng)用的有效途徑，它以高效、靈活等優(yōu)勢(shì)獲得普遍認(rèn)可。Web服務(wù)組合的目標(biāo)是在滿足特定功能需求的前提下，找到最優(yōu)的服務(wù)組合策略。
　　在實(shí)際的應(yīng)用場(chǎng)景中，服務(wù)組合系統(tǒng)存在著許多不確定性和動(dòng)態(tài)性因素，比如系統(tǒng)外部環(huán)境的不斷變化，服務(wù)自身的演化以及不確定的行為結(jié)果和屬性，這些變化因素都會(huì)對(duì)服務(wù)

2、組合的結(jié)果和性能產(chǎn)生影響。這就要求服務(wù)組合技術(shù)應(yīng)該具備一定的自適應(yīng)能力。同時(shí)，考慮到系統(tǒng)運(yùn)行環(huán)境在有些情況下并不能完全可監(jiān)測(cè)，以及內(nèi)部狀態(tài)的不透明，致使一些可用信息是不完整的。因此，服務(wù)組合技術(shù)還應(yīng)為此類部分可觀測(cè)性環(huán)境提供有效的解決方案。
　　基于以上討論，本文將部分可觀察馬爾可夫決策過程(POMDP)引入服務(wù)組合模型中，POMDP模型將運(yùn)行系統(tǒng)看做是部分可觀察的，并且利用可觀察的部分信息進(jìn)行建模求解，因此引入POMDP可以解決