计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
11期
3160-3162,3196
,共4页
云计算%蚁群算法%动态自适应%任务调度%混沌扰乱
雲計算%蟻群算法%動態自適應%任務調度%混沌擾亂
운계산%의군산법%동태자괄응%임무조도%혼돈우란
cloud computing%ant colony algorithm%dynamic adaption%task scheduling%chaos disruption
针对蚁群算法求解云计算任务调度问题存在收敛速度慢和容易陷入局部最优解的缺陷,提出一种动态自适应蚁群算法的云计算任务调度策略.算法在选择资源节点中引入混沌扰乱,依据节点信息素浓度自适应调整信息素挥发因子,由解的优劣性动态更新信息素.当任务数量超过150时,动态自适应蚁群算法与蚁群算法结果相比较,时间效率最大提高319％,资源负载率为0.51.仿真结果表明,所提算法提高了解的收敛速度和全局搜索能力.
針對蟻群算法求解雲計算任務調度問題存在收斂速度慢和容易陷入跼部最優解的缺陷,提齣一種動態自適應蟻群算法的雲計算任務調度策略.算法在選擇資源節點中引入混沌擾亂,依據節點信息素濃度自適應調整信息素揮髮因子,由解的優劣性動態更新信息素.噹任務數量超過150時,動態自適應蟻群算法與蟻群算法結果相比較,時間效率最大提高319％,資源負載率為0.51.倣真結果錶明,所提算法提高瞭解的收斂速度和全跼搜索能力.
침대의군산법구해운계산임무조도문제존재수렴속도만화용역함입국부최우해적결함,제출일충동태자괄응의군산법적운계산임무조도책략.산법재선택자원절점중인입혼돈우란,의거절점신식소농도자괄응조정신식소휘발인자,유해적우렬성동태경신신식소.당임무수량초과150시,동태자괄응의군산법여의군산법결과상비교,시간효솔최대제고319％,자원부재솔위0.51.방진결과표명,소제산법제고료해적수렴속도화전국수색능력.
