基于改进型混洗蛙跳算法的网格DAG任务调度

• 作者: 戴扶 邓珍荣 黄文明
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 网格 混洗蛙跳算法 DAG任务 编码 邻域搜索
• 年，卷（期）: 2015,（1）
• 页码范围: 64-69
• 页数: 6页
• 分类号: TP301.6
• 字数: 4383字
• 语种: 中文

摘要

针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式算法中编码困难的问题,利用DAG任务自身的约束条件,重新定义解空间的度量方式,进而提出一种新的编码方式.仿真实验结果表明,改进算法的收敛速度较GA、PSO、SFL算法分别提高了75％、94％和27％,搜索性能亦有明显改善,能有效地提高最优解的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文明	桂林电子科技大学计算机科学与工程学院	80	616	13.0	22.0
2	邓珍荣	桂林电子科技大学计算机科学与工程学院	39	204	8.0	12.0
3	戴扶	桂林电子科技大学计算机科学与工程学院	1	2	1.0	1.0