基于遺傳算法的組合服務(wù)執(zhí)行優(yōu)化研究.pdf

1、Web組合服務(wù)是將組件服務(wù)通過(guò)服務(wù)組合而成的，對(duì)于組合服務(wù)而言，每個(gè)組件服務(wù)是透明的，加之網(wǎng)絡(luò)環(huán)境的復(fù)雜性和動(dòng)態(tài)性，Web組合服務(wù)的執(zhí)行效率成為一大難題。由于目前大多數(shù)的Web組合服務(wù)執(zhí)行優(yōu)化算法需要在優(yōu)化之前靜態(tài)地確定影響因子，并沒(méi)有考慮到實(shí)際執(zhí)行環(huán)境也會(huì)影響優(yōu)化決策；優(yōu)化算法所支持的Web組合服務(wù)流程模型單一，有的優(yōu)化算法甚至僅支持順序流程，并沒(méi)有考慮選擇、并發(fā)以及循環(huán)的流程；優(yōu)化效果較差，對(duì)于問(wèn)題規(guī)模較大的場(chǎng)景尤為明顯。因此，動(dòng)態(tài)

2、、兼容、高效的Web組合服務(wù)執(zhí)行優(yōu)化算法成為Web服務(wù)組合的主要研究?jī)?nèi)容之一。
　　針對(duì)以上問(wèn)題，本文首先分析了Web組合服務(wù)流程模型及其分布式執(zhí)行模式，將Web組合服務(wù)執(zhí)行問(wèn)題轉(zhuǎn)換成圖映射問(wèn)題；其次，建立了圖映射模型并以最小執(zhí)行時(shí)間為目標(biāo)建立目標(biāo)函數(shù)和約束條件；再次，分析了模擬退火算法，并針對(duì)圖映射模型提出改進(jìn)；最后，將改進(jìn)的模擬退火算法作為局部搜索算子設(shè)計(jì)了遺傳算法，提出了基于遺傳算法的組合服務(wù)執(zhí)行優(yōu)化算法2OPTSA-GA，