改进粒子群算法在网格资源分配中优化.pdfVIP

第 15 卷第 12 期 计算机集成制造系统 Vol . 15 No . 12 2 0 0 9 年 12 月 Comp ut er Int egrat ed Manufact uring Sy st em s Dec . 2 0 0 9 ( ) 文章编号 :1006 - 59 11 2009 12 - 2375 - 08 改进粒子群算法在网格资源分配中的优化 李志洁 ,刘向东 ,段晓东 (大连民族学院 非线性信息技术研究所 ,辽宁　大连 　116600) 摘 　要 :针对并行网格任务的资源分配问题 ,提出了一种基于并行粒子子群优化的分配算法 。该算法引入效 用函数 ,反映网格任务的偏好和 目标 ,利用乘子法转化约束条件 ,导出适应度函数 。最后通过粒子子群的并行寻优 过程 ,得到资源分配的最优解 。仿真实验表明了该算法的有效性 ,且在任务较多的情况下 ,优化结果好于传统粒子 群算法 。 关键词 :网格计算 ;资源分配 ;粒子群优化 ;并行子群 中图分类号 : TP393 　　　文献标识码 :A Optimization of grid resource allocation using improved particle swarm optimization algorithm L I Z hij ie , L I U X i angdong , D UA N X i aodong ( Research In stit ut e of Nonlinear Information Technology , Dalian Nationalities U niver sit y , Dalian 116600 , China) Abstract :To solve t he p roblem of grid resource allocation for p arallel t ask s , an allocation algorit hm ba sed on im p roved p article swarm op timization wa s p ropo sed . U tilit y function was int ro duced to reveal p references and obj ec tives of grid t a sk s. Then p article fit ness function wa s derived by multiplier met ho d . Aft er p arallel searching of p arti cle in each subswarm , an op timal scenario for grid resource allocation was p roduced . Simulation exp eriment s dem on st rat ed effectivness of t he algorit hm . The result s showed t hat t he p ropo sed algorit hm outp erformed st andar d p ar ticle swarm op timization in t erm s of t a sk execution time and co st . Key words :grid comp uting ; resource allocation ; p article swarm op timization ; p arallel subswarm