作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 154-156. doi: 10.3969/j.issn.1000-3428.2011.02.053

• 人工智能及识别技术 • 上一篇    下一篇

基于免疫量子进化算法的负载均衡策略

苏日娜,王 宇   

  1. (宁波工程学院电子与信息工程学院,浙江 宁波 315016)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:苏日娜(1978-),女,讲师、硕士,主研方向:人工智能;王 宇,副教授、博士后
  • 基金资助:
    浙江省自然科学基金资助项目(Y1080123);浙江省教育厅基金资助项目(Y201016215)

Load Balancing Strategy Based on Immune Quantum Evolutionary Algorithm

SU Ri-na, WANG Yu   

  1. (College of Electronic and Information Engineering, Ningbo University of Technology, Ningbo 315016, China)
  • Online:2011-01-20 Published:2011-01-25

摘要: 在集群系统任务调度和分配中,提出一种基于免疫量子进化算法的负载均衡策略。该策略采用量子化编码和量子进化操作优化任务分配,在量子陷入局部极值下,引入免疫操作进行接种疫苗和免疫选择,从而增加种群多样性。仿真结果表明,与SGALB策略相比,该策略具有更高的搜索效率,其集群系统的整体性能更优。

关键词: 免疫量子进化算法, 集群系统, 负载均衡, 调度器

Abstract: In the task scheduling and allocation of cluster system, this paper presents a load balancing strategy based on Immune Quantum Evolutionary Algorithm(IQEA). This strategy optimizes load distribution by quantum coding and quantum evolution operator. It ensures the diversity of population by using immune operator vaccinations and immune selection when quantum is into the local extremum. Simulation result shows that this strategy has higher search efficiency than the SGALB strategy, and it can improve the whole performance of cluster system effectively.

Key words: Immune Quantum Evolutionary Algorithm(IQEA), cluster system, load balancing, scheduler

中图分类号: