[1]鲍娜 张德贤 孙傲冰 王飞.基于改进蚁群算法的网格组合拍卖资源分配[J].计算机技术与发展,2009,(10):149-151.
　BAO Na,ZHANG De-xian,SUN Ao-bing,et al.Research on Resource Allocation of Combinatorial Auction in Grid Based on Improved Ant Colony Algorithm[J].,2009,(10):149-151.
点击复制

基于改进蚁群算法的网格组合拍卖资源分配()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年10期
页码:
149-151
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Resource Allocation of Combinatorial Auction in Grid Based on Improved Ant Colony Algorithm
文章编号:
1673-629X（2009）10-0149-03
作者:
鲍娜 张德贤 孙傲冰 王飞
河南工业大学信息科学与工程学院
Author(s):
BAO Na;  ZHANG De-xian;  SUN Ao-bing; WANG Fei
Instimte of Information Science and Eng., Henan University of Technology
关键词:
蚁群算法; 资源分配问题; 组合拍卖; 竞胜标确定问题; 组合优化
Keywords:
ant colony algorithm （ACA） ;  resource allocation;  combinatorial auction （CA） ;  winner determination problem（ WDP ） ;  combinatorial optimization
分类号:
TP18
文献标志码:
A
摘要:
网格计算资源分配是一类组合优化问题，即如何将网格计算资源有效地分配到用户任务。针对当前网格环境中资源繁多的特点，为了更好地提高网格计算资源的利用率和资源分配的时间效率，提出了一种新的方法，采用一种通过改进转移概率准则和信息素的蚁群算法来解决网格组合拍卖模型中计算资源的优化分配问题。仿真结果表明．该算法能够保证在一个拍卖周期内满足服务的最大用户数和最短的平均等待时间，证明了改进蚁群算法在网格计算资源合理分配上的有效性
Abstract:
Resouree allocation is a kind of combinatorial optimization problem, that is how allocate grid computing resources to users . In order to improve the utilization rate and time distribution rate of the grid resource because of too many resourees existence

相似文献/References:

[1]段军,张清磊.蚁群算法在LEACH路由协议中的应用[J].计算机技术与发展,2014,24(01):65.
　DUAN Jun,ZHANG Qing-lei.Application of Ant Colony Algorithm Based on LEACH Routing Protocol[J].,2014,24(10):65.
[2]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
　HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(10):128.
[3]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(10):9.
[4]宋世杰 刘高峰 周忠友 卢小亮.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,(04):144.
　SONG Shi-jie,LIU Gao-feng,ZHOU Zhong-you,et al.An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem[J].,2010,(10):144.
[5]林本强 唐依珠.基于蚁群算法的移动自适应网QoS路由算法[J].计算机技术与发展,2009,(06):9.
　LIN Ben-qiang,TANG Yi-zhu.Ant Colony Algorithm Based Ad Hoc Network QoS Routing Algorithm[J].,2009,(10):9.
[6]古明家 宣士斌 廉侃超 李永胜.基于蚁群和人工鱼群算法融合的QoS路由算法[J].计算机技术与发展,2009,(07):145.
　GU Ming-jia,XUAN Shi-bin,LIAN Kan-chao,et al.QoS Routing Algorithm Based on Combination of Modified Ant Colony Algorithm and Artificial Fish Swarm Algorithm[J].,2009,(10):145.
[7]贾瑞玉 张新建 冯伦阔 李永顺.信息素增量动态更新的改进蚁群算法[J].计算机技术与发展,2009,(09):32.
　JIA Rui-yu,ZHANG Xin-jian,FENG Lun-kuo,et al.Ant Colony Algorithm with Dynamic Pheromones Increment Updating[J].,2009,(10):32.
[8]邓义乔 张代远.蚁群算法在搜索引擎系统中的应用研究[J].计算机技术与发展,2009,(12):21.
　DENG Yi-qiao,ZHANG Dai-yuan.Research and Application of Ant Colony Algorithm in Searching Engine System[J].,2009,(10):21.
[9]段凤玲 李龙澍 曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,(12):77.
　DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].,2009,(10):77.
[10]赵宏 谢伟志 张晨曦.基于蚁群算法的非结构化P2P搜索研究[J].计算机技术与发展,2009,(02):31.
　ZHAO Hong,XIE Wei-zhi,ZHANG Chen-xi.Research on Unstructured P2P Network Search Algorithm Based on Ant Colony Optimization[J].,2009,(10):31.

备注/Memo

备注/Memo:
河南省重点科技攻关项目（072102210013）鲍娜（1984-），女，山西长治人,硕士研究生，研究方向为计算网格；张德贤，博士，教授，硕士生导师，研究方向为计算网格，模式识别与人工智能，计算机智能技术等；孙傲冰．博士，副教授，硕士生导师，研究方向为计算网格
更新日期/Last Update: 1900-01-01