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

• 作者: 孙傲冰 张德贤 王飞 鲍娜
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 资源分配问题 组合拍卖 竞胜标确定问题 组合优化
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 149-151,155
• 页数: 4页
• 分类号: TP18
• 字数: 3202字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.10.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	河南工业大学信息科学与工程学院	20	53	4.0	6.0
2	张德贤	河南工业大学信息科学与工程学院	88	431	10.0	17.0
3	孙傲冰	河南工业大学信息科学与工程学院	2	11	2.0	2.0
4	鲍娜	河南工业大学信息科学与工程学院	2	8	2.0	2.0