基于改进遗传算法的单机成组作业调度

来源 :计算机仿真 | 被引量 : 9次 | 上传用户:sorry314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了单机成组作业调度的改进遗传算法。优化目标为总流程时间的单机成组作业调度问题明显是NP-hard问题,此问题的多项式求解方法不能求取最优解,而一些启发式算法也只能求出此问题的次优解。为获得单机成组作业最优调度,通过采用整数实值编码,随机采样选择,单点交叉以及变异检查,设计了单机成组作业调度的改进遗传算法。仿真结果表明,算法能够找到此问题的最优解,其性能优于加权最短加工时间(WSPT)启发式算法。改进遗传算法能够灵活解决各种单目标调度及多目标调度问题。
其他文献
随着无线Mesh网络的发展,在网络中配置节点多射频多信道,提高信道资源的利用率和降低无线干扰,成为扩大网络容量的有效手段。采用了一种基于网络拓扑信息的集中式的多射频多信道分配算法。实现包括信道分配计算、信道分配切换及网络恢复三个阶段。三个阶段依次实现网络的信道干扰最小、确保网络的连通以及节点失败后网络的恢复,并提高网络的容量。仿真结果表明,信道分配算法可以有效地提升网络性能。
为解决组织协同进化分类算法起始状态偏低以及进化过程缓慢的问题,提出一种基于组织概念与编码问题处理相结合的聚类组织协同进化算法,算法从样本数据集数量巨大的特点出发,将聚类后的数据块定义为组织,在改进算法初始状态的同时,使之更加适合数据成分较大的入侵检测。通过KDDCUP99数据集进行仿真对比实验的结果表明,算法的入侵检测比较高,对于问题的解决方式与入侵检测系统可以实现无缝对接,算法可行有效。
5月26日,国家发改委会同工信部、监察部等八部门联合发布了《关于贯彻落实扩大内需促进经济增长决策部署进一步加强工程建设招标投标监管工作意见的通知》(以下简称《通知》),对
为贯彻落实国务院《关于支持青海等省藏区经济社会发展的若干意见》(国发[2008]34号),加快推进青海省工业和信息化建设进程,促进工业化和信息化融合,近日,工业和信息化部研究制定了
今年以来,山西省宁武县紧紧抓住国家保增长扩内需机遇,靠项目拉内需,计划投入资金180亿元,新建、续建、扩建一批项目,内容涉及基础设施、旅游开发、工业调产、生态建设、现代服务
面对今年的国际金融危机,客车行业竞争激烈的市场更加严峻。作为行业的领头企业,厦门金旅将有怎样的应对?让我们来看看公司“诚信行动”上海站的情况。
根据大气阻力对卫星编队的影响,为了保持伴飞运动的长期稳定,采用改变卫星面质比的被动式轨控方法。针对如何具体改变卫星面质比的问题,推导了一种太阳能帆板固定的卫星构型中姿态与面质比的数学关系,并建立了优化模型。根据面质比保持和改变的不同需要,设计了对地稳定模式、偏置稳定模式及姿态机动模式等三种姿态控制模式。通过其在Matlab平台上数值仿真,结果表明方法可有效改变卫星面质比实现姿轨控一体化设计;同时可