首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
几何规划的一种多项式时间算法   总被引:4,自引:0,他引:4  
利用几何规划的特点,借助于对偶理论,把原始对偶道路跟踪内点算法,推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法,可以预料,这种算法可推广应用于约束几何规划问题。  相似文献   

2.
系统地讨论了偏好结构理论中的各种传递性质,引入了二元关系的一种新的合成运算:对偶合成.结果表明,这种对偶合成可以方便地刻画反向传递性,它与合成运算一起可以刻画半传递性和Ferrers传递性.利用二元关系的合成和对偶合成运算建立了二元关系的各种类型的传递性质的若干等价条件.这些等价条件都是用集合的包含式表示的,这种表示有利于判断一个二元关系是否具有某种传递性质.  相似文献   

3.
线性规划的原始对偶法及其经济意义   总被引:3,自引:0,他引:3  
解线性规划问题除常见的单纯形法和对偶单纯形法外,还有一种原始对偶法.其基本思想是从对偶问题的一个可行解开始,制定一个受限制的原始问题并使它达到最优.工厂可用它来制定最优生产方案,使生产成本最低;而公司可据此制订出最优售价,使利润最大.  相似文献   

4.
本文对约束条件中不含等式,且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。  相似文献   

5.
设计了一种用于一类单入单出(SISO)离散随机仿射非线性系统的自适应对偶控制器.回声状态网络(ESN)是一种带有动态池的回归神经网络,通过使用卡尔曼滤波在线调节ESN的参数,估计未知非线性系统的模型,然后基于一种显式次优的代价函数来设计其对偶自适应控制律.最后通过仿真及蒙特卡罗分析验证了所提出的对偶控制律的有效性.  相似文献   

6.
混合相交体是对偶Brunn-Minkowski理论中的一个重要研究对象,由于混合相交体的概念出现较晚,对它的讨论与研究比较缺乏.对此,主要在对偶Brunn-Minkowski理论的指导下,建立了关于混合相交体的经典Minkowski不等式的对偶均质积分形式.  相似文献   

7.
ρ-弧式拟凸及伪凸函数的(VP)和(VD)对偶定理   总被引:1,自引:0,他引:1  
在广义弧式凸性函数:ρ-弧式拟凸、ρ-弧式伪凸函数的条件下,讨论了其多目标规划的对偶问题,论证了其弱对偶定理、直接对偶定理、逆对偶定理.  相似文献   

8.
本文讨论多目标弧式凸规划的对偶理论.我们建立了多目标孤式凸规划的三个对偶模型,并证明了关于Pareto有效解的弱对偶、直接对偶和逆对偶定理.  相似文献   

9.
研究表明,克里金法的对偶形是一种有用的形式。本文定义了一种能表述一般的线性克里金法求解问题的线性组合问题,指出该线性组合问题的一种等价形式恰与一般线性克里金法的对偶形相对应。给出了这种线性组合问题的另一种解法,它能改进对偶形的克里金估计方差的计算。利用本文的结果,能简单地推出整一邻域线性克里金法交叉验证的快速算法。  相似文献   

10.
广义对偶单纯形方法   总被引:5,自引:0,他引:5       下载免费PDF全文
在已经得到的线性规划问题的基本解既不是原始问题的可行解,也不是对偶问题的可行解的情形下,介绍求解线性规划问题的广义对偶单纯形法,它是对偶单纯形法的推广,用此法迭代一次就可得到一个对偶可行解。  相似文献   

11.
集值函数向量优化的对偶问题   总被引:1,自引:0,他引:1  
本文在局部凸拓扑向量空间中建立了集值函数向量优化的一种对偶形式,并证明了相应的弱对弱定理,对偶定理和逆对偶定理。  相似文献   

12.
代数替换公理与对偶原理   总被引:4,自引:0,他引:4  
提出和阐明了两个普遍的逻辑规律——代数替换公理与对偶原理.通过这两个规律,极大地简化和统一了布尔代数中的运算规律和运算公式.在布尔代数中,A的非与A的对偶本质上是一回事.对偶本质上是一种对称的关系.一个代数表达式(这里的表达式是一个广义的概念,它可以是一个变量,一个常量,一个逻辑函数,一个集合表达式等)的对偶,等于该表达式中的每个元素(如变量、常量、运算符、关系符等,对偶算子除外)分别同时取其对偶,并保持原来的运算次序不变(也即原表达式中的对偶算子和括号位置不变);对于关系表达式而言,原表达式与其对偶表达式必然同时正确或同时错误,这一规律叫做对偶原理.  相似文献   

13.
对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。  相似文献   

14.
求解整数规划Surrogate对偶问题的一种算法   总被引:1,自引:0,他引:1  
本文讨论整数线性规划的Surrogate对偶问题,给出了求解Surrogate对偶问 题的一种算法,论述了该算法具有的某些良好性质。计算结果说明:用该算法求解 Surrogate对偶问题时,所解的背包问题的次数比较少,所存在的对偶间隙也较 小。  相似文献   

15.
深入分析了两套方向和两套符号,给出了完全响应分解的一种新方法,导出了米尔曼定理的对偶形式,分析了等效法则和对偶法则。  相似文献   

16.
提出了一种优化算法,用以解决古典正项式原-对偶几何规划问题.在一般假设下,该方法应用原-对偶不可行算法,在一类特殊的受摄动KKT 系统中定义了一条原-对偶不可行路径,对于每个规划,都产生一个次可行解,规划问题的原-对偶目标函数值最后分别收敛到原-对偶规划值.算法迭代次数少,还不受几何规划问题艰度大小的限制.文中利用对数转换后目标函数Hessian 矩阵的特殊结构,讨论了算法实现问题.算法效果得到实例计算验证  相似文献   

17.
讨论了紧支集样条小波及其对偶的特性,给出了滤波器表示式和支集宽度。作为例子,给出了n=2,3,4的样条小波及其对偶的波形。这些讨论在样条小波应用中是非常有用的。  相似文献   

18.
建立了i-弦对称体的对偶Brunn-Minkowski不等式。并进而建立关于i-弦对称的相交体的均值积分型对偶Brunn-Minkowski不等式。  相似文献   

19.
该文推广了Busemann不等式,并应用它得到一种特殊的广义相交体的对偶BrunnMinkowski不等式.  相似文献   

20.
定义了一种新的广义凸性概念,讨论了非凸非光滑多目标规划的Wolfe型对偶和Mond-Weir型对偶.  相似文献   

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

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