一种基于云环境下蚁群优化算法的改进研究  

A STUDY OF THE IMPROVEMENT OF ANT COLONY OPTIMIZATION ALGORITHM BASED ON CLOUD ENVIRONMENT

作　　者：李德启[1] 田素贞[1] 

机构地区：[1]商丘职业技术学院计算机系,河南商丘476000

出　　处：《陕西科技大学学报（自然科学版）》2012年第1期64-68,共5页Journal of Shaanxi University of Science & Technology

基　　金：河南省科技厅基础与前沿技术研究基金项目(112300410284)

摘　　要：在对标准蚁群优化算法深入分析的基础上,结合云环境下的资源调度特性和遗传算法所具有的全局收敛快速的优点,引入了逆转变异策略,科学地将遗传算法融入到标准蚁群优化算法的每一次迭代过程中,很好地解决了标准蚁群优化算法容易陷入搜索速度慢和局部最优的缺陷.云环境下的模拟仿真对比实验结果表明,改进的蚁群优化算法不但能使云环境下的寻优能力大幅度提高,而且能够缩短系统任务平均运行时间,提升云计算环境下资源的效用.In the standard ant colony optimization algorithm for in-depth analysis, Combined with the cloud environment and genetic characteristics of resource scheduling algorithm hav- ing the advantage of fast global convergence, the introduction of a reversal mutation strate- gy, the scientific standard genetic algorithm into ant swarm optimization algorithm in each iteration, solves defects that the standard ant colony optimization algorithm is easy to fall in- to local optimum and slow search speed. And through the cloud environment simulation con- trol experiments, the results show that the improved ant colony optimization algorithm not only makes the cloud environment optimization capabilities increased significantly, but also reduces the average running time of the system task to enhance the utility of resources under the cloud computing environment.

关 键 词：云环境 蚁群优化算法 遗传算法 搜索速度 寻优能力 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]