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

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

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