首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
将标准对偶变换的思想应用到求解凸约束二次规划问题上,并给出了该问题的完全解的形式.标准对偶变换思想的主旨是将原问题通过标准对偶变换的方法转化为其对偶问题,通过求解其对偶问题得到原问题的最优解.这种方法可使原来复杂的问题简单化,并使得原问题与其对偶问题间的对偶间隙为零且不带有任何扰动.应用这种方法我们还可以很容易的得到一些比较好的结果.  相似文献   

2.
本文对凸二次规划问题提出了一个多项式时间的内点算法,此算法通过对互补向量空间中一个a-序列的跟踪求得问题的解。其优点是对初始内部可行解可以任意,并且总迭代次数为O(√nL)。  相似文献   

3.
4.
带有二次约束非凸二次规划问题的一种全局优化方法   总被引:2,自引:1,他引:1  
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.  相似文献   

5.
基于凸二次规划中的KKT条件,讨论了带区间数的凸二次规划的最优解问题.针对约束域为不等式且变量有符号限制的区间凸二次规划,给出了检验弱可行解是否为弱最优解的充要条件.  相似文献   

6.
带有二次约束非凸二次规划问题的一种全局优化方法   总被引:1,自引:0,他引:1  
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.  相似文献   

7.
8.
将投影梯度神经网络方法和二分法相结合,提出了一种求解凸规划的新算法,并证明了该算法的收敛性.  相似文献   

9.
本文提出一种解二次规划的修正步长牛顿法,它保证迭代点列在严格可行解集内,并且保持牛顿法的Q-平方收敛速度,每步的计算量为O(n^2.5)个运算。  相似文献   

10.
本文对不变凸函数概念推广,引入了一类更为广泛的广义不变凸性概念,并证明了在该类新广义不变凸性条件下,一类非凸非线性分式规划的Mond-Weir对偶的弱对偶、强对偶和逆对偶定理.  相似文献   

11.
从二次曲线的由不变量所表示的简化方程出发,给出了二次曲线作图的一种新方法,从而弥补了通过计算不变量只知简化方程,而无法在原坐标系下画出二次曲线图形的缺陷.  相似文献   

12.
提出了一种基于集对聚类分析的铁路货运量预测方法,建立了铁路货运量的集对分析聚类预测模型,结合了集对分析中的同异反模式识别的"择近原则"和聚类分析的基本思想,并利用历年铁路运量的实际数据进行了计算分析,结果表明集对聚类分析预测法是有效的.  相似文献   

13.
本文首先给出一个反例,说明共轭空间X中有界闭凸集可以无端点,从而指出了《最优控制系统的微分方程理论》一文引理3的错误,并指出此引理结论成立的条件。  相似文献   

14.
车辆主动悬架系统及其控制方法   总被引:3,自引:0,他引:3  
主动悬架系统能使汽车乘坐舒适性和操作安全性同时得到改善,是当前汽车业的一个热点研究课题,也是主动隔振研究中的一个典型对象.介绍和比较了当前国外两种不向类型的液压主动悬架系统,介绍和评价了天棚阻尼器控制、最优控制、H∞控制、预见控制、模糊控制,等主动悬架系统上常用和有发展前途的控制方法和特点.  相似文献   

15.
取定一个正对角矩阵类,对其中的每个矩阵X,X-1AX的Gerschgorin集包含着矩阵A的全部特征值,再取这些集合的交集,则可得到最小Gerschgorin集.本文通过取定一类特殊的正对角矩阵类,获得了一类最小Gerschgorin集.  相似文献   

16.
针对现有钢轨焊缝错边量测量方法在不同光照环境下适应能力不强、定位精度不高、稳定性不好的问题,提出了基于水平集的钢轨焊缝区域定位方法.首先,采用水平集对预处理后的焊缝图像进行轮廓分割,将焊缝与轨腰、轨头和背景进行分离;其次,采用面积排序和连通域相结合的方法排除轮廓干扰,实现焊缝轮廓的粗定位;再次,采用两次排序法实现焊缝轮...  相似文献   

17.
研究了权重未知且对方案有效用偏好的多属性决策问题.首先,基于主客观偏好信息的最小偏差建立二次规划模型.其次,给出了模型解的存在性定理并进行证明,从而获得权重计算公式,进而得到各方案的综合属性值并对方案进行择优.最后,将此方法应用于风险投资问题中,验证了此方法的可行性和有效性.  相似文献   

18.
为了削弱以往研究生综合素质测评权重的主观性,本文利用粗糙集理论中的属性重要度计算了研究生综合素质测评中评价指标的客观权重,提出了结合客观权重和主观权重的综合权重方法,最后用某届研究生的综合素质测评实例说明了该方法的有效性.  相似文献   

19.
在数据采掘中,运用传统的粗略集模型能对完整的数据库进行所需的规则抽取。在此基础上研究了广义粗略集模型对不完整数据库的数据采掘问题。  相似文献   

20.
一种改进的自适应距离保持水平集演化方法   总被引:1,自引:0,他引:1  
提出一种改进的自适应距离保持水平集演化方法. 该方法定义新的图像相依权系数与停止函数,有效解决了演化曲线对初始位置敏感的问题. 零水平集曲线能根据图像性质自适应地决定向内还是向外运动,而且在像素灰度值相等的区域曲线能继续演化直至目标物体边界,并提高了零水平集曲线对深度凹陷边界的捕获能力. 实验结果表明,该方法能有效检测目标边界,且有较强的抗噪能力.  相似文献   

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

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