基于強(qiáng)化學(xué)習(xí)的QoS感知的服務(wù)組合優(yōu)化方案研究.pdf

1、在面向服務(wù)的系統(tǒng)架構(gòu)中，單個(gè)web服務(wù)的有限功能已無(wú)法滿(mǎn)足用戶(hù)日益復(fù)雜的業(yè)務(wù)功能需求，從而催生了組合已有的簡(jiǎn)單服務(wù)來(lái)構(gòu)建滿(mǎn)足用戶(hù)復(fù)雜需求的增值服務(wù)的方式，即服務(wù)組合。
　　隨著web服務(wù)技術(shù)的快速發(fā)展，具有相同功能不同QoS水平的服務(wù)越來(lái)越多，服務(wù)組合面臨一個(gè)服務(wù)篩選過(guò)程?；赒oS感知的服務(wù)組合方法，以最大化滿(mǎn)足用戶(hù)需求為目標(biāo)，日漸成為領(lǐng)域研究熱點(diǎn)。另一方面，基于網(wǎng)絡(luò)的web服務(wù)具有內(nèi)在的動(dòng)態(tài)變化性，這就要求組合方案具有一定的自

2、適應(yīng)性。同時(shí)，組合業(yè)務(wù)流程的復(fù)雜性及候選服務(wù)的快速增長(zhǎng)，導(dǎo)致當(dāng)前服務(wù)組合方法面臨大規(guī)模問(wèn)題。
　　基于以上考慮，本文提出了基于強(qiáng)化學(xué)習(xí)的QoS感知的服務(wù)組合優(yōu)化方案。主要包括兩方面，一個(gè)是基于直接探索的強(qiáng)化學(xué)習(xí)組合算法優(yōu)化，它計(jì)算狀態(tài)的回訪(fǎng)頻率，并利用這些學(xué)習(xí)經(jīng)驗(yàn)指導(dǎo)探索過(guò)程，從而加速算法收斂。另一個(gè)是，基于高斯過(guò)程的強(qiáng)化學(xué)習(xí)組合算法優(yōu)化，它利用高斯過(guò)程，一個(gè)核函數(shù)逼近技術(shù)，來(lái)預(yù)測(cè)目標(biāo)函數(shù)值的分布，具有強(qiáng)大的表達(dá)能力和泛化能力。實(shí)