一種基于遺傳一蟻群算法的網(wǎng)格任務(wù)調(diào)度策略

摘要：針對(duì)遺傳調(diào)度算法局部求解能力不足、容易早熟和退化的問(wèn)題，以及蟻群調(diào)度算法初始搜索階段效率低下的缺陷，充分應(yīng)用遺傳算法全局搜索能力較好和蟻群算法求解精度較高的優(yōu)勢(shì)，提出了一種基于遺傳一蟻群算法的網(wǎng)格任務(wù)調(diào)度策略。該方法集成了遺傳算法和蟻群算法的雙重優(yōu)點(diǎn)。仿真測(cè)試結(jié)果表明，提出的網(wǎng)格任務(wù)調(diào)度方法總體上優(yōu)于遺傳算法和蟻群算法，并在大規(guī)模任務(wù)調(diào)度環(huán)境下具有明顯的效率優(yōu)勢(shì)。