基于遗传分枝定界算法的Flow-shop调度问题

来源 :控制工程 | 被引量 : 0次 | 上传用户:wufang78
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
F1ow—shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机F1ow—shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。
其他文献
一、精心做好生物课堂教学设计对于生物教学来讲,它已经不仅仅局限在教师一味地演示和讲解层面上了,更注重的是教师和学生之间的相互交流、相互合作、共同参与的过程。所以,对于
针对跟踪轨迹规划对于确保得到连续光滑的跟踪运动的重要性,提出了两级视觉跟踪轨迹规划方法.第一阶段在图像平面上规划运动轨迹,在图像平面上得到的离散规划点映射到机器人
建立了一种在表面活性剂Brij-35存在下,用2-(5-溴-2-吡啶偶氮)-5-二乙氨基酚(5-Br-PADAP)作显色剂不去蛋白直接光度法测定血清锌的新方法。用该法测定血清锌,显色络合物最大吸收波长为560
六氯合钨酸钾是一个温和、有效的还原试剂,能够将亚砜还原为硫醚,将N-氧化吡啶还原为吡啶,还能部分地将苯甲醛还原为苯甲醇。
今年是豆豆家所在小区改造的第二年,让豆豆感受最深的就是小区的照明系统有了翻天覆地的变化,五彩缤纷的霓虹灯照亮了小区内的每一个角落,每天晚上,小区几乎就和白天一样,人
2008年以来,人民币进入加速升值阶段,影响了国内各经济行业。为定量刻画汇率波动尤其是人民币升值对经济的影响,本文运用汇率风险不对称模型,分离汇率升值和贬值的不同效应,明确升
根据高炉喷煤支吹管的实际工况对支管监测系统的要求,介绍了利用BP神经网络提高系统测试精度、改善系统适应性及维护性中的方法,分析了传统数据处理方法在数据处理中的缺陷和人工神经网络方法在提高高炉喷煤支管状态监测系统的线性度方面的应用。同时,BP神经网络的极强的输入-输出非线性映射能力可以自动按非线性特性进行刻度转换输出系统的被测量值,为反非线性描述的问题提供了一种新的数据处理手段。