孔轶艳, 宋伟奇

(1.柳州职业技术学院，广西 柳州　545006; 2.柳州城市职业学院，广西 柳州　545006)



基于粒子群离散优化的网格资源分配方法*

孔轶艳1, 宋伟奇2

(1.柳州职业技术学院，广西 柳州545006; 2.柳州城市职业学院，广西 柳州545006)

为提升网格计算的资源分配效率和调度精确性，提出了一种粒子群离散优化的网格资源分配方法.该方法首先基于网格的离散特性给出了粒子位置和速度的定义；接着，基于网格参量推导了粒子优化矩阵，分析了离散优化的实现步骤，并通过粒子速度的归一化处理，有效缓解POS后期粒子的局部早熟问题.最后，通过DridSim平台构建的10个资源节点分别针对利用效率、时间消耗进行了仿真分析，结果表明本文方法的时间利用效率提升了近5%.

粒子群优化；网格计算；资源分配；离散序列

0　引言

随着物联网技术的快速发展，面向大数据处理分析的计算机网格技术成为计算机通信网络领域的热点研究问题之一[1-2].该技术主要针对高速网络数据，采用并行分布式计算的方法实现信息快速有效的交互，其中网格资源的合理分配与调度是该方法的重要基础[3].

随着智能寻优技术的发展，研究人员将该技术应用于网格资源的调度分配优化问题，取得了很好的应用成果[4-8].文献[9]基于蚁群算法(ACS)对网格调度生成均衡性导航优化，由于初值信息的缺乏，限制了收敛速度和优化精度；文献[10]采用粒子群优化算法(POS)对初始信息进行起点优化分析，虽然提升了前……