【摘 要】
：
异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合
【基金项目】
：
教育部“高等学校优秀青年教师教学科研奖励计划”基金资助项目(2001-226)
论文部分内容阅读
异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合优化难题方面,表现出了较好的性能.文章建立了一个异构集群任务调度模型,基于免疫响应的克隆选择原理和亲和力成熟机制,提出了异构集群独立任务调度问题的自适应免疫算法(AIBA).在AIBA中,通过注入抗体和动态计算负载均衡阈值的方法,将LPT算法的实时性与人工免疫系统的组合优化能力有机地结合了起来.最后,通过模拟实验对算法进行了测试和比较.实验结果显示,与DGA相比,该算法具有自适应调整能力,能动态地兼顾实时性与负载均衡度指标,有很强的实用性.
其他文献
随着高职教育的发展，建立“基于工作过程”的案例模拟模式已成为探索和深化商务外事英语课程建设的重要任务。本文从提高高职学生商务外事英语应用能力的需求出发，探索了基于工
<正>修辞格是一种语言中为了提高表达效果而有意识地偏离语言常规并逐步形成的固定格式。运用恰当的修辞手段能使语言兼具形式美和内容美。如果说新闻标题是新闻的"眼睛",那
在企业的日常经营成本核算中,历来人力成本被视为最重要的经营成本之一,人力成本的控制也是企业成本控制中的核心要务。我国目前正处于从传统第一、第二产业的劳动密集型模式
旧刑法中有主观主义的反映,新刑法中也的确有明显的客观主义表现。但是,张明楷教授据以得出"旧刑法向主观主义倾斜,新刑法向客观主义倾斜"这一结论的论据却缺乏足够的说服力
本文主要就学校中的普通教室、阶梯教室、图书馆、书库的照明设计中应注意的问题进行探讨。
目的建立桑叶中药材的HPLC指纹图谱分析方法。方法采用HPLC-DAD法对桑叶进行指纹图谱分析,以芦丁为参照物分析了10批不同产地的桑叶样品,采用计算机辅助相似性评价系统进行评
为了提高由MEMS惯性器件构成的微型导航系统的姿态、航向测量精度,提出了在线标定和补偿陀螺常值漂移的方法.首先将倾角传感器SP5003测量的水平姿态与MEMS惯性系统测量的水平
本文采用文献资料法、问卷调查法以及数理统计法对武汉市江汉大学高尔夫学院学生关于在专业教育中增设礼仪文化类课程的必要性进行调查分析,借此了解江汉大学高尔夫学院的礼
负载型Pd催化剂具有独特的催化性能,在选择加氢反应中有着广泛的应用。通过改变活性组分在载体上的分布、载体性质以及添加第二组分金属等途径可以对负载型催化剂的催化性能
智能交通系统(ITS)是当今交通运输领域研究和应用的热点。作为ITS重要组成部分的视频车辆检测技术与传统车辆检测方法相比,具有结构紧凑、功耗低、速度快等优点。一体化视频