一种新的遗传算法在并行机调度问题中的应用

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:yangyofoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法.此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快.为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.
其他文献
蚁群算法作为一种仿生进化算法,是受到真实蚁群觅食机制的启发而提出的.首先介绍了蚁群算法的基本原理和工作机制,然后分别就蚁群算法的理论和应用的研究现状进行了综述,主要
期刊
期刊
随着市场竞争的加剧和客户需求的多元化,离WTO规定的汽车行业全面开放时间越来越近,要使我国汽车行业在即将面临的竞争中奠定竞争优势,在行为中实行CRM管理显得尤为重要.文章
2015年9月欧盟在与美国进行的跨大西洋贸易与投资伙伴协议(TTIP)的谈判过程中发布了投资章节草案,提议建立一个包含上诉仲裁庭的常设性国际投资仲裁院制度。众所周知,仲裁制
制动鼓的热力学领域的分析对于汽车的制动效能和安全性非常重要,并且它也是制动器设计过程中一个重要的参考。 Brake drum thermodynamics analysis is important for the b
伴随着风起云涌的信息化浪潮,江苏提出,到“十一五”期末,全省将基本形成高效有序的社区信息服务体系,社区信息化覆盖所有市和80%的县(市、区),基本形成“资源共享、协同服务
21不完全性右束支阻滞不完全性右束支阻滞与完全性右束支阻滞的心电图表现,除QRS波时限
企业重整中存在多方利益主体,重整过程是一个充满矛盾和斗争的过程。重整制度的建立的价值目标是实现债务人的复兴,和维护社会公共利益。而为了实现这种价值目标,就必须提供
期刊