基于多目標(biāo)免疫的任務(wù)調(diào)度算法

　　針對(duì)云計(jì)算環(huán)境下任務(wù)調(diào)度問題，為減少任務(wù)完工時(shí)間，同時(shí)降低任務(wù)執(zhí)行費(fèi)用，提出一種改進(jìn)的基于多目標(biāo)免疫系統(tǒng)的任務(wù)調(diào)度算法IMISA來尋找較優(yōu)的可行分配方案。與傳統(tǒng)分配適應(yīng)度值不同，該算法將抗體群劃分為非支配解集和支配解集，分別將非支配解的獨(dú)立支配區(qū)域面積、支配解與所有非支配解所圍成的多邊形面積作為相應(yīng)的抗體一抗原親和力，根據(jù)相應(yīng)親和度計(jì)算克隆比例后克隆變異生成子代。在CloudSim平臺(tái)上進(jìn)行仿真實(shí)驗(yàn)，結(jié)果表明，與NSCA-Ⅱ及多目標(biāo)免疫系統(tǒng)算法（MISA）相比，IMISA能夠找到具有更短完工時(shí)間及更小的執(zhí)行費(fèi)用的調(diào)度方案，同時(shí)獲得的Pareto解集也具有更好的分布性。