吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (06): 1465-1471.

• 计算机科学 • 上一篇    下一篇

基于遗传珊瑚礁优化算法的负载均衡问题

袁赫潞1, 温长吉1,2, 吴建双1, 朱允刚3, 于合龙1,2   

  1. 1. 吉林农业大学 信息技术学院, 长春 130118; 2. 吉林省精准农业与大数据工程研究中心, 长春 130118;3. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2019-01-03 出版日期:2019-11-26 发布日期:2019-11-21
  • 通讯作者: 温长吉 E-mail:chagou2006@163.com

Load Balancing Problem Based onGenetic Coral Reef Optimization Algorithm

YUAN Helu1, WEN Changji1,2, WU Jianshuang1, ZHU Yungang3, YU Helong1,2   

  1. 1. College of Information Technology, Jilin Agricultural University, Changchun 130118, China;
    2. Research Center of Precision Agriculture and Big Data Engineering in Jilin Province, Changchun 130118,China; 
    3. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2019-01-03 Online:2019-11-26 Published:2019-11-21
  • Contact: WEN Changji E-mail:chagou2006@163.com

摘要: 基于珊瑚礁优化算法, 通过在种群的每次进化过程中引入遗传算法中的交叉和变异算子, 提出一种遗传珊瑚礁优化算法, 并将改进的遗传珊瑚礁优化算法运用到负载均衡中, 有效解决了算法过早收敛的问题, 提升了算法的优化性能. 对比经典遗传算法、 珊瑚礁优化算法等群智能算法, 在CloudSim上仿真实验结果表明, 遗传珊瑚礁优化算法优化负载均衡策略取得了满意的结果, 提升了资源能耗利用率, 均衡了控制策略.

关键词: 云计算, 负载均衡, 遗传算法, 珊瑚礁优化算法

Abstract: Based on the coral reef optimization algorithm, we proposed a genetic coral reef optimization algorithm by introducing crossover and mutation operators in genetic algorithm into each evolution process of population. The improved genetic coral reef optimization algorithm was applied to load balancing. The  algorithm effectively solves the problem of premature convergence and improves the optimization performance of the algorithm. Comparing swarm intelligence algorithms such as classical genetic algorithm and coral reef optimization algorithm, simulation results on CloudSim show that the genetic coral reef optimization algorithm achieves satisfactory results in optimizing load balancing strategy, thus improving the utilization rate of energy consumption and balancing the control strategy.

Key words: cloud computing, load balancing, genetic algorithm, coral reef optimization algorithm

中图分类号: 

  • TP393