计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
2期
455-458,462
,共5页
网格%任务调度%蚁群算法%GridSim
網格%任務調度%蟻群算法%GridSim
망격%임무조도%의군산법%GridSim
针对在蚁群算法中初始参数设置对算法收敛性能的影响较大,提出了一种新的改进蚁群算法NACA(new ant colony algorithm),针对蚁群算法中的四个关键参数随机编码,得到初始的染色体,从而获得一组较优解;再利用遗传算法的优点对上一步的结果单点顺序交叉、对换变异、选择操作以产生更好的解;然后以这组数据为蚁群算法下一次的工作备选值,并进行最大次数的循环迭代直至停止,即求得参数组合的近似最优解.将它应用于网格系统任务调度中,系统的性能得到了明显的改善.仿真模拟结果表明,所提出的算法具有更短的调度长度和更宽的适应性,当任务已知时,执行时间约缩短了21.7%,且负载变化时对网格中各处理器资源的影响大大减小.
針對在蟻群算法中初始參數設置對算法收斂性能的影響較大,提齣瞭一種新的改進蟻群算法NACA(new ant colony algorithm),針對蟻群算法中的四箇關鍵參數隨機編碼,得到初始的染色體,從而穫得一組較優解;再利用遺傳算法的優點對上一步的結果單點順序交扠、對換變異、選擇操作以產生更好的解;然後以這組數據為蟻群算法下一次的工作備選值,併進行最大次數的循環迭代直至停止,即求得參數組閤的近似最優解.將它應用于網格繫統任務調度中,繫統的性能得到瞭明顯的改善.倣真模擬結果錶明,所提齣的算法具有更短的調度長度和更寬的適應性,噹任務已知時,執行時間約縮短瞭21.7%,且負載變化時對網格中各處理器資源的影響大大減小.
침대재의군산법중초시삼수설치대산법수렴성능적영향교대,제출료일충신적개진의군산법NACA(new ant colony algorithm),침대의군산법중적사개관건삼수수궤편마,득도초시적염색체,종이획득일조교우해;재이용유전산법적우점대상일보적결과단점순서교차、대환변이、선택조작이산생경호적해;연후이저조수거위의군산법하일차적공작비선치,병진행최대차수적순배질대직지정지,즉구득삼수조합적근사최우해.장타응용우망격계통임무조도중,계통적성능득도료명현적개선.방진모의결과표명,소제출적산법구유경단적조도장도화경관적괄응성,당임무이지시,집행시간약축단료21.7%,차부재변화시대망격중각처리기자원적영향대대감소.