利用启发式方法求解带有爬升约束的火电机组多时段经济调度

提出了1种求解火电机组多时段经济调度的新型启发式方法。利用动态规划法求出计算系统负荷下满足爬升约束的各个待开机组的最优起、停状态及相应的起、停费用,将效率最高的机组投入运行;对起、停状态已定的火电机组再进行满足系统约束的最优经济分配。仿真结果表明,该方法克服了优先顺序表法难以得到起、停费用和爬升约束对机组优先级影响的不足,简单实用,计算速度快。

启发式方法研究有机化合物在全二维气相色谱中的定量结构-保留关系

采用半经验量子化学PM3的方法计算出130个有机化合物的描述符,用启发式方法分别对化合物在全二维气相色谱的3支色谱柱上的保留值建立了相应的定量结构-保留相关模型,并对模型进行了检验。所建模型呈现较好的线性,相关系数的平方(R2)均大于0.88,标准偏差(S)均小于0.105,留一法交互检验的相关系数的平方(Rc2v)与所建模型的R2相当,说明模型具有良好的稳定性。化合物的预测结果显示所建模型有较准确的预测能力。

求解同顺序加工调度问题的一种启发式方法

为了更加有效地求解同顺序加工调度问题,分析了现有启发式求解方法,发现影响解的质量的主要因素是调整近似解的方法和初始解,其中调整近似解的方法对解的质量影响较大。对此,提出了一种新的启发式方法。新方法中的调整方法考虑了调整对最短总加工时间的影响,调整任意给定的近似解不会降低解的质量,经过迭代运算,可以逐步改善近似解;新方法采用了多起点策略,利用调整方法调整不同初始解,选取最好的近似解作为问题的解,从而减小了初始解对问题解的质量的影响。实验结果表明,这种方法是有效的。

求解Flow shop调度问题的启发式方法

一、问题的指出 Flowshop流水作业调度问题是一类重要的组合最优化问题，也是很多实际流水线生产调度问题的简化模型，但除少数问题外，均没有多项式求解算法，因此对此类问题的研究具有极高的理论价值和实用价值。Flow shop调度问题研究的是M台机器上n个工件的流水加工过程，要满足以下约束：

基于启发式方法和支持向量机方法预测有机物的热导率(英文)

构建147个有机物分子结构与其热导率值之间的定量结构-性质关系(QSPR)模型,探讨影响有机物热导率的结构因素.以147个化合物作为样本集,随机选择118个作为训练集,29个作为测试集.应用CODESSA软件计算了组成、拓扑、几何、静电和量子化学等描述符,通过启发式方法(HM)筛选得到5个结构参数并建立线性回归模型;用所选5个结构参数作为支持向量机(SVM)的输入,建立非线性的支持向量机回归模型.预测结果表明:支持向量机回归模型的性能(复相关系数R2=0.9240)虽略低于启发式回归模型的性能(R2=0.9267),但是支持向量机方法预测性能(R2=0.9682)高于启发式方法的预测性能(R2=0.9574),对于QSPR模型来说,预测性能更重要.因此,总体来说支持向量机方法优于启发式方法.支持向量机方法和启发式方法的提出为工程上提供了一种根据分子结构预测有机物热导率的新方法.

基于启发式方法和支持向量机方法预测α环糊精—苯衍生物包结物稳定常数

建立了基于启发式方法和支持向量机方法的定量结构性质关系(QSPR)模型,用于预测α-环糊精与单取代或1,4-二取代苯衍生物结合后包结物的稳定常数．通过计算得到6个参数:分子重量、β-极化度、相对阳性电荷、相对阳性电荷表面积、DPSA3和分子轨道最大成键贡献,用于启发式方法和支持向量机方法建立QSPR模型,其相关系数分别是0．94和0．98,LOO交互检验的相关系数分别为0．92和0．95．因此,用支持向量机方法建立的模型要优于启发式方法,其预测能力更强、模型的稳定性更好．

一种机组优化启停的新型启发式方法

提出一种机组优化启停的新型启发式方法 .首先利用动态规划法求出计算负荷下各个待开机组的最优启停状态及相应的启停费用 ,将效率最高的机组投入运行 ,然后用拉格朗日松弛法进行最优经济分配 .新的方法克服了优先顺序表法没有考虑启停费用对机组优先级影响的不足 ,同时得到了较好的解 。

交叉轧制节奏控制的启发式方法

为实现中厚板全自动轧制,提高轧机利用率,研究了交叉轧制节奏控制问题.分析了交叉轧制的工艺特点,归纳出三类交叉轧制模式:均匀交叉轧制模式、对称交叉轧制模式和成组交叉轧制模式,并给出这三种交叉轧制模式的特点、可行条件、最佳开轧间隔时间及轧机利用率计算公式.考虑了辊道长度约束,对计算公式中的相关参数进行了调整,给出了一种节奏控制的启发式方法.计算结果说明,该方法比现有方法更准确,应用范围更广泛.

基于模拟分析技术和启发式方法的精馏塔系热集成

用一些塔的塔顶物流来加热另一些塔的塔底物流以减少公用工程耗量的精馏塔系热集成,是针对精馏系统的一种节能潜力极大的措施。提出了一种将模拟分析技术和启发式方法相结合的完整的塔系热集成方法。该方法通过对基于三条热集成规则的热集成矩阵的启发式分析,同时考虑了精馏塔间的直接热集成和调压热集成。根据所提出的三条准则筛选出可行且有效的热集成方案。此外,应用ASPEN PLUS模拟分析了压力变化对分离效果的影响,以确保调压热集成的可行性。对某石化公司的乙烯装置分离系统的塔系提出了热集成方案。在该热集成方案中,采用了一处直接热集成,两处调压热集成。结果表明,集成后,精馏塔系的加热公用工程和冷却公用工程的消耗量分别减少13.8%和18.9%。

采用启发式方法放置去耦合电容的供电网络优化算法

提出一种有效的启发式算法,利用芯片上的空白布局空间放置去耦合电容,实现供电网络的噪声优化,同时使去耦合电容占用较小的芯片面积资源·该算法采用伴随网络方法快速计算电路灵敏度,并应用等效电路技术来提高算法效率·实验结果表明,文中算法取得了很好的优化效果,并具有优化大规模电源/地线网络的能力·

结合数据变换和启发式方法的模糊系统辨识

取代应用原始数据样本构造模糊模型的传统方法 ,提出应用数据变换技术和启发式方法简化模糊建模过程。对于变换后的数据 ,首先通过启发式方法确定模糊 If- Then规则结论部分非模糊单值(即实数 )的初始值 ,然后通过梯度下降学习方法进行精调。该方法不仅模型精度较高 ,而且收敛速度快。

资源有限网络计划启发式方法的评价(中)——启发式方法的综合比较和评价

通过设计评价启发式方法优劣效果的度量指标——工期比率、比率和及差值率，利用随机活动网络发生器产生的５０ 个网络计划，对最常用的３１ 种资源有限网络计划的启发式方法的总体效果进行了比较、分析、评价和排序，便于人们在使用启发式方法之前，就可以预知该方法的大致效果，估计可能引起的偏差，在满足实际需要的前提下，选择合适的启发式方法。

资源有限网络计划启发式方法的评价(下)——启发式方法与网络特征的相关性分析

将回归分析技术引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发式方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程。

订单拣取路径优化研究——S形启发式方法在配送中心拣货中的应用

一、配送中心的订单拣取 在配送中心,商品必须先按客户的订单从配送中心内进行拣取、配货后,才能最终送到客户手中.一般来说,订单的拣取过程是配送中心所有作业中最费力的,其劳动量占配送中心中所有作业量的60%.尤其是在配送时限要求越来越短的配送中心,拣取活动通常要在有限的时间内完成,从而导致配载和订单拣取的难度大大增加.

集送货可拆分车辆路径问题的两阶段构造启发式方法

为了节能减排,提高物流效率效益,集送货需求可拆分的车辆路径问题是一个重要的研究课题,目标是在使用最少车辆的前提下最小化行驶距离。提出一种两阶段构造启发式方法来解决这个问题。第一阶段,采用扩展的多重启动迭代扫描算法和微调系数、在车辆容量限制下,根据集送货需求将客户域划分为子域,并确定每个子域的分裂点和分裂值。第二阶段,采用改进的Clarke-Wright节约算法来优化每个子域中的路线。基于Solomon基准数据集、按照需求重构数据集,验证算法的可行性和有效性。实验结果表明,可拆分集送货车辆路径优化对物流企业的运输非常有利,它可以减少使用的车辆数并提高平均装载率,降低总运输成本。

启发式方法确定最短配送路径

描述配送中心最短配送路径的数学模型并提出应用基于模拟退火的启发式方法求解,同时详细说明了该方法中问题解的表示方法、产生新解的方法以及优化方法流程,并对该方法的可行性和有效性进行验证。

含装配的排序问题的一个启发式方法

为了缩短产品制造周期，将零件加工阶段与产品装配阶段统一考虑，分析了含装配阶段的排序问题的特点。

电网结构规划的启发式方法

根据某地区地方电网(包括7个县级电网)规划的需要,基于逐步倒推的启发式方法进行了电网结构的规划。实践证明,此方法在地方电网结构规划中的应用是切实可行的。

启发式方法生成命题逻辑可读证明

探讨了自动生成命题逻辑系统R的可读证明。采用试探法和自然推理法分别从前推和后推模拟人类思维求证,试探法根据推理规则将待证公式反向分解,自然推理法从假设出发根据推理规则生成新的公式。两种方法都实现了相干命题逻辑系统R的可读证明,并结合实现了混合证明。试探法和自然推理法是生成可读证明的有效方法,前推和后推两种思维方法也适用于其他逻辑系统的自动证明。

资源有限网络计划启发式方法的评价(上)——理论分析与试验设计

在对网络计划问题分析的基础上，提出了两个衡量资源约束网络计划问题复杂性特征的度量指标——网络复杂性系数ＣＮＣ及有资源约束网络的复杂性系数ＣＲＮＣ，并基于此设计了一种产生给定网络复杂性要求的随机活动网络发生器ＧＲＡＮ，最后针对资源约束的网络计划问题设计了一种评价与分析其启发式算法效果的试验模型。