文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于改进免疫遗传算法的网格任务调度
侵权投诉

基于改进免疫遗传算法的网格任务调度

第3 0卷第 2期 2 0 1 3年 6月

河北工程大学学报 (自然科学版) J o u r n a l o f H e b e i U n i v e r s i t y o f E n g i n e e i r n g ( N a t u r a l S c i e n c e E d i t i o n )

Vo 1 . 30 No. 2

J u n . 2 0 1 3

文章编号: 1 6 7 3— 9 4 6 9 ( 2 0 1 3 ) 0 2— 0 0 8 0— 0 4

d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 6 7 3— 9 4 6 9 . 2 0 1 3 . 0 2 . 0 2 0

基于改进免疫遗传算法的网格任务调度 张京军,刘文娟,刘光远 (河北工程大学信息与电气工程学院,河北邯郸 0 5 6 0 3 8 )

摘要:为改进网格计算中任务调度的低效问题,采用十进制的实数编码规则产生初始抗体群,由免疫遗传算法经过克隆和变异算子生成资源集合中的蚁群信息素,进而利用蚁群算法的并行性展开全局搜索,通过 C l o u d S i m仿真平台进行模拟,与粒子群算法及蚁群遗传算法进行对比,结果表明,改进的免疫遗传算法能够大幅提高网格计算任务调度效率,有效地解决网格任务调度 问题。

关键词:网格计算;免疫遗传算法;任务调度;蚁群算法 中图分类号: T P 3 1 1 文献标识码: A

T a s k s c h e d u l i n g i n g r i d c o mp u t i n g b a s e d o n i mp r o v e d ————一 一 一

i mmu n e g e n e t i c a l g o r i t h m Z H A N G J i n g— j a n, L I U We n— j u a n,L I U G u a n g—y u a n ( S c h o o l o f I n f o r m a t i o n a n d E l e c t r i c a l E n g i n e e r i n g, H e b e i U n i v e r s i t y o f E n g i n e e i r n g, He b e i Ha n d a n 0 5 6 0 3 8, C h i n a ) Abs t r a c t: F o r i mp r o v i n g t h e i n e ic f i e nt o f t h e c u r r e n t g r i d c o mp u t i n g,t h e

de c i ma l r e a l n u mb e r e n c o - d i n g r u l e s wa s c h o s e n t o g e n e r a t e t h e i n i t i a l a n t i b o d y g r o u p . Fi r s t l y,t he i mmu n e g e n e t i c a l g o it r h m wa s u s e d t o g e n e r a t e t h e i n i t i a l p h e r o mo ne di s t ib r u t i o n i n t h e c o l l e c t i o n,t h e n t h e pa r a l l e l i s m o f t h e

a n t c o l o n y a l g o i r t h m w a s u s e d f o r g l o b a l s e a r c h,f i n a l l y t h e p a r t i c l e s w a r m o p t i m i z a t i o n( P S O)a n d a n t c o l o n y g e n e t i c a l g o it r hm we r e c o mpa r e d b y u s i n g Cl o u d S i m a s a s i mu l a t i o n p l a fo t r m t o s i mu l a t e . Th e r e s u l t s i n di c a t e t h a t t h e i mp r o v e d i mmu n e g e n e t i c a l g o r i t h m c a n p r o v i de e ic f i e n t t a s k s c he d u l i n g

s t r a t e g y a n d i t c a n s o l v e t h e p r o b l e m mo r e e f f e c t i v e l y . Ke y wo r d s: g id r c o mp u t i ng;i mmun e g e n e t i c a l g o r i t h m;t a s k s c h e d u l i n g;c o l o n y o p t i mi z a t i o n;

网格任务调度已被证明是一个典型的 N P— h a r d问题,近几年,启发式任务调度算法引起了 国内外学者的广泛关注。文献[ 2]提出一种基于

任务调度的要求。人工免疫系统是一种软计算方 法,利用免疫算法的多机制求解多目标

函数的自适应特性,在很大程度上避免了“早熟现象”。 基于此,本文结合免疫进化理论对网格任务调度策略进行优化,通过优化免疫算子等进化参数来 实现最优跨度。

粒子群网格任务调度算法,利用多约束线性规划对任务调度进行建模,通过迭代获得各计算节点的最佳任务调度数;文献[ 3]基于蚁群遗传算法进行网格任务调度,使用基本遗传算法生成初始解

种群,结合蚂蚁算法求出全局最优解;文献[ 4]应 用分层遗传算法实现对网格任务调度策略的优化

1任务调度问题的定义 网格任务调度的实质是将 n个相互独立的任务分配到 m个异构可用资源上,使得任务总体完成时间最少。本文以简单的网格任务调度为例, 只考虑各个子任务之间的约束关系,子任务的计算时间和资源分配策略,不存在通信和同步要求。

设计,使用柯布一道格拉斯效益模型来降低计算 的复杂度,最大化系统的总效用。然而,上述算法在解决任务调度时通常存在一定的自适应性,难以避免局部最小值的问题,无法有效地满足网格 收稿日期: 2 0 1 3— 0 1— 2 1

基金项目:河北省自然科学基金资助项目( F 2 0 1 1 4 0 2 0 2 8 ) 特约专稿作者简介:张京军( 1 9 6 3一),男,河北邯郸人,博士,教授,从事现代优化设计及并行计算方面的研究。

基于改进免疫遗传算法的网格任务调度

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email