【摘 要】
：
针对总拖期时间最小化的零空闲置换流水车间调度问题,提出了一种基于关键块结构的混合进化算法。该算法以遗传算法为框架,设计了依据关联规则计算染色体上基因之间关联强度的
【基金项目】
：
国家创新方法工作专项项目:(2017IM060200),天津市哲学社会科学项目(TJYY17-013)
论文部分内容阅读
针对总拖期时间最小化的零空闲置换流水车间调度问题,提出了一种基于关键块结构的混合进化算法。该算法以遗传算法为框架,设计了依据关联规则计算染色体上基因之间关联强度的方法,以便挖掘优势染色体上的优势基因组成关键块,并在优势关键块的基础上构建具有较优解的人工染色体种群。同时,引入双精英进化机制,提高算法交叉和变异的有效性,避免算法的无效交叉。精英进化产生的子代种群依据关联规则挖掘关键块,基于交换邻域结构,结合NEH算法的思想,互换非关键块上工件之间的位置,得到局部搜索解。最后,通过对Taillard基准问题进行
其他文献
制气式调压室与常规开敞式调压室相比在不影响其削减水锤压力能力的同时，能有效地减缓调压室内的水位波动.为研究制气式调压室的运行机制，运用空气动力学原理，结合管道水锤方程
本文研究了基于ｋ－ε模型的全三维湍流计算技术在水轮机转轮流动计算中的应用方法。文中给出了以和下标表达的在贴体坐标下的湍流基本方程组，介绍了计算中计算体、初边值的给定方
在教学中要等待学生充分自学后再教学,等待学生充分讨论后再反馈,等待学生充分考虑后再提问,等待学生充分表达后再评 价,等待学生充满疑惑后再点拨。
针对燃气轮机气路故障模型存在多重共线性，使用主成分方法分析了主因子模型中故障系数矩阵的特性，并研究了多重共线性对诊断准确性的影响，结合敏感性分析，优化选择了测量参数。结
大型地下洞室群施工过程十分复杂，很难用传统的方法求得合理的施工组织安排，本文首次提出了集循环网络计算机模拟技术，可视化面向资源建模技术，网络计算分析与优化技术及动态演示
某9FA燃气轮机电厂调压站天然气加热器长期处于故障无法投用的状态，对机组的安全稳定运行带来严重影响，急需对天然气加热器进行改造。通过对几种常见天然气加热器的比较，将天然
本文介绍了PG9351FA燃气轮机采用的进气蒸发冷却系统,提出了蒸发冷却器对于水质的要求,并分析了采用进气冷却带来的性能提升。对某天然气燃气轮机电厂,通过采用蒸发冷却器,PG
首先简要的介绍了有关树的概念,然后针对最优生成树,阐述了两种经典的算法和一种演生算法,并举例说明
本文应用有限元方法 ,计算了多种情况下的重力坝的应力 .以坝踵主拉应力区相对宽度为变量 ,探讨了重力坝坝踵主拉应力区的范围和应力分布规律 .
目的探究二次剖宫产孕妇子宫切口应用不同方式的临床效果。方法自该院2018年1月—2019年12月收治的足月妊娠孕妇中,方便抽选出存在剖宫产手术史孕妇80例作为观察对象,按剪开