【摘要】 资源分配和任务调度是网格计算的一个关键问题之一。提出一种融合离散粒子群优化算法和蚁群算法的新型算法来解决网格资源分配问题。该算法通过在粒子群算法中引入蚂蚁算法,可有效克服粒子群算法后期的局部搜索能力差和蚁群算法前期盲目搜索的缺陷。理论分析及模拟实验表明该算法具有良好的性能。更多还原

【Abstract】 One key problem of grid computing is resource allocation.A combination algorithm of discrete particle swarm optimization algorithm(PSO) and ant colony algorithm(ACS) for grid resource allocation is presented.Combining PSO and ACS,the proposed algorithm can effectively avoid the local optima of PSO algorithm and the blindness search of ant colony algorithm.Theories analytical and simulation experiment show the algorithm conducts good performance.更多还原