基于变异算子的云计算任务调度算法

• 作者: 蔡乐才 陈超 高祥
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 云计算 任务调度 遗传算法 匹配率 变异
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 机械、电子及计算机科学
• 页码范围: 32-36
• 页数: 5页
• 分类号: TP393
• 字数: 4495字
• 语种: 中文
• DOI: 10.11863/j.suse.2014.01.09

摘要

为了高效调度云计算中海量的任务,提出一种改进遗传算法(IGA),将变异操作分为两种:变异操作a和变异操作b变异操作a为随机位置的基因值变异,而变异操作b则是先找出满足一定条件的基因位置,再将该位置的基因值变异成目标基因值,使得每次变异后的染色体都优于变异前的染色体.在算法的前期使用变异操作a,在算法后期即将收敛于最优解时,采用变异操作b以加快收敛的速度 为了避免改进变异操作使算法陷入局部解,在种群初始化时,采用染色体匹配率的方式选择初始化种群,使其均匀的分布在整个解空间上.实验仿真结果表明,改进算法不但使最终完成时间更短,收敛效率更高,而且可以在一定程度上均衡负载,能更有效地实现任务调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡乐才	四川理工学院计算机学院	72	341	8.0	17.0
2	高祥	四川理工学院机械工程学院	27	58	5.0	5.0
3	陈超	四川理工学院自动化与电子信息学院	48	148	6.0	10.0