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

Job Scheduling in Campus Grid Based on Quantum Genetic Algorithm

作　　者：舒万能[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《计算机工程》2008年第7期191-193,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473085);国家"973"计划基金资助项目(2003CB314804);中南民族大学自然科学基金资助项目(YZQ07005)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]