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

摘要：

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

关键词：蚁群算法、资源分配问题、组合拍卖、竞胜标确定问题、组合优化

所属期刊栏目：19

分类号：TP18(自动化基础理论)

资助基金：河南省重点科技攻关项目072102210013

在线出版日期：2009-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：149-151,155