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

计算机工程 ›› 2008, Vol. 34 ›› Issue (7): 191-193. doi: 10.3969/j.issn.1000-3428.2008.07.068

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

基于量子遗传算法的校园网格作业调度

舒万能   

  1. (中南民族大学计算机科学学院,武汉 430074)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-05 发布日期:2008-04-05

Job Scheduling in Campus Grid Based on Quantum Genetic Algorithm

SHU Wan-neng   

  1. (School of Computer Science, South-Central University for Nationalities, Wuhan 430074)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-05 Published:2008-04-05

摘要: 互联网的异构性导致了网络资源不能充分共享,传统的校园网结构使得教育资源难以大范围共享,网格技术能较好地解决这些问题。通过对校园网现状和网格技术的分析,该文提出校园网格作业调度模型,设计并实现了基于量子遗传算法的作业调度方法。算法借鉴量子比特的叠加性,采用量子编码来表征染色体,能够表示许多可能的线性叠加状态,其整体性能优于普通遗传算法。

关键词: 校园网格, 作业调度, 量子遗传算法, 遗传算法

Abstract: The heterogeneity and distribution of Internet leads to the large-scale sharing of resources very difficult, so most education resources can not be reused in traditional campus network. The grid technologies provide a chance to resolve these problems. By analyzing the current status of campus network and grid technologies, this paper presents job scheduling model and designs a job scheduling method based on Quantum Genetic Algorithm(QGA) in campus grid. By adopting the qubit chromosome as a representation, QGA can represent a linear superposition of solution due to its probabilistic representation. It is is superior to genetic algorithm simultaneously.

Key words: campus grid, job scheduling, Quantum Genetic Algorithm(QGA), Genetic Algorithm(GA)

中图分类号: