解非等同并行多机调度问题的并行遗传算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:stefanie888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。
其他文献
为增强数字电视条件接收系统的安全性,用户端宜采用“机卡分离”的方法。其中,设计既安全又切实可行的机卡认证及密钥协商协议是一个重要环节。该文根据机卡分离环境的需求,设计
<正> 近年来,临床药理和药物相互作用理论迅速发展,临床药学工作在国内已开始受到重视。但许多临床医师对合理用药尚未足能重视和认识,以致药物相互作用不合理、降低疗效,增
在电力系统中,接地线是一种应用非常广泛的安全工器具,是在电力工作中不可缺少的一种工具。但在接地线传统使用方法中,由于线材本身的性质普遍存在搬运费力、缠绕费时的问题。在
我院传染科自1993年11月至1995年7月应用免疫增强剂胸腺肽、干扰素诱导剂聚肌胞、中药大黄(庶虫)虫丸,对32例慢性乙型肝炎患者进行了临床治疗与观察,取得了较好的疗效,现总结
记者3月20日从省财政厅获悉,我省决定取消2017年省级政府采购协议供货和服务定点单位采购方式,将日常零星采购纳入政府采购网上商城采购范围,取消公务用车维修定点服务。
作者对78例神经衰弱患者用倒卵叶五加冲剂作了临床观察:总有效率为97.87%以及起效时间、副作用等
本文对国内外高校旅游的发展进行深入研究,结合桂林旅苑景区的自身特点,积极响应高校创新创业教育,充分发挥旅游院校的专业优势,为全校师生构建一个桂林旅苑景区创业实践平台
虚拟仿真实训教学是教育信息化领域的前沿研究方向,也是一种重要的辅助教学工具。以我校自主设计的虚拟仿真实训系统“虚拟电子科技有限公司”为例,介绍虚拟仿真在实训教学中
<正> 臁疮系现代医学所称的小腿慢性溃疡,多发于小腿下三分之一处、踝骨上内外侧,以内侧多见。祖国医学认为,臁疮是由于湿热下注,气血瘀滞,肌肤失养所致。病因为湿热瘀血凝滞
[案例回顾]2016年9月22日,某大型道路绿化工程项目在某市公共资源交易网发布二次公示,A公司被确定为第一中标候选人,B公司为第二中标候选人,公示期自2016年9月22日至9月26日