最小化拖期任务数并行机调度问题的一种基于知识的遗传算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:jiabhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了最小化拖期任务数并行调度问题,提出了一种基于知识的遗传算法,并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究,不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法,并且能适应于较大规模的并行机调度问题。
其他文献
本文利用多次迭代混沌映射来设计非线性前馈型流密码,在理想实现条件下,混沌产馈型流密码不仅对混沌密码参数和驱动信号的变化十分敏感而且具有均衡的分布特性,本言 考察了在有
偏瘫型偏头痛临床少见。属有先兆性偏头痛。以暂时性轻偏瘫或偏瘫伴头痛为特征,还包含视觉、躯体感觉的和言语3种先兆之一,偏瘫可持续5min至数周不等。我科遇及1例现报告如下。
目的探讨电子胎心率监护脐带受压混合图形的临床意义。方法以2011年1月至2011年12月在我院产科门诊做电子胎心率监护(NSD为反应型、出现脐带受压混合图形的125例孕妇为观察组,
景暋,北京城承物业管理有限责任公司(下文简称城承物业)总经理。同时他还是中国物业管理协会常务理事、标准化工作委员会与设施设备技术委员会委员,北京物业管理行业协会副会长
全面实施信息化建设是佳美物业以科技助服务、向科技要生产力的直接体现。通过呼叫中心系统,佳美物业将基于业主需求的服务全部置于IT系统中,简化、优化了各项服务流程,并让信息
笔者所居住的小区有一条柏油路面的主干道,本来很通畅,可是,自去年夏天以来,个别业主开始把私家车停在路边过夜.由于物业服务公司没有及时制止,后来在这条主干道停车的人越来
在网络经济时代,消费者行为呈现出崭新的特征。因此,企业有必要认真分析影响消费者行为的因素,并制定合理、有效的营销策略,以满足消费者的需求,实现企业的目标。
目的通过给膝关节腔注入适量的水,提高超声对半月板损伤诊断率。方法选择临床经MRI诊断并行关节镜手术的患者行超声检查,根据病人的情况向关节腔注入20-50ml不等的0.9%生理盐
本文总结了在波导管电路中运用FDTD法时的激励方法,包括建立连接边界和选择合适的激励波形,数值计算结果证实,建立连接边界和选择合适的激励波形可以在尽量小的计算空间中,利用尽量少
本文对电迁徒参数电流密度因子n及n值的精确测量技术进行了深入研究。首镒提出了电流密度因子动态电流斜坡测试法。该方法与传统的MTF法不同,利用专门设计的实验系统和实验样品,精确