【摘 要】
：
该文对群机系统上的任务调度进行了系统的研究.任务高度问题就是指如何把一组任务分配给处理机去执行,获得最短的执行时间.由于它的一般形式和几种受限形式都是NP完全问题,所
论文部分内容阅读
该文对群机系统上的任务调度进行了系统的研究.任务高度问题就是指如何把一组任务分配给处理机去执行,获得最短的执行时间.由于它的一般形式和几种受限形式都是NP完全问题,所以出现了很多用启发式任务设计算法.遗传以它的群体搜索性和鲁棒性高等特点尤为适合处理此问题.该文详细论述了遗传算法的特点、各部分实现的基本原则、策略,以此为基础设计并实现了群机系统的CTS-GA任务调度算法.对一些以前的基于遗传算法的调度算法中出现的问题进行了分析和改进.针对几种典型的任务调度图给出了该文调度方法和OPTA、DCP、IDS调度算法的对比结果.结果表明人们的方法是通用的、较优的.并针对遗传算法本身的控制参数作了若干实验得出一些参数经验选值,对于提高CTS-GA的性能来说,这无疑是非常关键的.
其他文献
小波分析方法在图像压缩领域中的应用目前已成为压缩算法研究的热点,与传统的交换编码方法相比较,小波交换具有变换后系数能量集中、时频局部化等特点,能够有效地去除图像数
论文分为六章.第一章简要介绍了课件开发的一般情况,并在充分分析的基础上发掘了目前该领域中存在的问题,提出了作者所做工作的思路;第二章给出了将要实现的教参系统的总体结
模型检测技术的最大障碍是状态爆炸问题-系统的状态数会随着系统的变元(包括相互作用的子系统以及值域杂的数据结构)数呈指数增长.由于这一问题关系到模型检测技术在实际应用
IP-Phone是目前IT业内的一个热门话题，IP Phone是指在Internet网上实时传送语音信息，作为一种方便、快捷、更重要的是价格便宜的通信手段，IP Phone有着无可限量的发展前途，中国目
以ICC为标准的彩色管理技术采用设备无关的色彩空间PCS为中介,建立每一个设备的设备色彩空间与PCS的相互转换,这样任何两个设备的色彩空间都可以通过PCS相互转换,从而可以在
近年来,随着移动终端功能的逐渐增强、移动互联网的逐步形成和完善,基于位置的服务得到了迅猛的发展。为了满足移动系统设计和科学研究的需要,大量的位置路径信息被收集并且
本论文主要讲述了关系型数据库技术和面向对象程序设计方法在单粒子效应中的应用。 本论文第一部分介绍一些和本系统的开发与应用有关的背景知识和理论基础，包括单粒子效应
为了加快敏捷虚拟企业的建立过程,研究人员开发了支持敏捷虚拟企业建模的工具系统MOTAVEV.在敏捷虚拟企业的建立过程中,会遇到许多问题需要决策,如伙伴选择问题、风险/利益分
该论文结合客户服务中心课题,比较详细地阐述了客户服务中心平台产品--iCALL系统体系结构层中Windows平台部分的设计思路和实现方法,着重解决了平台间TCP互连、应用报文的透
该系统的实现是为了解把Email从服务器取到客户端的安全性问题.由于Email的安全问题存在着多个方面,所以该文在绪论中首先对Email的安全问题进行了总结,并指出了每一类问题目