计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
46-48,54
,共4页
量子蚁群算法%网格任务调度%遗传算法%蚁群算法
量子蟻群算法%網格任務調度%遺傳算法%蟻群算法
양자의군산법%망격임무조도%유전산법%의군산법
任务调度策略是网格计算的核心问题.在系统任务调度和资源分配中,提出一种基于量子蚁群算法的任务调度策略.算法将量子计算与蚁群算法相融合,通过对蚁群进行量子化编码并采用量子旋转门及非门操作,实现对任务自适应启发式的分配和优化.算法有效增强了种群的多样性、克服了遗传算法和蚁群算法的早熟收敛和退化现象.仿真实验中,分别与基于遗传算法和基于蚁群算法的任务调度策略相对比,结果表明算法有效缩短了任务调度的时间跨度,增强了网格系统的性能.
任務調度策略是網格計算的覈心問題.在繫統任務調度和資源分配中,提齣一種基于量子蟻群算法的任務調度策略.算法將量子計算與蟻群算法相融閤,通過對蟻群進行量子化編碼併採用量子鏇轉門及非門操作,實現對任務自適應啟髮式的分配和優化.算法有效增彊瞭種群的多樣性、剋服瞭遺傳算法和蟻群算法的早熟收斂和退化現象.倣真實驗中,分彆與基于遺傳算法和基于蟻群算法的任務調度策略相對比,結果錶明算法有效縮短瞭任務調度的時間跨度,增彊瞭網格繫統的性能.
임무조도책략시망격계산적핵심문제.재계통임무조도화자원분배중,제출일충기우양자의군산법적임무조도책략.산법장양자계산여의군산법상융합,통과대의군진행양자화편마병채용양자선전문급비문조작,실현대임무자괄응계발식적분배화우화.산법유효증강료충군적다양성、극복료유전산법화의군산법적조숙수렴화퇴화현상.방진실험중,분별여기우유전산법화기우의군산법적임무조도책략상대비,결과표명산법유효축단료임무조도적시간과도,증강료망격계통적성능.