【摘 要】
：
研究机器带学习效应, 目标函数为时间表长的两台平行机排序问题, 问题是NP-难的. 首先建立了求解该问题最优解的整数规划模型. 其次, 基于模拟退火算法给出了该问题的近似算
【基金项目】
：
国家自然科学基金（No.11371137）
论文部分内容阅读
研究机器带学习效应, 目标函数为时间表长的两台平行机排序问题, 问题是NP-难的. 首先建立了求解该问题最优解的整数规划模型. 其次, 基于模拟退火算法给出了该问题的近似算法SA, 并证明了该算法依概率1 全局收敛到最优解. 最后, 通过数值模拟对所提出的算法进行了性能分析. 数值模拟结果表明, 近似算法SA可以达到最优值的99%, 准确度高, 算法较有效.
其他文献
随着我国经济的发展,我国矿山开采的深度逐渐加深,这就使得矿山在开采的过程中,出现许多地质灾害,滑坡是矿山地质灾害的主要类型之一,严重影响了矿山生产的稳定性。基于此,本
<正>2016年10月21日,习近平总书记在纪念红军长征胜利80周年大会上讲述了"半条被子"的故事,采访到这个故事的正是湖州籍的原经济日报常务副总编辑、徒步重走长征路第一人罗开
目的:探索低氧诱导因子1α(HIF-1α)在新生SD大鼠早产儿脑损伤模型中对血管生成的影响。方法:利用生后3d的SD大鼠建立早产儿脑损伤模型,将模型鼠随机分成生理盐水对照组和HIF
借融入环渤海地区合作发展的机会窗口,山西承接京津冀产业转移是其推进全省产业转型的重要路径。区际产业转移和承接是两地间产业相互吸引的结果,只有两者相互耦合才是有效的