一种解决多目标调度问题的改进RBS算法

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ldw521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
恢复束搜索(RBS)算法在解决多目标调度问题时,容易陷入局部最优,也很难得到分布较为均匀的pareto前端。文章在RBS算法的基础上引入子方向搜索概念,提出SDRBS算法,并将其应用到多目标的单机调度问题中。实验表明,改进后的算法能有效提高解的质量。
其他文献
文章建立了一种液体黏性联轴器剪切转矩计算数学模型。该模型综合考虑了温度、剪切率对硅油黏度影响,推导出黏性联轴器在剪切工作状态下转矩输出值的计算式,分析了油膜厚度、盘
用基于连分式的二元混合有理插值逼近二元连续函数有许多缺点,如无法避免极点也无法控制极点的位置、可能出现不可达点及偏逆差商可能不存在等。重心有理插值比传统的连分式
民族地区都有着独特的地质地貌和民风民俗等文化,少数民族文化是民族地区的优势和特色资源,其传播对促进民族地区经济社会发展有着巨大的意义。然而,当前少数民族文化传播成
文章利用离散偶极子近似方法(DDA),计算了服从一定粒径分布的随机取向的烟颗粒群和粉尘颗粒的光散射Muller矩阵,比较了两者归一化光散射矩阵元素随散射角分布的差异。结果表明,
探讨了GaAs MESFET旁栅效应迟滞特性的产生机理,通过详细地分析论证,认为GaAs MESFET旁栅效应迟滞特性与器件的沟道一衬底界面区的电子特性以及半绝缘GaAs衬底具有高密度的深能
在当今融媒体的大环境下,媒体之间的竞争日益激烈,有些弱势媒体即将被市场蚕食、消亡,但同时,一些强势的媒体却是强者更强。在整个广告市场紧缩的情况下,面临困境最多的传统媒体尤