基于遗传算法的任务分配与调度

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:InsideADONET
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用遗传算法(GAs)进行任务分配与调度已被越来越多的学者所关注.针对传统遗传算法中初始解群构造和遗传算子的局限性,结合遗传算法和演化策略的优点,提出了一个异构系统中任务分配与调度的进化算法.在列表编码知识表示的基础上,首先对初始解群的构造给出了一种相对均衡的生成方法,然后有针对性地设计出3个遗传算子,即由标准算子改进的杂交算子(IMCX)、基于一个调度内任务交换的内部杂交算子(INCX)和一种类似变异的迁移算子(m igration),最后给出了算法的仿真结果.
其他文献
在分析缓进给磨削时烧伤机理的基础上 ,提出了高压射流冲击强化磨削弧区换热的创新构想 ,并通过传热学基础实验研究了射流冲击强化换热的传热特征 .研制了能实现磨削弧区径向
二方共享 RSA密钥产生协议是很重要的一个密码协议 ,在密钥托管及其他许多方面都有重要的应用 .Niv Gilboa提出了一个二方共享 RSA密钥产生协议 ,其效率较高 ,但不能防止任何
首先给出能够表示任意多个自由曲面拓扑结构的描述 ,该模型可用于表示反求工程中的任意物体 .基于这种拓扑模型 ,给出了一种新的多个复杂自由曲面的重建算法 ,该算法能够保证相邻曲面间具有很高的几何连续性 .实践证明是可靠和高效的 .
着重讨论了如何利用微处理器中的自测试设计来缩短功能测试序列的长度.首先,依据指令的表示模型,将指令测试分成微指令序列和微指令执行两个测试层次,提出了一个基于微指令覆
本文详细介绍了光纤环路实验的基本原理和实现方法 ,报道了国内首次利用环路实现的10Gbit s超过 10 0 0km普通单模光纤 (SMF)传输实验的结果并进行了分析讨论 ,提出了今后进一步开展高速超长距离光纤传输实验研究应考虑的因素。
在分析模型参考自适应预估控制系统 (MRAPC)的基础上 ,提出了一种改进算法 ,通过将自适应结构中可调增益前移的办法克服原算法在自适应过程中存在滞后的问题。同时还给出了该
应用正交试验法研究影响杯形件最大拉深力的主要工艺因素 .得出影响最大拉深力工艺参数的主要顺序为润滑油、凹模圆角半径、压边力、凸模圆角半径 .应用 Hill的板料各向异性
基于Luenberger最小阶状态观测器的设计 ,明确给出了线性时不变系统函数观测器参数化的一个新结果 ,并分析了其物理意义和状态空间解释。引入了附加稳定矩阵 ,以确保观测器的所有参数都是真稳定的。不使用现有的任何一种双互质分解 ,从而使推导过程更为简明。
导流洞改建为旋流竖井式永久泄洪洞后 ,由于泄洪标准提高 ,对于某些大型工程 ,如小湾、溪洛渡等会遇到下游水位过高的技术难题 ,由于洞顶被淹没 ,泄洪洞内会出现水跃、不稳定
针对三氟碘甲烷的物性数据十分缺乏 ,不能满足进一步研究和应用需要的问题 ,该文用实验的方法对三氟碘甲烷的饱和蒸气压进行了研究。实测得到了从 2 88~ 336 K范围内的 2 6组