第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一),男,河北邯郸人,博士,教授,从事现代优化设计及并行计算方面的研究。

任务图将每一个可能的任务调度方案表示成一个任务一资源分配图,将网格任务调度问题转化为任务一资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务一...
基于改进遗传算法的网格任务调度_专业资料。为在网格环境下完成任务调度,使服务运行时间和费用2个指标达到最优化,将这2个指标作为网格任务调度模型的衡量指标,将...
改进遗传算法在网格任务调度中的应用_专业资料。为了提高遗传算法的搜索性能,... 遗传算法在制造网格资源... 4人阅读 4页 2.00 基于免疫遗传算法的网格...
基于改进遗传算法的网格任务调度研究基于改进遗传算法的网格任务调度研究隐藏>> 第3卷7 第7期 计 算 机 科 学 210 0年 7月 Compue Scec trine Vo.7No713 ...
的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务...
基于负载均衡的免疫遗传算法网格调度研究_信息与通信_工程科技_专业资料。内蒙古... 基于免疫遗传算法的网格... 3人阅读 4页 2.00 基于改进免疫遗传算法的...
基于遗传算法的网格任务调度方法研究_专业资料。文章提出了一种以资源代理为基础... 改进遗传算法在网格任务... 4人阅读 4页 2.00 基于改进免疫遗传算法的...
基于改进遗传算法的网格资源调度算法_专业资料。网格计算关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性。提出一种基于改进遗传算法的资源调度算法,该...
基于改进遗传算法的网格资源调度策略算法_专业资料。网格的资源调度是网格的核心应用之一,是一个完全NP问题。遗传算法是解决任务调度的全局优化搜索算法。提出了一种...
基于改进遗传算法的网格资源调度策略算法研究_专业资料。提出了一种基于改进遗传算法的任务调度策略算法,该算法并将子任务按照层次深度排序,兼顾网格资源的运算能力。...
热门文档