期刊文献+

一种改进的基于云环境的蚁群优化算法 被引量:2

Improved ant colony optimization algorithm based on cloud environment
原文传递
导出
摘要 在研究标准蚁群优化算法的基础上,提出一种旨在改善网络路由的蚁群优化算法以应用于云环境下多元化复杂的网络结构环境。新算法在原有蚁群算法智能寻优的基础上,加入网络节点在网审查机制,实时判断网络节点是否在网,选择最优解路径。仿真实验表明,改进算法能有效地改善因为网络节点在网情况的多变性而造成的部分路径失效的情况,进而缓解网络拥塞。 Based on the research of the original colony optimization algorithm,an improved ant colony optimization algorithm is proposed to improve the network routing quality for the colud environment which has more complex network structure.The new algorithm adopts an network node review mechanism which can judge whether the network node is online or not in real time,and get the optimal solution network routing path.Simulation results show that the improved algorithm can effectively improve the network routing quality when partial network path has no effect caused by the variability of the network nodes in the network,so as to solve some network congestion problems.
出处 《重庆邮电大学学报(自然科学版)》 北大核心 2012年第6期712-715,723,共5页 Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金 重庆市自然科学基金(CSTC2009BB-2287) 重庆邮电大学计算机学院"云计算"专项项目(JK-Y-2010001)~~
关键词 云计算 蚁群算法 在网审查 网络路由 信息素 cloud computing ant colony optimization network review network routing pheromone
  • 相关文献

参考文献8

二级参考文献33

  • 1张晓杰,孟庆春,曲卫芬.基于蚁群优化算法的服务网格的作业调度[J].计算机工程,2006,32(8):216-218. 被引量:17
  • 2潘达儒,袁艳波.一种基于AntNet改进的QoS路由算法[J].小型微型计算机系统,2006,27(7):1169-1174. 被引量:6
  • 3MC EVOY G V, SCHULZE B. Using clouds to address grid limitations[C]//MGC'08. Belgium: Leuven Press, 2008.
  • 4IAN F, YONG Z. IOAN R, et al. Cloud computing and grid computing 360 Degree compared[C]//Grid Computing Environments Workshop. [s.l.]: IEEE, 2008.
  • 5HUAN L, DAN O. Accenture technology labs gridBatch: Cloud computing for large-scale data-Intensive batch[C] //CCGRID 2008. Shanghai:[s. n. ], 2008.
  • 6Amazon web services (TM). Amazon Elastic Compute Cloud (Amazon EC2)[EB/OL]. [2008-10-24]. http: //aws. amazon.com/ec2. 2008.
  • 7Amazon web services (TM). Amazon Simple Storage Service ( Amazon S3 ) [ EB/OL].[ 2008-10-24]. http:// aws. amazon.com/s3.
  • 8YANG C H, DASDAN A, HSIAO R L, et al. Map-reduce-merge. Simplified relational data processing on large elusters[C]//International conference on management of data. CA, USA: ACM SIGMOD, 2007.
  • 9GHEMAWAT S, GOBLOFF H, LEUNG S T. The google file system[C]//19th ACM Symposiun on Operating System 2003. New York: Association for Computing Machinery, 2009.
  • 10http://soft. ccw. com. cn/it/.

共引文献490

同被引文献23

  • 1梁旭,刘玉霞,黄明.模糊交货期下置换Flow Shop调度的禁忌搜索算法[J].大连铁道学院学报,2005,26(2):68-70. 被引量:1
  • 2柳毅,叶春明,沈运红.应用改进微粒群算法求解Job-shop调度问题[J].系统工程与电子技术,2006,28(4):602-606. 被引量:5
  • 3牛新征,佘堃,路纲,周明天.蚁群算法研究的新进展和展望[J].计算机应用研究,2007,24(4):12-15. 被引量:7
  • 4Graves S. A review of production scheduling[J]. Operations Re- search, 1981,29 : 646-675.
  • 5Johnson S M. Optimal two-and-three-stage production schedu- ling with set-up times included[J]. Navel Research Logistics Quarterly, 1954,1 : 64-68.
  • 6Affeen M A, Pawlikowski K, Willig A. A Framework for Resource Allocation Strategies in Cloud Computing Envi- ronment[J]. Computer Software and Applications Confer- ence Workshops,2011 (35) : 261 - 266.
  • 7Sandeep Tayal. Tasks scheduling optimization for the cloud computing system[ J]. International Journal of Ad- vanecd Engineering Sciences and Technologies,2011, 5 (2) :ll -15.
  • 8Li Kun, Xu Gaochao, Zhao Guangyu, et al. Cloud task scheduling based on load balancing ant colony optimiza- tion [C] .//Dalian : Sixth Annual China Grid Conference (China-Grid) , 2011:3 - 9.
  • 9Marco Dorigo, Thomas Stutzle. Ant colony optimization [ M ]. London : MIT Press,2004 : 1 - 20.
  • 10Ku Ruhana Ku-Mahamud, Aniza Mohamed Din, Husna Jamal Abdul Nasir. Enhancement of ant colony optimiza- tion for grid load balancing [ J ]. European Journal of Scientific Research ,2011,64( 1 ) :42 - 50.

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部