CALCULATION OF PENALTIES IN ALGORITHM OF MIXEDINTEGER PROGRAMMING SOLVING WITH REVISED DUALSIMPLEX METHOD FOR BOUNDED VARIABLES

The branch-and-bound method with the revised dual simplex for bounded variables is very effective in solving relatively large-size integer linear programming problems. This paper, based on the general forms of the penalties by Beale and Small and the stronger penalties by Tomlin, describes the modifications of these penalties used for the method of bounded variables. The same examples from Petersen are taken and the satisfactory results are shown in comparison with those obtained by Tomlin.

调谐质量阻尼器参数优化及其应用

在分析调谐质量阻尼器(Toned Mass Dampers,简称TMD)减振原理以及TMD参数对主结构振动特性影响的基础上,得出了TMD参数优化的理论依据,进而采用改进的单纯形法计算出优化的TMD参数值,并通过在桥梁振动控制中的应用,说明了所得出的TMD优化参数对于小阻尼既有结构进行振动控制是非常有效的。

两层广义线性规划

给出二层广义线性规划最优解极点可达性的一个充分条件 .此外 ,利用容许集的极点与下层问题可行集的极点间的关系给出“第 k最好”算法的一种快捷、方便的实现 .算例表明算法是有效的 .

大型发输电组合系统可靠性评估方法

为解决大型发输电组合系统可靠性评估中计算费用过高的问题,提出了利用改进的重要抽样法模拟系统运行状态以减小抽样方差,结合线性规划松弛技术和两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数的算法,并实现了相应的的评估软件。用该软件依据计算指标可评估IEEE-RTS系统与节点的可靠性水平,并为寻找制约系统可靠性水平的主要因素提供理论依据,且在相同精度要求下,计算时间与传统算法机相比明显下降。对大型发输电组合系统可靠性水平的仿真分析表明,该算法可做出准确、快速地评估。

基于不同算法求解子问题的Benders分解法在无功规划中的应用

利用Benders分解法将复杂的非线性无功规划问题分为投资子问题和运行子问题,通过约束割集将子问题联系在一起,在2个子问题间迭代求解,经过有限次迭代,最终求出最优解。求解子问题时,运用DantzigWolfe分解法求解运行子问题,运用改进单纯形法求解投资子问题,并考虑了多种运行方式下最优的无功优化方案。

形位误差包容评定的快速优化算法与实现

对形位误差评定理论及应用进行了研究,在建立形位误差评定的几何模型的基础上,分析了形位误差包容评定的特征,并建立了包容性拟合的线性规划数学模型;以最小条件和极差极小化理论作为形位误差评定的判别准则,实现了利用修正单纯形法对形位误差数学规划模型的优化求解。以圆度为例,通过对实际测量数据的误差评定,结果表明该方法具有收敛速度快、评定精度高、计算稳定等优点。该方法在实际工程中对其它形位误差的评定中也取得了较好的效果,体现了较好的通用性和实用性。

对数回归模型在CO_2提纯塔控制中的应用

利用对数回归方法建立了成品CO2浓度与提纯塔影响因素之间的非线性回归模型,经检验回归方程与回归系数均有较好的显著性。同时,利用改进单纯形法寻找CO2浓度达到99.5%左右时的最佳控制点,得到了令人满意的结果。

单纯形法检验数的新计算方法

单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率.

改进的发输电系统可靠性评估方法

针对组合系统可靠性评估中计算费用过高的问题,提出利用改进的重要抽样法模拟系统运行状态以减小方差,采用两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数。基于该算法实现的评估软件对含有24个节点和38条线路(含变压器)的IEEE-RTS系统进行了可靠性分析,计算时间只占传统算法的37%左右,达到了实用化水平,依据计算指标可对系统与节点可靠性水平做出评估,并为寻找制约系统可靠性水平的主要因素提供理论依据。

基于LU分解的改进单纯形法

根据高斯消去法及其相关的矩阵分解理论 。

基于最优化算法配比寻优的油鸡饲料智能配方系统

针对油鸡养殖饲料配方软件复杂不实用的问题,设计与开发了基于最优化算法配比寻优的油鸡饲料智能配方系统,实现饲料和营养标准的管理,同时具备饲料配方比例寻优功能。使用JAVA语言编写操作软件,运用Python编写内置寻优算法。系统具备原料管理、营养标准管理、历史饲料配方管理等功能,选择寻优效果较好的修正单纯形算法应用于本系统。油鸡饲料智能配方系统运行稳定,可满足用户需求。修正单纯形法配比寻优所需的平均时间为0.0310 s,准确率为100%;遗传算法计算配比寻优2000次所需的平均时间为3.0200 s,准确率为0%。本系统成功实现了油鸡养殖过程中饲料配方相关的需求,并验证修正单纯形法在油鸡饲料配比寻优中的有效性,提高了配方计算效率。系统操作简单,便于中小养殖户使用,使先进的养殖技术融入基层养殖农户中,推动整个油鸡产业的健康可持续发展。

修正单纯形法与单纯形法对比分析

通过实例,对单纯形法和修正单纯形法进行了具体的对比分析,得出了在求解线性规划问题时运用修正单纯形法明显优于单纯形法的结论。

算法的发现(Ⅲ)——非负独立集合问题与线性规划

本文讨论最大权非负独立集合问题（§１）。它与等式型线性规划问题等价，因此后者在组合优化中有着明确的“合法”地位。沿着文〔１，２〕的思路，前者得到寻求初始基可行解的生成算法（§３），它与后者的Ｍ法和二步法迥然不同。用对称差分解法自然得到一个算法（§４），相当于改进单纯形算法。最后，还作了几点评注（§５）。

修正单纯形法的计算量的注记

对文献［１］、［２］指出的修正单纯形法的计算量提出了异议，并给出了修正单纯形法应有的计算量。

组合优化（Ⅱ）——对称差分解法的又一应用

本文先讨论函数的增量与微分对于连续型最优化问题的作用，析出有益的启发。用之于组合优化，得到了求解问题的一个方法——对称差（的）分解法。文献［２］对它作了讨论并得到不少应用。本文提出两个赋权凸锥独立集合问题。它们是典型的组合优化问题，分别与线性规划中两个互为对偶模型等价；用对称差分解法进行求解。