一種基于智能遺傳算法的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é)果。 |
