首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对于难度为1的正项几何规划,在其对偶规划中取woto=δ作为自由未知量,将对偶约束组化为求解δ的一元高次方程,给出了一个公式解法,并将其推广到无约束的情形,实践表明,该公式解法具有使用方便,计算量小、准确度高等优点。  相似文献   

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

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

4.
几何规划的一种多项式时间算法   总被引:4,自引:0,他引:4  
利用几何规划的特点,借助于对偶理论,把原始对偶道路跟踪内点算法,推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法,可以预料,这种算法可推广应用于约束几何规划问题。  相似文献   

5.
应用两点有理逼近改进的牛顿法和对偶法   总被引:1,自引:0,他引:1  
应用分子、分母皆线性的两点有理逼近改进了解无约束极值的Newton法,获得了收敛收而稳的计算效果。将此法应用于约束优化问题,克服了Fleury将对偶规划引入可分离变量问题求解中的缺陷。提出了采用上述逼近的对偶方法,适用于约束优化问题的求解。将该方法和改进的Fleury方法均在桁架结构优化上进了成功的应用。工作表明,两点有理逼近有很好的应用前景。  相似文献   

6.
为设计联合优化算法,将多无线电多信道mesh网络的拥塞控制与信道分配建模化为一个使得网络效用最大的混合整数非线性规划问题.由于求解该规划问题具有很高的时间复杂度,因此利用拉格朗日对偶分解将之分解为若干个子问题,进而设计能获得近优解的分布式算法.通过该分布式算法,各节点能够自适应调整传输速率并根据网络状况进行多信道的分配.仿真实验表明该算法能够逼近最优解,并且随着网络中无线信道数目的增多,其结果更接近最优解.  相似文献   

7.
凸规划的一种对偶内点算法   总被引:1,自引:0,他引:1  
将带有不等式约束的凸规划问题转化为拉格朗日对偶问题,构造了一种求解凸规划的偶内点算法,证明了在不存在对偶差的情况下,当对偶变量序列收敛到对偶问题最优解时,原始变量序列收敛于原始问题的最优解。  相似文献   

8.
提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约束图中结点的度的性质给出了D-tree分解算法,相比经典算法,D-tree分解算法拥有更低算法复杂度和相同的求解域.最后,根据D-tree分解算法结果的规律性,给出了一个为基于数值的求解方法导出求解序列的策略.D-tree分解算法通过导出的求解序列将提高几何约束求解中基于数值的求解方法的求解效率.  相似文献   

9.
【目的】研究加权最小包容球问题,并给出一类求解该问题的算法。【方法】加权最小包容球问题是一个极大极小化的非光滑问题。首先利用对偶方法将该问题转化为极小化非光滑问题,然后利用光滑逼近思想,将该问题转化为极小化的光滑问题进行求解。【结果】根据数据实例表明该算法有效。【结论】得到求解加权最小包容球问题的一类对偶光滑逼近算法。  相似文献   

10.
一个解无约束几何规划的共轭梯度算法   总被引:1,自引:1,他引:0  
利用几何规划的对偶原理,将几何规划问题转化为相应的对偶规划,并利用几何规划及其对偶规划的特点,以及非线性规划共轭梯度算法的研究成果,将2者进行了恰当的结合,构造了无约束正定几何规划的一种有效算法.在算法中采用了一种较好的广义Armijo步长搜索方法,且在较弱的条件下证明了算法的下降性和全局收敛性.  相似文献   

11.
齿轮传动的简便优化设计   总被引:1,自引:0,他引:1  
本文用约束正定式几何规划对偶法对带式输送机减速器中的斜齿轮传动进行了优化设计。结果表明,该法求解简便,不用计算机。文中着重介绍了当对偶规划问题数学模型出现重复方程时,可通过重构原规划问题的方法,求得问题的最优解。  相似文献   

12.
讨论了广义几何规划及用参数解法解对偶规划的算法,并成功研制了困难度为1或是0的广义几何规划求解的软件。通过大量的数学算例和工程算例的考核,结果令人满意。  相似文献   

13.
为了讨论一类系数和指数都是区间灰数的正项几何规划的求解方法,通过对区间灰数适当的白化后将灰正项几何规划转化成通常的正项几何规划,利用正项几何规划的对偶算法求出最优解。以区间灰数的形式给出了该类灰正项几何规划的最优解。丰富了正项几何规划的研究内容,扩展了正项几何规划的应用范围。  相似文献   

14.
基于线性压电理论,采用电绝缘边界条件,对压电板条中的张开型(Ⅰ型)裂纹问题进行了求解.利用Fourier变换将裂纹面的混合边值问题化为对偶积分方程,并进一步归结为易于求解的第二类Fredholm积分方程组.求得了裂纹尖端场的强度因子,分析了材料常数和几何尺寸对应力强度因子的影响.结果表明,可以通过适当调整材料和几何参数来减小应力强度因子的幅值。  相似文献   

15.
一种求解最优控制问题的非均匀控制向量参数化方法   总被引:1,自引:0,他引:1  
传统的均匀参数化方法在求解固定终端时刻最优控制问题时,不能精确地逼近最优控制轨迹.针对这一问题,提出一种非均匀控制向量参数化的数值解法.首先将控制时域离散化为不同长度的时间段,各时间段长度作为新的优化参数;然后引入时间尺度因子,将非均匀参数化的最优控制问题转化为标准化时域上的均匀参数化问题;最后建立目标和约束函数的Hamilton函数,通过求解伴随方程计算梯度,采用序列二次规划方法获得数值解.针对两个经典的化工过程最优控制问题进行仿真研究,仿真结果验证了所提出算法的有效性.  相似文献   

16.
对带多面体约束的非光滑复合函数问题的求解进行了研究。针对非光滑复合函数问题,首先,构造光滑函数来逼近非光滑目标函数,通过求解光滑近似问题来达到求解原问题的目的。在此基础上,考虑多面体约束的特殊结构,运用序列二次规划算法的思想,利用有效集策略,通过逐次求解一系列仅含等式约束的二次规划问题来逼近搜索方向的最优解,再通过线搜索求得步长,进而得到下一步的迭代点。最后,从理论上证明了算法的全局收敛性,并进行了初步的数值实验。将该算法与光滑序列投影收缩算法作对比,结果表明,该算法在迭代次数和计算时间上都有一定的优势。  相似文献   

17.
用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性,并通过一个算例说明了算法的求解过程。  相似文献   

18.
提出了一种求解二次规划的新算法,该算法采用单调性分析技术建立作用约束集,将一般二次规划问题转化为等式约束二次规划问题,并用简约梯度法的思想求解之,通过解一系列的等式约束问题去逼近原问题的最优解,考核结果表明,该算法及相应的软件是成功的。  相似文献   

19.
混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的.  相似文献   

20.
提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问题的等价性,同时也证明了离散序化的解序列收敛到原规划的解.  相似文献   

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

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