| 基于改进型混洗蛙跳算法的网格DAG任务调度 |
| |
| 引用本文： | 戴扶,黄文明,邓珍荣.基于改进型混洗蛙跳算法的网格DAG任务调度[J].桂林电子科技大学学报,2015,35(1):64-69. |
| |
| 作者姓名： | 戴扶 黄文明 邓珍荣 |
| |
| 作者单位： | 桂林电子科技大学计算机科学与工程学院,广西桂林,541004 |
| |
| 基金项目： | 广西教育厅科研项目，广西可信软件重点实验室开放基金 |
| |
| 摘 要： | 针对网格环境中DAG任务调度问题,提出一种改进混洗蛙跳算法,通过增设族群进化点和引入邻域搜索策略,解决了原算法进化动力不足和易陷入局部最优的问题;为解决DAG任务在启发式算法中编码困难的问题,利用DAG任务自身的约束条件,重新定义解空间的度量方式,进而提出一种新的编码方式。仿真实验结果表明,改进算法的收敛速度较GA、PSO、SFL算法分别提高了75%、94%和27%,搜索性能亦有明显改善,能有效地提高最优解的质量。
|
| 关 键 词： | 网格 混洗蛙跳算法 DAG任务 编码 邻域搜索 |
Grid DAG task scheduling based on an improved shuffled frog leaping algorithm |
| |
| Dai Fu,Huang Wenming,Deng Zhenrong.Grid DAG task scheduling based on an improved shuffled frog leaping algorithm[J].Journal of Guilin Institute of Electronic Technology,2015,35(1):64-69. |
| |
| Authors: | Dai Fu Huang Wenming Deng Zhenrong |
| |
| Affiliation: | Dai Fu;Huang Wenming;Deng Zhenrong;School of Computer Science and Engineering,Guilin University of Electronic Technology; |
| |
| Abstract: | |
| |
| Keywords: | grid shuffled frog leaping algorithm DAG task coding neighborhood search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
