论文部分内容阅读
代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题.针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解.
代价树深度优先搜索及优化
【摘 要】
：
代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题.针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解.
【机 构】
：
辽宁工业大学 电子与信息工程学院,辽宁 锦州 121001
【出 处】
：
辽宁工业大学学报（自然科学版）
【发表日期】
：
2021年5期
其他文献
含铁尘泥是钢铁生产过程中经干法除尘、湿法除尘和废水处理后产生的主要固体废物之一,含有大量氧化铁、固定碳等可利用成分.我国每年含铁尘泥产量大,超过 8×107t,综合利用价值高.实现含铁尘泥资源的循环利用,是钢铁工业经济循环发展的重要内容,对减少大气、水源和土壤的污染,推进钢铁行业清洁生产具有重要意义[1].含铁尘泥的主要成分为氧化铁,同时含有铋等微量重金属有害元素[2-3].含铁尘泥中的铋元素在资源化利用过程中易进入水体和土壤,对环境产生威胁.因此,快速、准确测定含铁尘泥中铋的含量,可有效监控含铁尘泥的资
期刊
针对采用暗通道先验还原图像时引起分界区域出现块效应的现象,采用软抠图对透射率进行优化处理,提出一种改进的暗通道先验图像去雾方法。基于大津阈值法分割有雾图像中的非天空与天空区域,然后估算天空区域的大气光值,通过梯度引导滤波法细化非天空区域的初始透射率,进而复原得到清晰的去雾图像。实验表明,该方法有效解决了暗通道去雾模型存在的大气光值估算不准、天空区域颜色失真等问题,能够获取更为清晰的去雾图像。
研究了活性氧化铝对含苯胺或吡啶模拟燃料的吸附脱氮性能.考察了吸附时间、吸附温度、吸附剂用量等因素对脱氮效果的影响.实验结果表明,活性氧化铝对苯胺具有更好的吸附性能.这是由于吡啶N原子在环上而苯胺N原子在环外,因此苯胺与吸附活性位之间更容易产生分子间作用力.吸附剂用量对吸附苯胺或吡啶的影响较大,最佳吸附剂用量在1.6 g左右(15 mL模拟燃料).吸附时间对吸附苯胺和吡啶的影响不大,最佳吸附时间为40 min.低温时吸附效果更好,说明苯胺和吡啶以物理吸附为主.
为解决光伏微电网中波动功率的分解问题,给出了一种基于小波包分解的波动功率分析方法,将波动功率分解为不同频段的功率.针对储能系统变换器的控制问题,提出了一种改进的模糊下垂控制策略,将小波包分解后不同频段的波动功率和母线电压稳定值作为模糊控制器的输入量,快速输出下垂系数,并对算例进行仿真.仿真结果表明,提出的控制策略在平抑光伏微电网功率波动时具有准确性和快速性.
利用大型有限元软件ABAQUS及有限元分析方法,以改进的H型钢梁柱刚性节点为研究对象,建立了试件模型,通过骨架曲线、延性系数、耗能系数研究了腹板拼接板厚度、翼缘拼接板厚度和翼缘拼接板长度在低周反复循环加载条件下对节点抗震性能的影响.结果表明,合理的参数取值不仅可以使节点拥有良好承载能力,而且有助于提高节点的延性以及耗能能力.
公路桥梁建设中,中小跨径城市高架、高速公路广泛采用预制T梁桥,但对于斜交桥与采用弯桥直做工艺的小半径曲线梁桥,横隔梁无法对齐的问题普遍发生,导致大量二次病害产生,严重影响桥梁美观与使用安全。为解决以上问题,提出了一种采用K字型钢横隔梁替代混凝土横隔梁的预制T梁横向连接方案,采用通用分析软件Midas分析横隔梁传力性能,并针对钢横隔梁设计了新型预制T梁模板。结果表明,采用钢横隔梁方案替代传统混凝土横隔梁切实可行,新型模板实现T梁预制长度与横隔梁位置可调,安装精度高,可为其他类似工程提供参考。
针对DPH-260型铝塑泡罩包装机成型温度控制系统具有非线性和实滞性的特点,设计基于RBF神经网络与PID控制算法相结合的自适应温度控制系统.构建RBF三层静态前馈神经网络,利用自学习与任意精度下逼近非线性映射能力自动调整训练阶段的隐层单元数,达到最佳逼近精度,在Matlab/Simulink系统中将基于径向基神经网络的PID控制器与传统PID控制器进行建模仿真对比.结果表明:基于RBF神经网络整定的PID控制器比传统PID控制器自适应强,实现了成型温度变化下的自动调整,有效地提高了包装机成型温控系统的控
C级钢弯轴在常规列车检修过程中发现裂纹,通过利用宏观检查、化学成分分析、电镜与能谱检验、金相组织分析等方法,分析弯轴失效原因.测试后结果表明,弯轴两端面的裂纹属于铸造热裂纹是钢液在铸造凝固收缩中产生的.
模糊逻辑系统(FLS)是被证实行之有效的估计器,有其他系统不可比拟的优越性,但存在着参数选取以及规则数等难以获取的缺点.蚁群算法(ACO)是一种基于局部更新信息素搜索寻优的策略,在此算法基础上改进全局信息素更新设计改进蚁群算法(IACO).它不仅继承蚁群算法可以解决随机择路的复杂优化问题,同时克服候选解随机搜索空间大,反复迭代效率低的缺点.将此改进的优化蚁群算法用于TSK-FLS的参数调整和规则筛选,设计一种智能优化的模糊逻辑系统,并将改进蚁群算法优化后的模糊逻辑系统应用于国际油价预测.通过数值预测仿真结
为了解决面内弯曲旋转行波电机转子与振子稳定接触困难的问题及面外弯曲旋转行波电机运转时转子径向滑移问题,提出了一种锥壳形旋转行波超声电机.锥形超声电机振子与转子为锥面接触,可以将面内振动与面外振动耦合.利用有限元软件确立了振子的工作模态、固有频率及结构尺寸,为锥形超声电机的后续研究奠定基础.