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

基本信息

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

摘要

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