改进单纯形法的简易算法研究

改进单纯形法的每一步都需要求解基矩阵的逆矩阵,而且与单纯形法不同的是,求解逆矩阵使得其不能使用表上作业法,求解过程繁琐、冗长,不易理解,且不可在计算机上直接求解。本文提出改进单纯形法的表上作业法,且对于初始可行基的求解方法进行改进,使得其可以在计算机上进行,过程直观,计算简便,较两阶段法以及大M法计算量少,数据所占据的内存量要少的多。     

基于单纯形粒子群—支持向量机模型的土坝测压管水位预测方法及应用

针对土坝渗流安全监测模型中测压管水位与其影响因子之间非线性关系复杂、模型因子选择难度较大的问题,采用支持向量机模拟测压管水位与其影响因子之间的非线性映射关系,并采用单纯形粒子群算法对支持向量机中的核参数、惩罚系数及不敏感损失因子进行优化,建立了土坝测压管水位预测的单纯形粒子群—支持向量机模型（SMPSO-SVM）,通过与多元线性回归模型、逐步回归模型、遗传回归模型及最小二乘支持向量机模型进行对比,表明SMPSO-SVM预测模型预测精度高、稳定性好。     

多策略改进的天鹰优化算法及其应用

为改善天鹰优化算法(aquila optimizer, AO)在求解复杂优化问题时存在易陷入局部最优等不足,提出一种多策略改进的天鹰优化算法(multi-strategy improved aquila optimizer, MIAO)。首先,提出镜像单纯形法策略扩大天鹰搜索范围,提升种群多样性和逃离桎梏能力;其次,在天鹰算法的X3阶段融入社会自由觅食策略,摆脱全局平均值的束缚,提升迭代后期天鹰个体的多样性;同时,将阶梯步进策略引入X4阶段,保证当前优势个体加快向全局最优前进的趋势,增加收敛速度;最后,改进原有开发机制,提升算法寻优能力。对10个常用基准函数以及CEC2017部分函数进行寻优实验,实验结果与Wilcoxon符号秩和检验结果均表明改进算法具有更好的寻优精度、收敛性能和稳定性。另外,通过一个机械优化设计实验进行测试分析,进一步验证所改进算法的优越性和实用性。     

从原问题的最优表中读对偶最优解

讨论了在各种情况下从原问题的最优表中得到其对偶最优解的方法并给出证明。     

用单纯形法优化盆状砂轮的几何参数

指状砂轮磨削双偏置式球笼等速万向节的钟形壳椭圆沟道的理论误差大约在0.004 mm左右,为减少理论误差,提出了一种用来磨削等速万向节椭圆沟道的盆状砂轮.避免了指状砂轮头部的干涉,其参数优化的有效性和精确性得到了提高,能最大限度地保证加工截面的形状和精度.建立了盆状砂轮加工的数学模型,采用单纯形法对盆状砂轮的参数进行了优化,对其加工原理进行了详细的理论研究,并对加工误差进行了分析.仿真结果表明,用盆状砂轮磨削的椭圆沟道的理论误差可以减少到0.631mm.     

基于无需测速的单纯形法微地震定位改进研究

 在综合分析传统单纯形法及目前微地震定位算法选用的各类速度模型及其相关误差的基础上,提出一种无需测速和反演的速度模型,并基于此对传统单纯形法进行微地震定位改进研究,结合不同速度模型、不同迭代算法在差异化速度误差和速度各向异性变化条件下的定位精度进行算例分析和工程验证,研究结果表明：无需测速和反演的速度模型能有效避免传统速度反演模型在速度反演过程中的方法误差和现场测速造成的测速误差,将其应用于传统单纯形法,不仅能有效避免传统单纯形法易陷入局部最优的问题,充分发挥单纯形法迭代易收敛的优势,且对于检波器阵列外的震源进行定位时相比其他迭代方法求解时定位精度显著提高,可为微地震定位领域提供一种新的研究思路。     

单纯形法在准理想级联优化中的应用

已知目标组分的精料和贫料丰度,确定准理想级联的结构,即确定级联流量分布、级联总级数以及供料级位置,是约束条件下的多变量优化问题。通过罚函数法把约束条件下的多变量优化问题转化为无约束优化问题,并用单纯形法对后者进行了求解。利用该优化方法对浓缩回收铀的级联进行了计算。     

基于单纯形法的改进型人工鱼群算法

针对鱼群算法在局域搜索能力差的问题,提出一种基于单纯形法的改进型人工鱼群算法。利用单纯形算子在局部区域内分布更均匀且广泛的特征,在鱼群算法运行到后期时,将单纯形算子每隔一定代数引入到现有的鱼群算法中取代原来大量聚集在非极值点附近的人工鱼,有效改善个体质量,提高局部搜索精细度,进而提高算法的寻优精度。采用典型算例对算法性能进行了验证分析,研究结果表明,该算法在解决鱼群算法后期优化精度低问题时可以获得更好的效果。     

集成电路参数中心值和容差的耦合设计方法

基于对集成电路参数成品率中心值设计和容差分配的研究,该文提出了一种参数成品率中心值设计和容差分配耦合求解最优设计值的算法。该算法不需要设计者对电路或工艺的物理结构非常熟悉,从任意初始设计值和任意大小的容差,算法均可收敛到可接受域中的最优设计值。另外,根据工艺线的容差,算法可确定集成电路的最优参数成品率,也可根据实际要求选择适当容差的工艺线,以降低生产成本、提高效益。最后用实例证明了该算法的可行性和实用性,得到了满意的结果。     

新型并行遗传算法及其在参数估计中的应用

基于极大似然法的参数估计实质上是一个复杂的非线性优化问题,传统的优化方法计算效率较低且容易陷入局部极值。该文将单纯形法与并行遗传算法相结合,提出了一种新的并行遗传算法,可以有效地防止搜索过程中的早熟现象。应用于系统初始状态未知时的参数估计问题,获得了满意的结果。