启发方法的可视化研究

教学过程中,如何启发学生自己去思索问题、探讨问题、解决问题,这是多年来广大教师从没有停止讨论的一个问题。本文试图以图式理论为基础,结合学生在翻译认知过程中可能遇到的困难,提出文化三角形、图像还原、词义选择等三种可视化的启发方法,以期提高教学效果。同时这种方式可操作性强,可以广泛地应用到文化交流、词义辨析、场景还原等多个方面,值得我们进一步研究探索。

一个带破圈启发方法的回答集编程系统(英文)

回答集编程(answer set programming,ASP)是一种回答集语义下的逻辑编程范例,可应用于非单调推理,叙述式问题求解等领域.本文为ASP提出并实现了一种破圈启发方法与一种基部限制式前向搜索过程,所得到的系统称为LPS.实验结果显示,相对于其他经典的ASP系统,LPS能够有效地解决处于相变难区域中的逻辑程序,通常这些程序被认为是计算困难的.除此以外,通过使用被称为动态变元过滤(dynamic variable filtering,DVF)的技术,LPS可以在计算过程中极大地缩小搜索树的尺寸.

基于构造的布局启发方法

布局问题属于ＮＰ完全问题已被研究多年，关于它的求解方法多为启发式方法．本文在分析了布局问题特性的基础上，提出了一种基于构造的布局启发方法．该方法既考虑到布局问题的不干涉约束又考虑了其它的布局约束，从而更加全面、准确地指导布局求解的进行．本文还首次提出了“虚容器”的概念，从而使定序函数和定位函数的计算易于进行．

基于新媒体的启发性教学方法在护理专业学生思想政治教学中的应用

目的:探讨基于新媒体的启发性教学方法在护理专业学生思想政治教学中的应用效果。方法:将2019年9月至2020年1月我校44名护理专业学生纳入对照组,2020年9月至2021年1月我校47名护理专业学生纳入试验组,分别接受常规线下授课和基于新媒体的启发性教学。结果:试验组理论考核成绩、实践考核成绩、职业态度及人文关怀能力得分均高于对照组(P<0.05)。结论:将基于新媒体的启发性教学方法用于护理专业学生思想政治教学中可有效提高学生理论及实践成绩,改善职业态度,提高人文关怀能力。

大电网平台下抽水蓄能电站群短期多电网启发式调峰方法

以华东电网为背景,提出了大电网平台下抽水蓄能电站群短期多电网启发式调峰方法。该方法以重构的总负荷曲线最高、最低点作为启发信息确定电站发电、抽水位置及大小,同时以各电网剩余负荷方差最小为目标,采用出力切分和组合优化进行出力网间分配,通过交替进行电站出力求解和网间分配,直至得到满足控制需求的电站负荷分配结果。实例结果表明,所提出的方法能切实解决抽水蓄能电站群多电网负荷分配难题。

决策域分布保持的启发式属性约简方法

在决策粗糙集中,由于引入了概率阈值,属性增加或减少时,正域或者非负域有可能变大、变小或者不变,即属性的增减与决策域(正域或非负域)之间不再具有单调性.分析结果表明,现有的基于整个决策域的属性约简定义可能会改变决策域.为使决策域保持不变,引入了正域分布保持约简与非负域分布保持约简的概念.此外,决策域的非单调性使得属性约简算法必须检查一个属性集合的所有子集.为了简化算法设计,提出了正域和非负域分布条件信息量的定义,并证明其满足单调性,从而为设计决策域分布保持约简的启发式计算方法提供了理论基础.为了进一步获得最小约简,提出一种基于遗传算法的决策域分布保持启发式约简算法,并在两种单调的决策域分布条件信息量基础上构造了新算子,即修正算子,确保遗传算法找到的是约简而不是约简的超集.对比实验从分类正确率与误分类代价两个方面都反映了决策域分布保持约简定义的合理性,并且,所提出的遗传算法在大多数情况下都找到了最小约简.

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

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

考虑N-1安全性的输电网络启发式扩展规划方法

在输电网规划中,数学优化方法尽管能得到数学上优化的解,但是不得不对各种约束进行简化构造出可计算的模型,特别是N-1检验条件无法直接列入模型,也不一定保证其最优解在实际工程中的实用价值。因此提出了一种考虑N-1安全性的输电网络启发式规划方法,该方法将启发式方法和N-1检验相结合,通过采用直流潮流模型对网络进行减线及加线分析,自动地变换网络拓扑结构,进行两步扩展后生成最终的规划网络。具有简单快速、直观的优点,最后通过一个算例进行验证,结果表明所提方法能够得到满足实际工程需要的电网规划方案。

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

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

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

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

双行布局问题的分解策略及启发式求解方法

为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规划问题两个子问题,并分别建立了相应的数学模型.提出了3种基于不同优先规则的启发式求解方法,该方法的特征是机器成对分配,且结合了线性规划法.对大量不同规模（6～36台机器）的测试问题进行了验算与对比.试验结果表明,所提启发式方法尤其是其中的heuristic3启发式方法,能快速有效地求解双行布局问题,与现有方法相比,在运行效率和求解偏差上具有优势.

炼钢–连铸生产启发式调度方法

实际炼钢–连铸生产存在着多阶段、多并行机,以及在精炼阶段具有多重精炼方式,从而大大增加了炼钢–连铸生产调度难度.目前已有的炼钢–连铸生产调度研究由于仅仅针对简单生产方式而难以应用于目前大型炼钢–连铸生产调度.而实际生产过程中的以人工为主的调度方法速度慢、优化程度低,极易造成炉次在设备间的冗余等待时间过长,导致钢水温度下降,甚至造成连铸断浇事故.本文针对中国宝钢某大型炼钢厂的多重精炼方式且存在着可重入调度下的炼钢–连铸生产调度问题进行研究,提出了多种调度顺序方法和设备指派方法,通过仿真实验对多种调度顺序方法和多种设备指派方法组合而成的各种启发式方法进行了研究.最后将本文提出的性能最好的启发式方法应用于该大型炼钢厂的炼钢–连铸生产调度,钢水平均日冗余等待时间得到显著降低.

基于启发式方法和支持向量机方法预测药物与人血浆蛋白结合率

应用启发式方法和支持向量机方法建立了70种药物与血浆蛋白结合率的定量构效关系模型,研究了分子结构对药物与血浆蛋白结合率的影响.两种方法均得到了较好的结果,交互检验的相关系数平方分别为0.80和0.82;通过对模型的稳定性和预测能力比较,支持向量机建立的QSAR模型能够更好地预测药物与血浆蛋白结合率.

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

构建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．因此,用支持向量机方法建立的模型要优于启发式方法,其预测能力更强、模型的稳定性更好．

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

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

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

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

基于可辨识矩阵的启发式属性约简方法及其应用

在基于可辨识矩阵的属性约简算法的基础上，提出了基于可辨识矩阵的计算属性重要性的方法，并以此作为启发式知识来约简决策表中的冗余属性。这种方法直接源于评审数据，思路清晰，拟合结果表明本约简算法合理、可靠。