计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2011年
5期
1203-1204,1211
,共3页
蚁群优化算法%遗传算法%云计算%任务调度
蟻群優化算法%遺傳算法%雲計算%任務調度
의군우화산법%유전산법%운계산%임무조도
针对蚁群优化算法(ACO)在解决大规模的组合优化问题时容易陷入搜索速度慢和局部最优的缺陷,进行算法的改进;结合遗传算法全局收敛的优点,将遗传算法融入到蚁群优化算法的每一次迭代中,加快其收敛速度,并引入逆转变异策略,避免了蚁群优化算法陷人局部最优;深入研究了改进的蚁群优化算法在云计算环境中的任务调度策略,并通过扩展云计算仿真平台CloudSim实现了模拟仿真;实验结果表明,此算法能够缩短云环境下的任务平均运行时间,提高了资源利用率.
針對蟻群優化算法(ACO)在解決大規模的組閤優化問題時容易陷入搜索速度慢和跼部最優的缺陷,進行算法的改進;結閤遺傳算法全跼收斂的優點,將遺傳算法融入到蟻群優化算法的每一次迭代中,加快其收斂速度,併引入逆轉變異策略,避免瞭蟻群優化算法陷人跼部最優;深入研究瞭改進的蟻群優化算法在雲計算環境中的任務調度策略,併通過擴展雲計算倣真平檯CloudSim實現瞭模擬倣真;實驗結果錶明,此算法能夠縮短雲環境下的任務平均運行時間,提高瞭資源利用率.
침대의군우화산법(ACO)재해결대규모적조합우화문제시용역함입수색속도만화국부최우적결함,진행산법적개진;결합유전산법전국수렴적우점,장유전산법융입도의군우화산법적매일차질대중,가쾌기수렴속도,병인입역전변이책략,피면료의군우화산법함인국부최우;심입연구료개진적의군우화산법재운계산배경중적임무조도책략,병통과확전운계산방진평태CloudSim실현료모의방진;실험결과표명,차산법능구축단운배경하적임무평균운행시간,제고료자원이용솔.
