一種基于智能遺傳算法的web服務(wù)協(xié)同調(diào)度方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201811066866.7 申請日 -
公開(公告)號 CN109347913B 公開(公告)日 2020-05-12
申請公布號 CN109347913B 申請公布日 2020-05-12
分類號 H04L29/08;G06N3/12 分類 電通信技術(shù);
發(fā)明人 郭偉;徐衛(wèi)霞;葛偉;閆中敏;崔立真 申請(專利權(quán))人 山東高新通網(wǎng)絡(luò)科技有限公司
代理機構(gòu) 濟南圣達知識產(chǎn)權(quán)代理有限公司 代理人 李琳
地址 250101 山東省濟南市高新區(qū)經(jīng)十東路2000號漢峪金谷A3-5號樓2層203室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于智能遺傳算法的web服務(wù)協(xié)同調(diào)度方法及系統(tǒng),確定協(xié)同服務(wù)中的服務(wù)之間的偏序關(guān)系、可用資源數(shù)、執(zhí)行時間和花費,表示協(xié)同服務(wù)調(diào)度的各個元素,確定每個協(xié)同服務(wù)數(shù)組的約束限制條件;對可用資源和協(xié)同服務(wù)數(shù)組分別進行染色體編碼;確定協(xié)同服務(wù)執(zhí)行成本、整個協(xié)同服務(wù)執(zhí)行所需的總時間和協(xié)同服務(wù)數(shù)組的服務(wù)質(zhì)量函數(shù),以協(xié)同服務(wù)調(diào)度目標(biāo)即是在保證服務(wù)質(zhì)量的前提下,成本并協(xié)同服務(wù)的執(zhí)行時間最少為目標(biāo),確定目標(biāo)函數(shù);利用智能遺傳算法對目標(biāo)函數(shù)進行求解,對種群進行初始化,在初始種群選取時采用確定初始內(nèi)點對內(nèi)修正的方式,進行種群的迭代和選擇,在迭代中的選擇過程中保留部分低適應(yīng)度個體并自適應(yīng)變異率,得到目標(biāo)結(jié)果。