【摘 要】
：
提出一种算法融合方法，解决单一算法求解Job Shop调度问题存在的不足，提高这类问题的求解质量。在融合方法中，采用遗传算法和蚁群算法进行并行搜索；根据Job Shop调度问题解的特征
【机 构】
：
沈阳建筑大学信息与控制工程学院,中国科学院沈阳自动化研究所
论文部分内容阅读
提出一种算法融合方法，解决单一算法求解Job Shop调度问题存在的不足，提高这类问题的求解质量。在融合方法中，采用遗传算法和蚁群算法进行并行搜索；根据Job Shop调度问题解的特征，提出基于关键工序的邻域选择方法，并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法，加强了遗传算法和蚁群算法的局部搜索能力。采用算法融合方法构造的优化算法对13个难解的benchmarks问题实例进行求解，在较短的时间内，得到的十次实验结果的makespan最优值和平均值优于并行遗传算法（PGA）和TS算法。采用算法融
其他文献
2010年,随着全球经济复苏放缓,世界经济再平衡过程已逐渐展开。在外部需求下降和通胀压力上升等多种因素的共同作用下,我国经济转型已迫在眉睫。2011年作为＂十二五＂开局之年,将
以弧齿锥齿轮数控加工原理为基础,阐述了齿面啮合需要满足的一阶接触条件和二阶接触条件,建立了以工件齿轮转角为参数,表示铣齿刀盘中心运动与工件齿轮旋转运动关系的切齿加
中国社会科学院金融研究所所长王国刚近日在接受记者采访时表示，无论是要进一步推进利率市场化改革，还是更为复杂的汇率形成机制改革，如何减少和弱化政策监管、管理体制等方面的
日本丰田公司日前宣布,该公司成为在发动机和传动系统软管中使用新开发的生物合成橡胶产品Biohydrin（生物氯醇橡胶）的首家汽车制造商。由日本的丰田公司、瑞翁公司和住友Riko公
机械零件可选择性拆卸规划能够实现从一个装配体上拆除一个或几个零件,这对于产品维修、报废处理和回收利用是非常有用的。尽管完全拆卸规划算法也能得到可行的拆卸序列,但由于完全拆卸规划方法需要将装配体的所有零件都进行拆卸,通过适当的分析和评价也能找到所需的可行拆卸序列,但这是非常困难的,特别当零件数量较多时,通常得不到最优解。本文在建立广义的机械零件CAD模型的基础上,定义了装配体中的拆卸波是装配体中某些
“三农”事业是安天下、稳民心的基础性战略工程，事关党和国家各项事业全面发展大局。准确把握大都市“三农”发展的前景，探索集成各方资源，加大支持大都市“三农”发展力度，促进
我国新型职业农民培育工作已经初步形成良好的工作格局,建立起基本教育制度和体系,但是其中政府工作的不明确、师资力量较为薄弱和农民学习积极性较低等问题依然有待解决。应
摘要：为选出适合云南省姚安县高寒冷凉地区种植的水稻品种，特从云南省内征集的五个高寒冷凉水稻品种进行品种比较试验，从中筛选适宜太平镇高海拔水稻种植区的高产、优质、抗病品种，从而提高该地区的水稻单产。 关键词：姚安县；高寒水稻；实验； 农技中心 中图分类号： S511 文献标识码： A DOI编号： 10.14025/j.cnki.jlny.2017.09.033 1试验目的 对从云南省内征集
摘要：本文主要针对渭北塬区桃Y字形整形，从栽培密度，整形过程，花果管理，存在问题及解决对策等方面进行了多年实践和总结，为该地区桃产业大面积发展和省力化栽培提供了有益借鉴。 关键词：桃树长梢；高光效；省力化栽培 基金项目：陕西省教育厅重点实验室项目，彬县、凤县农业科技示范基地；项目编号：16JS126 中图分类号：S662.1 文献标识码： A DOI编号： 10.14025/j.cnki.j
4月23日,德惠市召开2018年秸秆全量还田保护性耕作现场会.今年春季,德惠市开始推广玉米秸秆全量还田保护性耕作技术。