首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 453 毫秒
1.
保硬主元算法的数值报告   总被引:7,自引:2,他引:5  
保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少,相对解题时间越短  相似文献   

2.
介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较.理论和数值结果表明基线算法是一种可靠、有效的算法.此外,还给出了关于其它算法(包括内点算法)的若干评述.  相似文献   

3.
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问题.通过大规模数值试验对这种算法进行计算检验.结果表明,与经典单纯形算法相比,提出的算法简便且具有更高的计算效率.  相似文献   

4.
应用Fuzzy值集的理论和α-截集的概念,在「1」的基础上,研究了Fuzzy正项几何规划的对偶形式,证明了对偶定理和最优解的存在定理,导出了Fuzzy正项几何规划的对偶算法。  相似文献   

5.
介绍了基线算法的构思原理,用Neilib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较。理论和数值结果表明基线算法是一种可靠,有效的算法,此外,还给出了有关于其它算法(包括内点算法)的若干评述。  相似文献   

6.
Manoel Campelo借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.  相似文献   

7.
对偶单纯形两阶段法   总被引:1,自引:0,他引:1  
在用对偶单纯形法解线性规划问题时,必须找到初始正则解.为避免人工约束的引入,利用变量代换,给出不增加变量个数的对偶单纯形两阶段法.  相似文献   

8.
解仿射多项式系统的结式消元法   总被引:1,自引:1,他引:0  
在仿射变换下给出一种结式消元法的充要条件,并由此给出解仿射多磺式系统的变换消元法。利用变换消元法可以把代数簇分解成纯d维的子簇,并把代数簇表示为d+1维子空间上的超曲面形式和一系列的消元多项式组,且能求出全部孤立解,同时给出了算法及其在多项式因式分解中的应用。  相似文献   

9.
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少.  相似文献   

10.
该文对求解线性规划一种新的快速算法,称为最好主元法,在计算机上通过了数千个实例的试算表明,迭代次数不超过变量维数与约束个数之和,是一个很有价值的实用算法.  相似文献   

11.
资源的影子价格与对偶最优解的非唯一性   总被引:3,自引:0,他引:3  
本文着重研究了对偶最优解非唯一的充要条件,以及在其非唯一时,从中直接确定影子价格y^*的简单方法.  相似文献   

12.
建立了非光滑Lipschitz规划的两种Mond-Weir对偶形式,然后利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件,证明了相应的弱对偶、强对偶和严格逆对偶定理,所得结果涵盖并推广了有关已知的对偶性定理.  相似文献   

13.
为了提高航天器相对位置和姿态测量的实时性和准确性,提出一种利用对偶四元数位姿模型来求解航天器相对位姿的方法. 该方法统一考虑目标航天器和追踪航天器本体坐标系间的相对旋转和平移,采用螺旋向量法更新对偶四元数. 建立了相机测量模型来测量航天器的相对位置和姿态,并选择扩展的卡尔曼滤波来消除随机噪声对状态更新和测量过程的干扰. 仿真结果表明该导航算法能满足航天器相对导航的精度要求,验证了该算法的可行性.  相似文献   

14.
用进化规划对约束最优化问题提出了一种新的惩罚函数方法,该方法含有一个自适应惩罚参数校正方法,可以随个体的总数变化进行调整,它可以很快地脱离局部最优解而收敛于全局最优解.算法中只有很少的几个参数需要校正,故其比较简单且计算便捷.给出的仿真例子表明算法具有很好的收敛速度和很高的精确性.  相似文献   

15.
运用面向对象方法进行软件开发   总被引:1,自引:0,他引:1  
文章介绍了面向对象程序设计的基本概念、面向对象方法学的基本原理和面向对象开发方法的基本特征 ,主要阐述了面向对象方法进行软件开发的过程。  相似文献   

16.
在pH4.8的HAc-NaAc缓冲溶液介质中,利用痕量铬(Ⅵ)催化H2O2氧化次甲基蓝和罗丹明B褪色的指示反应,通过测量在555nm和665nm下催化体系和非催化体系吸光度的变化,建立双波长双指示剂催化动力学光度分析测定痕量铬(Ⅵ)的新方法.方法的线性范围为0.025-1.40μg/25mL,检出限为5.2×10^-10g/mL.该法简单、灵敏度高、选择性好,用于废水中痕量铬(Ⅵ)的测定,结果满意.  相似文献   

17.
采用图示化编程语言和面向对象的方法进行系统设计,用户界面采用雅奇880图示化编程软件进行设计,具有良好的人机界面环境.系统以Word VBA(Visual Basic for Application)为辅助工具,INI文件为桥梁,Access为动态数据库,内置的计算公式为手段将信息正确地显示在质量分析表对应的位置,使操作更加简单明了,与传统人工操作相比更具高效性和智能性.  相似文献   

18.
对于具有复合形式目标函数的优化问题,复合迫近束方法展示了很好的数值结果,因此,对于该类问题的研究越来越受到人们的关注.本文中,c:R^a→R^m是光滑映射,h:R^m→R是正齐次凸函数.我们将复合无约束问题minx∈R^n(h·c)(x)的研究转化成一系列二次规划问题mind∈^Rn ht(ck(d))+1/2|d|k,l^2的求解.本文利用文献[1]中惩罚束方法的研究方式,采用对偶空间思想,对惩罚子问题展开研究,刻画了原问题与对偶问题之间的关系.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号