首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的网格资源配置算法的研究与设计
引用本文:杨庆娜,李定主.一种改进的网格资源配置算法的研究与设计[J].微电子学与计算机,2011,28(1).
作者姓名:杨庆娜  李定主
作者单位:1. 中北大学,电子与计算机科学技术学院,山西,太原,030051
2. 北方自动控制技术研究所,山西,太原,030006
摘    要:网格资源优化配置问题是一个NP问题,遗传算法可以有效地解决这类问题.针对基本遗传算法收敛速度慢的不足,提出一种改进的遗传算法.该算法通过产生符合条件的初始种群和保护优秀个体的交叉策略,提高了算法的搜索能力和收敛速度.提出的算法综合考虑了资源任务的通信代价、任务执行时间和资源利用率等参数;并结合网格资源的特点,将所有资源统一描述和对待,扩展了资源的概念,具有实际应用意义.

关 键 词:网格  资源优化配置  改进遗传算法

Research and Design of an Improved Algorithm of Grid Resources Allocation
YANG Qing-na,LI Ding-zhu.Research and Design of an Improved Algorithm of Grid Resources Allocation[J].Microelectronics & Computer,2011,28(1).
Authors:YANG Qing-na  LI Ding-zhu
Affiliation:YANG Qing-na1,LI Ding-zhu2(1 Institute of Electronic and Computer Science,North University of China,Taiyuan 030051,China,2 Institute of Automatic Control Technology Research,Taiyuan 030006,China)
Abstract:Grid resource optimized allocation is a NP problem,which can be solved by genetic algorithm efficiently.An improved genetic algorithm is proposed in order to overcome the defect of slow convergence speed in this algorithm.Qualified initial population and excellent members protecting crossover strategies are brought in,they all can help to enhance the searching ability and convergence speed.This method plays a practical role by considering many parameters such as the communication cost between the resources ...
Keywords:grid  resource optimized allocation  improved genetic algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号