云资源中多目标集成蚁群优化调度算法

被引:20
作者
左利云 [1 ]
左利锋 [2 ]
机构
[1] 广东省石化装备故障诊断重点实验室(广东石油化工学院)
[2] 郑州宇通客车股份有限公司新能源产品部
基金
广东省自然科学基金; 广东省科技计划;
关键词
云计算; 多目标集成; 最优解; 熵;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
针对云计算环境的复杂性和云资源的不确定性,提出多目标集成蚁群优化调度算法。采用熵度量云资源的不确定性,进行信息素全局更新,以提高算法收敛速度;将Min-min算法得出的任务预期最小完成时间作为启发信息,以实现最小调度时间;在信息素局部更新时加入负载系数,根据当前负载情况调节信息素,满足负载均衡需求,同时在更新时考虑信息素扩散因素,不仅计算当前节点还考虑周遭节点信息素情况,可增强蚂蚁间协作,提高最优解的性能。改进后算法比原始蚁群算法降低了算法复杂度,提高了最优解精度。云仿真系统实验测试表明改进算法在调度时间、负载均衡等方面表现均优于其他算法。
引用
收藏
页码:1916 / 1919
页数:4
相关论文
共 13 条
[1]
MAX – MIN Ant System.[J].Thomas Stützle;Holger H. Hoos.Future Generation Computer Systems.2000, 8
[2]
计算机网络服务质量优化方法研究综述 [J].
林闯 ;
李寅 ;
万剑雄 .
计算机学报, 2011, 34 (01) :1-14
[3]
极小化总完工时间批调度问题的两种蚁群算法 [J].
许瑞 ;
陈华平 ;
邵浩 ;
王栓狮 .
计算机集成制造系统, 2010, 16 (06) :1255-1264
[4]
基于云计算的资源调度策略 [J].
孙瑞锋 ;
赵政文 .
航空计算技术, 2010, 40 (03) :103-105
[5]
乐观策略下并行离散事件仿真动态负载划分优化算法 [J].
张颖星 ;
姚益平 .
计算机学报, 2010, 33 (05) :813-821
[6]
基于混合蚁群算法的网格任务调度 [J].
魏东 ;
吴良杰 ;
佐丹 ;
刘刚 .
计算机工程, 2010, 36 (03) :215-217
[7]
自适应并行机制的改进蚁群算法 [J].
夏鸿斌 ;
须文波 ;
刘渊 .
系统工程与电子技术, 2009, 31 (12) :2973-2976
[8]
模糊相关机会规划的蚁群优化算法及收敛性分析.[J].薛晗;李迅;马宏绪;.自动化学报.2009, 07
[9]
免比例因子F的差分进化算法 [J].
张晓伟 ;
刘三阳 .
电子学报, 2009, 37 (06) :1318-1323
[10]
云计算:系统实例与研究现状 [J].
陈康 ;
郑纬民 .
软件学报, 2009, 20 (05) :1337-1348