共查询到18条相似文献,搜索用时 156 毫秒
1.
线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。 相似文献
2.
单纯形法是求解线性规划问题的有效方法.本文给出了求解一般线性规划问题的单纯形算法中一种改进的迭代判别方法,该方法与传统的判别方法相比,是一种利用较少次迭代求解线性规划问题最优解的方法. 相似文献
3.
周芳 《桂林电子科技大学学报》2012,(3):193-195,248
为了设计一维DFT调制滤波器组,采用一种线性规划算法将滤波器组的性能指标数学化为关于原型滤波器的乘积滤波器的函数,滤波器组的设计问题归结为一个以乘积滤波器为优化变量的线性规划问题.借助线性规划的求解方法,设计最优的乘积滤波器,通过因式分解求解原型滤波器.新算法避免了迭代算法对初值敏感的问题.仿真实验表明,相比于传统算法... 相似文献
4.
5.
二维局部多层快速非均匀平面波算法 总被引:1,自引:0,他引:1
将一种新型的近似迭代技术——局部迭代融合到二维多层快速非均匀平面波算法,形成二维局部多层快速非均匀平面波算法,用于二维电磁散射问题的快速计算。多层快速非均匀平面波算法的计算复杂度等同于多层快速多极子方法,因此可用于电大尺寸问题的求解。由于其格林函数直接基于索末菲尔德积分,具有可以直接推广到分层媒质问题的优势。利用局部迭代技术可以进一步提高求解效率。数值结果验证了该方法的有效性。 相似文献
6.
通过将模拟退火算法与非线性规划神经网络适当结合,本文提出一种求解有约束全局优化问题的新型混合方法.为了使该方法尽可能保持一般模拟退火算法通用性强的优点,在每一次迭代中不是采用非线性规划神经网络直接求原问题的局部最优解,而是通过求解一个辅助优化问题得到原问题的可行解.数值计算结果表明,与使用罚函数方法处理约束的模拟退火算法相比,本文提出的混合方法不仅可靠性高,而且可以显著地提高计算效率. 相似文献
7.
针对一类广义鞍点问题,利用HSS迭代方法的思想,将单参数维数分裂方法推广到双参数形式。先得到双参数维数分裂迭代法的迭代格式并得到相应的求解广义鞍点问题的双参数DS分裂迭代法,然后证明了该迭代方法是收敛的,改进和推广了求解广义鞍点问题的单参数维数分裂迭代算法。数值实验也验证了双参数DS分裂迭代法比单参数MDS分裂迭代法有效。 相似文献
8.
利用对偶理论,将求解双层线性规划问题转化为求解一个与之等价的单层问题,通过求解一系列线性规划问题,提出了一种求解双层线性规划局部最优解的算法,并举例说明了算法的求解过程。 相似文献
9.
提出一个求解线性约束的离散化L_1-模逼近问题的新算法,该算法的理论基础是求解线性规划的有效集法,因此问题的维数不会增大,数值例子表明,该算法是非常有效的。 相似文献
10.
一类多维线性规划的图解法 总被引:1,自引:0,他引:1
利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题.突破了线性规划的图解法只能用于二维线性规划求解的框框. 相似文献
11.
对等式约束二次规划问题的线性方程组算法进行了研究。从一般等式约束问题的最优性条件出发,构造一个线性方程组,解此方程组便可求得二次规划问题的最优解。 相似文献
12.
基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性. 相似文献
13.
为了更好地解决上层带有任意线性约束形式的线性二层规划问题,Chenggen Shi提出了有关线性二层规划解的新定义.本文对Chenggen Shi提出的线性二层规划解的定义与原线性二层规划解的定义之间的关系进行了分析.给出的一个算例表明,对同一个线性二层规划问题,两种最优解定义有可能得到不同的结果,进而提出了两种线性二层规划最优解定义的等价性条件. 相似文献
14.
基于线性二层规划的全局最优解可在其约束域的极点上达到这一性质,利用约束域顶点的相邻极点产生割平面,设计了一种求解上层带约束的线性二层规划的割平面法,并给出了算例。 相似文献
15.
该文指出了前人定义的区间线性规划最优解所在区间存在的问题,用反例说明其不足之处,给出了求任一介于区间线性规划问题任一最优值对应最优解的算法。 相似文献
16.
针对鲁棒性三维声源定位问题的全局性算法 总被引:1,自引:0,他引:1
针对到达时间差度量误差和声源具有鲁棒性的三维声源定位问题,提出了一种用半正定规划方法求解的线性校正总体最小二乘全局性算法(LCTLS SDP). 将带二次等式约束的分式二次规划声源定位模型转化为带二次不等式约束的非凸齐次二次优化问题;利用对偶理论设计算法求出该模型的最优解. 理论证明LCTLS SDP算法能找到问题的最优解. 实验结果显示,LCTLS SDP算法有稳健的定位结果. 相似文献
17.
赵升 《郑州大学学报(工学版)》1999,20(3):71-72
提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解.该算法计算量较小,计算效率高,且在有限步内可获得最优解.与目前的分枝定界法、割平面法相比,具有一定的优越性 相似文献
18.
王若鹏 《北京石油化工学院学报》2007,15(1):1-4
提出了不等式约束二次规划问题的一个光滑型方法。通过分析最优解满足一线性互补问题这一特征,利用信息论中的极大熵原理求解并获得了基于不动点的光滑迭代算法。分析了解存在的必要条件及迭代算法收敛性,给出了算法的迭代格式,通过数值模拟证明该算法的有效性,从而为不等式约束二次规划问题的求解提供了新途径。 相似文献