基于改进蚁群算法的网格组合拍卖资源分配

网格计算资源分配是一类组合优化问题,即如何将网格计算资源有效地分配到用户任务。针对当前网格环境中资源繁多的特点,为了更好地提高网格计算资源的利用率和资源分配的时间效率,提出了一种新的方法,采用一种通过改进转移概率准则和信息素的蚁群算法来解决网格组合拍卖模型中计算资源的优化分配问题。仿真结果表明,该算法能够保证在一个拍卖周期内满足服务的最大用户数和最短的平均等待时间,证明了改进蚁群算法在网格计算资源合理分配上的有效性。