基于并行基因表达式编程的网格资源分配算法

• 作者: 张建风 张羽 王汝传 邓松
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 基因表达式编程 网格 资源分配 粗粒度模型
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 272-277
• 页数: 6页
• 分类号: TP901
• 字数: 6158字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.02.006

摘要

网格下的资源分配属于NP-难问题.为了更好地解决这个问题,文中首先提出了网格资源分配模型,并对资源个数与任务个数的三种不同情况进行了详细的分析,最后提出基于并行基因表达式编程的网格资源分配算法(Grid Resource Allocation.Algorithm based on Parallel GEP,GRA-PGEP).该算法采用了基于资源与任务相关的非线性的编码方式和反转操作,同时应用粗粒度模型设计了该算法.仿真实验表明,GRA-PGEP算法在优化成功率、平均收敛代数以及耗时方面都要优于传统的GEP和GA算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
2	邓松	南京邮电大学计算机学院	23	180	7.0	12.0
3	张羽	南京邮电大学计算机学院	5	15	1.0	3.0
4	张建风	南京邮电大学计算机学院	4	30	3.0	4.0