人工蜂群算法求解任务可拆分项目调度问题

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:stoudemire21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对任务可拆分的资源受限的项目调度问题,提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列,优先权序列通过调度生成机制转换为可行调度方案,迭代中由三种人工蜂执行不同的操作来实现全局最优解的更新.实算表明,基于优先权的人工蜂群算法可以有效求解任务可拆分项目调度问题,收敛速度较快且精度较高.
其他文献
摘要:高职院校计算机教育,特别是计算机应用基础的教育,在很大程度上决定着社会计算机水平,所以计算机应用基础教学的改革是备受关注的,如何让学生更好的掌握基础知识,适应社会计算机水平需求,已成为高职高专计算机教师所要解决的首要问题。  关键词:项目化教学;计算机应用基础;任务  中图分类号:TP3-4 文献标识码:A 文章编号:1674-7712 (2012) 14-0132-02  计算机应用基
提出了一种进行图像关联规则提取时产生频繁项集的方法——频繁项树.为便于频繁项树的运用,使用了bSQ的图像数据格式来重新组织图像数据,并在此基础上提出了频繁项树的截断、
磁粉检测(MT)和渗透检测(PT)技术均为表面检测技术,分别采用漏磁场和毛细管作用的原理,检测固体材料及其制件的表面与近表面缺陷。新中国成立的第一个五年计划期间,航空、机械等行业
对立体匹配问题建立马尔可夫随机场模型,使用并行的多尺度信任传播算法求解马尔可夫随机场的能量最小化问题.在传统串行算法基础上利用CUDA技术实现了并行计算,并结合图像的梯度和亮度信息计算能量函数的数据项,平滑项采用两个相邻像素视差的绝对差度量.以标准的Middlebury立体数据集做为输入,实验结果表明:算法具有很好的实时性能,运行时间远小于传统的串行算法,深度图结果较优.
氧化膜缺陷是铝合金材料中最常见的一种内部组织缺陷,目前还没有一种理想的熔炼铸造工艺能够保证完全消除铸锭中的氧化膜。氧化膜破坏了金属的连续性,使产品的性能下降,因此
期刊
为了定量地管理增量式软件的迭代开发,进一步做好增量式软件开发资源分配和成本估算,需要度量开发工时.每个迭代阶段增量需求是以一定的概率实现的,把这个概率作为开发任务完
通过研究半导体器件单粒子翻转的物理机制,利用Synopsys TCAD工具对基于中国科学院微电子所开发的0.35μm部分耗尽SOI器件进行单粒子翻转的模拟,讨论了器件模拟物理模型的选
采用声发射技术监测带有表面焊接裂纹的箱形梁结构的三点弯曲试验。分析了箱形梁试件受载弯曲过程中裂纹扩展的声发射信号特征,比较了加载过程中不同载荷水平下定位源信号的
研究民办高校教师的主观幸福感,有助于了解民办高校教师的生活质量和心理健康状况,为民办高校政策的制定者管理和稳定教师队伍提供方法和建议。本文基于对陕西省五所具有代表性
采用漏磁通法设计研制了一种油管损伤在线检测系统。分析设计了该系统的总体结构和基于USB总线信号采集的硬件结构,实现了基于多线程技术的大容量连续数据采集与数据实时处理