基于穷举搜索策略与逻辑回归算法的RC柱地震破坏模式判别模型

为了准确判别钢筋混凝土(RC)柱的地震破坏模式,基于穷举搜索策略和逻辑回归算法,提出了一种RC柱地震破坏模式判别的两阶段逻辑回归模型。基于穷举搜索策略,分别遴选了判别弯曲破坏与非弯曲破坏以及弯剪破坏与剪切破坏的最优特征参数;结合最优特征参数和逻辑回归算法,建立了RC柱地震破坏模式判别的两阶段逻辑回归模型;通过与传统方法进行对比分析,验证了该模型的有效性。分析结果表明:该模型不仅构建了特征参数与地震破坏模式之间的显式函数关系,克服了传统“黑盒”机器学习判别方法存在的预测结果解释性较差的缺陷,而且通过合理遴选最优特征参数,在保证判别精度的前提下合理简化了判别模型函数形式,解决了传统机器学习判别方法存在的判别模型复杂程度高、计算效率低的问题;对于RC柱的三种地震破坏模式,该文模型的总体判别准确率均达到90%以上,比经典逻辑回归算法提高5%左右,比传统经验判别方法提高20%左右。

基于系数矩阵变换的最优MPRM求解方法

针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法。以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM。在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵变换算法能平均缩短55.8%的最优MPRM求解时间。

基于系数矩阵的极性转换方法及其在MPDRM化简中的应用

针对多输出布尔函数系统混合极性对偶Reed-Muller展开(MPDRM)的极性转换问题,提出了一种基于系数矩阵的极性转换方法。该方法通过分析使用转换矩阵进行极性转换时所需的矩阵运算,进行子矩阵提取并将复杂的矩阵运算简化为子矩阵间的同或运算,提高了极性转换速度。在此基础上,给出了MPDRM精确化简算法,该算法采用格雷码策略使得极性转换发生在相邻极性值的MPDRM之间,并以和项数作为主要化简标准,文字数作为次要化简标准,通过采用穷举策略搜索极性空间求解最小MPDRM。实验结果表明,使用文字数作为次要化简标准能够获得更优化的MPDRM,与基于列表技术的极性转换方法相比,所提出方法能够缩短精确化简过程49.5%的时间。

中药药性物质基础研究中数学建模思路探讨

目的:探讨数学建模策略在中药药性物质基础研究中的应用,并尝试建立一套客观可重复的建模思路与方法。方法:从数据库建立、数据预处理、建模策略选择和评价标准制定4个关键步骤,讨论中药药性特征标记识别模型的建立。结果:从64种建模策略中选出17种判别良好的模型,继而考察其可视化表达能力选出4种适宜模型,最后经统计模拟,选出PLS作为目前最适宜模型。结论:中药药性与其发挥作用的物质基础之间难以找到现成的公式或规律来表达二者关联,可用穷举策略,经数据库建立、数据预处理、建模策略选择和评价4步筛选适宜的中药药性特征标记识别模型。

背包问题算法分析(上)

设计一个好的求解算法更像是一门艺术,而不仅是技术.一些行之有效的能够用于解决许多问题的算法设计方法确实是存在的,你可以使用这些方法来设计算法,并观察这些算法如何工作。一般情况下,为了获得较好的性能,必须对算法进行细致的调整。但是在某些情况下,算法经过调整之后性能仍无法达到要求,这时就必须寻求另外的方法来求解该问题。背包算法是十分典型也十分实用的一种算法,在生产实践中有广泛的应用,下面我们就来对这种算法做简单的分析.我们引入最优化的概念,考察几个属于背包问题范畴的题目,并介绍一些直观的问题求解方法。