关于铺设管道问题

本文对铺设管道问题提出一种改进算法,即“虚拟状态”算法。该算法的计算量比一般采用的“虚拟阶段”算法的计算量大为减少。     

求解一类不可微优化问题极大熵微粒群混合算法

针对一类不可微优化问题,本文提出了一个新的算法—极大熵微粒群混合算法.首先利用极大熵方法把带约束的不可微优化问题转换成无约束的单目标最优化问题,然后利用微粒群算法对其进行求解.利用4个测试函数对其进行测试并于其它算法进行比较,计算结果表明,本文提出算法在求解的准确性和有效性方面均优于其它算法.     

用变步长有限元法求解暂态温度场

本文提出采用加列金加权余量法对时间域作变步长2—4点有限元划分的计算方法,并应用于求解热传导问题中的暂态温度场问题,文中给出了此算法的程序框图以及典型实例的计算结果。最后,本文对大型汽轮发电机组参加调峰时,处于甩负苘阶段的汽机转子的暂态温度场,应力场用本文所给算法做了计算。     

凸Knapsack问题的有效算法及应用

本文讨论带边界约束的凸Knapsac问题。由Kuhn-Tucker条件,我们得到问题解的特性,由此对一类凸Knapsack问题提出了有效的算法。同时,本文还讨论了问题的参数分析。作为方法的应用,本文给出电力调度的数值例子。计算表明本文的算法是简单和有效的,特别是对于变化资源总数的分配问题,该算法更有其优越性。     

基于神经网络和 PRONY 算法的电力系统谐波分析

研究了基于神经网络模型算法和Prony改进算法的电力系统谐波分析问题．为了验证神经网络算法和Prony改进算法在电力系统谐波分析中的有效性,本文进行了计算机仿真研究以及和其它算法的比较研究．研究结果表明,本文提出的电力系统谐波分析方法具有计算精度高和计算速度快的特点．     

求解整体最优化问题的涨落算法

本文提出了寻4求整体最优解的一种新算法。这个算法对一类范围甚广的工程优化问题(维数≤5～6)较为有效。文中给出了算法及收敛性、最优性条件、计算实施的若干建议,以及计算实例。     

求解时变双线性系统最优控制的新方法

对PMGOP作了深入的研究,提出了一些实用的运算规则,并将PMGOP应用于时变双线性系统最优控制的数值求解。将难于求解的动态最优化问题转化成静态最优化问题,得出了形式简单、逼近精度高、计算量小的最优控制算法。仿真结果表明,本文提出的算法明显优于其他类似逼近算法。     

约束最优化问题的距离函数算法及其收敛性

约束最优化问题是实际中经常遇到的,应用非常广泛的一类问题。本文对P.Huard 在[1]中提出的中心算法作了进一步的探讨,指出:要提高中心算法的收敛速度,关键是选取合适的距离函数。为此,本文重新构造了距离函数,并对不同的距离函数,进行了实例计算与比较。另外,本文也论述了选取合适的距离函数,能使原来的约束优化问题用无约束方法计算,则程序简单、计算方便、运算时间省。最后,还讨论了算法的收敛性问题。     

三维弹性接触问题有限元改进混合法及数值计算

本文提出了一种弹性接触问题有限元改进混合法,采用一种新的算法计算接触面柔度矩阵,用该方法对双齿啮合接触问题首次进行了三维弹性有限元计算。与混合法比较,改进混合法求解接触问题的计算效率有很大提高。     

混合整数两层线性规划问题的一种算法

两层线性规划问题的求解已经提出很多算法,而混合整数两层线性规划问题的研究成果还较少出现。本文介绍了混合整数两层线性规划问题,提出一个基于树搜索的分支定界算法。计算例子说明所给算法是非常有效的。     

非线性规划问题的函数逼近算法与收敛性

对于一般的非线性规划问题,利用Lagrange函数进行拟合,建立一种算法。在算法的每次迭代中,通过解构造的二次规划问题获得一个可行方向。并证明了该算法的收敛性。     

求解整数规划的混合遗传算法

整数规划问题是NP困难问题，在决策变量和约束条件很多时，用常规的求解法效率很低。针对遗传算法存在的缺陷，提出了遗传算法和混沌的结合。在此基础上，设计了用于求解整数规划的混合遗传算法，算例表明，此算法能大幅提高计算效率。     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

几何规划的简约共轭梯度算法

利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的非线性凸规划,并且将简约梯度算法与共轭梯度算法恰当结合,应用于求解约束正定式几何规划的对偶问题,构造出了求解几何规划的一个有效算法,并在Armijo步长搜索和适当的条件下证明了该算法的收敛性.     

混合整数两层线性规划的一个代理约束方法

本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。     

机会约束规划在地对空雷达干扰资源优化分配中的应用

应用机会约束规划理论,研究了反空袭作战中地对空雷达干扰资源优化分配问题。首先,在给出雷达威胁等级判定模型的基础上,利用干扰压制区建立了地对空雷达干扰效果评定模型。其次,根据所建干扰效果评定模型,综合考虑干扰资源分配过程中存在的不确定因素,建立了双层模糊机会约束混合整数规划模型。最后,利用可能性测度理论,将干扰资源优化分配模型清晰化为双层混合整数规划模型,通过求解混合整数线性规划来获取优化分配模型的最优解。仿真算例表明:所建的干扰资源优化分配模型不仅能够有效处理分配过程中的不确定信息,而且能够在本级干扰效果最大化的同时实现全局最优化;模型的求解算法针对性更强,非常适合求解该问题。     

一类特殊规划的求解算法

二次规划问题是一类重要的优化问题,是NP困难的.通过对已有算法的理解与分析,在假设原问题的Hessian矩阵正定的条件下,作者给出了求解二次规划问题的一种新算法,并讨论了算法的收敛性.     

带有混合约束的二次半定规划的内点算法

研究带有混合约束的二次半定规划问题的内点算法。首先给出该问题的对偶问题和一种障碍函数,并建立相应的Lagrange函数,以此为基础给出内点算法,最后分析并证明了算法的全局收敛性。数值试验表明该算法是有效的。