批处理机调度问题的蚁群算法求解

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ziquan33071033
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解工件具有不同尺寸的批处理机调度问题,将蚁群算法调整为工件直接成批的调度算法,并提出了一个新的局部优化算法对蚁群算法进行改进。最后通过仿真实验将本算法与其它算法对本问题的求解进行了比较,表明该算法在求解批调度问题上有较好的性能。
其他文献
针对复杂信息系统中因角色数量多、用户职责属性经常动态改变等导致访问控制复杂的问题,在充分考虑用户的组织形式与授权关系的基础上,以用户所在机构、用户分组信息为角色分
在WSAN中,执行器节点可根据传感器节点感知的数据做出决策并执行相关操作,因此其对感知到事件的传感器节点的准确定位对于实施精确的控制策略至关重要。区别于现有WSN中的非测距定位方式,利用移动的执行器节点代替WSN中的锚节点,提出了一种基于正方形区域的WSAN节点定位算法。首先通过执行器节点的移动确定待定位传感器节点所在区域,然后通过迭代不断缩小该区域,当满足定位精度要求时计算区域的质心作为待定位节
通过对黑龙江省能源结构的分析,论述了洁净煤技术在黑龙江省能源战略发展中的地位和作用.探讨了黑龙江省发展洁净煤技术的重点和应着重解决的问题.
分析了国内褐煤煤业实现可持续发展的必要性和可行性,提出了通过综合优化利用褐煤资源,实现褐煤煤业可持续发展的途径,并提出了褐煤煤炭企业可持续发展的对策.
从洁净煤技术基本概念和框架体系入手,运用层次分析和系统评价方法,分煤炭燃烧前、中、后3种不同情况,选用环境特性、节能率、技术成熟度、经济性4项指标,对各种洁净煤技术进
在一些大型的智能机械设备环境中,由于故障数据种类不断增加,形成了一个强冗余数据干扰的环境,这样的环境下,由于故障冗余关联规则的存在造成挖掘耗时。在充分研究关联挖掘算法的
洁净煤技术作为解决煤炭利用和环境问题的主导技术,在各工业发达国家得到重视和发展,建立合理的机制、制定配套的政策对促进中国洁净煤技术产业化发展至关重要。本文阐述了中国
简述了柳州市环境污染现状及发展趋势,针对柳州市存在的煤烟型污染问题,提出了“十五”期间柳州市发展洁净煤技术的重点领域及战略措施,以实现柳州市的能源环境发展目标。
详细论述了黄铁矿表面的氧化过程 ,并应用扫描电镜及X射线衍射技术(XRD) ,分析了黄铁矿的表面氧化产物 ,提出了黄铁矿的表面氧化机理
提出了应用贝叶斯统计方法在分布式数据库MCDB上处理超大规模数据的实现方法,并以贝叶斯线性回归、话题模型的LDA和狄利克雷过程的聚类算法为例进行了论证。用户可以通过SQL