求解随机阻塞批量流水线调度问题的改进人工蜂群算法

来源 :中国科技论文 | 被引量 : 0次 | 上传用户:lsfgis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对含有随机加工时间的阻塞批量流水线调度问题,利用蒙特卡洛采样方法,将不确定加工时间的阻塞批量流水线调度问题转化为确定加工时间的阻塞批量调度问题.采用改进的人工蜂群算法,对上述转化后的调度问题进行求解.算法中加入了和声搜索和基于插入操作的局部搜索算子,以改进全局探索和局部开发能力,并将改进的算法应用到阻塞批量调度的24个算例中.仿真实验结果表明,改进的人工蜂群算法能够降低调度中的不确定因素带来的影响,产生高质量的解.
其他文献
根据电子技术课程课时不断压缩的情况,重新修订教学课程标准,删减部分过时内容,增加新型器件的应用,改革了教学方法,引进多媒体技术和网络教学,使教员和学员形成互动式与研讨
新装修的家居往往会遇到各种小问题,房子住久了里面的装饰也会出现一些尴尬的情况。所以要掌握一些常见问题的处理技巧。1.消除居室污染技巧。新装修的房子,要适当推迟入住时
党的十六大提出了本世纪头20 a全面建设小康社会的奋斗目标;十六届三中全会提出了"坚持以人为本,树立全面、协调、可持续"的科学发展观,要求水利工作更多关注人与自然和谐相
从数字地图资源互联互检的现状出发,研究了传统异构数据源统一检索的3种模式,提出了基于Web Services的数字地图资源检索模式,设计了基于Web Services的数字地图资源统一检索结果融合算法和元数据更新算法,完成了一个基于Web Services的数字地图资源检索原型系统,对数字地图资源统一检索系统的开发具有借鉴意义。
46岁的李女士,近年来特别怕冷。每到寒冬时节,即便是穿着厚厚的棉衣、棉裤也还觉得寒气逼人。经常手脚冰凉不暖和,腰部或全身会发冷,致使情绪不佳,行动欠利索,深感十分苦恼。
忆阻器是一种结构简单、功耗小和操作速度快的新兴非线性存储器,兼具记忆和逻辑运算的功能,忆阻器与生物大脑的神经突触类似,是一种极具潜力替代当前计算系统的电子材料。简
针对三维场景中兴趣点定位问题,分析三维场景中旋转时地面兴趣点的偏移情况。根据三角形的相关定理,计算出偏移距离,得出一种用于三维场景中兴趣点定位的技术。与二维和2.5维
作者在教学方法的改革实践中,尝试在教学活动过程中以学生为中心,培养学生的模仿和创新能力,做到精讲多练.引导学生把学过的知识都融会贯通起来,及时转变教师的角色,大胆更新
为了进一步提高断裂等高线半自动重建方法处理各种情况下断裂等高线连接重建的能力,对该方法进行了优化改进研究。首先介绍了该方法的原理,深入分析了存在的缺陷和不足,进而对该方法关键运行环节进行优化改进,设计实现了包括扩展双向抛物线形状判断、多重递增回溯求断点方位码、欧氏最短距离判断等算法。最后,采用多种样本图对原方法与改进方法进行比较。实践证明,改进后方法的断线连接准确率、完成率均高于原方法,具有更好的