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

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

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