首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
结合GLP投影梯度法,提出一种解一般凸规划问题的上点逼近算法在适当条件下证明了收敛性定理,此算法较之其它外点法的优点,在于其子问题的约束集合不是递增的,即:算法在每迭代解一个二次规划问题,这个二次规划问题的约束条件只依赖于最优解的当前估计,并且该算法的计算复杂性比GLP投影梯度法大大减少。  相似文献   

2.
讨论带不等式和等式约束优化问题,提出了求解非线性规划问题的广义摄动梯度投影算法。考虑到计算的误差因素,在搜索方向上进行摄动,得到一个方向不精确的广义梯度投影法。避免了转轴运算,使计算量大为减少,并证明了算法的全局收敛性。  相似文献   

3.
利用摄动投影矩阵建立求解非线性约束优化问题的记忆梯度摄动投影下降算法,并证明算法的收敛性,同时给出结合FR、PR、HS参数和拟牛顿方程的记忆梯度摄动投影算法,从而将经典的共轭梯度法推广用于求解约束优化问题。数值结果表明算法是有效的。  相似文献   

4.
非线性约束条件下一个广义梯度投影法   总被引:3,自引:0,他引:3  
运用广义梯度投影技术,提出了求解非线性约束优化问题一个可行方向法.该算法不仅免去了各种转轴运算,而且只需使用近似积极约束而不是全部约束来确定广义投影矩阵;同时给出了一个构造新的改进可行方向的简单方法.在适当假设条件下,证明了算法产生的可行点序列的所有极限点都是原问题的最优解  相似文献   

5.
本文研究了约束非线性规划问题的几何方法,推广了投影梯度法,建立了规划问题的最优解与流形上可微函数的临界点的关系,证明了最优解作为微分方程自治系统平衡点的渐近稳定性,并分析了一类算法的收敛速度。  相似文献   

6.
利用广义投影技术,将求解无约束规划的超记忆梯度算法推广,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。  相似文献   

7.
本文应用对约束切子空间摄动的技巧,寻找一种新的极其简单的摄动参数,给出了一种在非K—T点处各种情形下目标函数的梯度都无须投影两次的算法,并证明了这种非线性规划新算法的收敛性。  相似文献   

8.
本文提出了一个处理非线性约束拟凸规划的梯度投影算法,这算法不但免去了复杂的Polak程序,且在每一步中只需作一次梯度投影(而一般的梯度投影法在迭代过程中每步要作两次投影),同时给出了一个构造新可行下降方向的简单方法。文中证明了:算法或者在有限步后到达原问题的最优解,或者它产生一无穷可行点列{x~k},其任一极限点皆为原问题的最优解。  相似文献   

9.
利用广义投影技术 ,将求解无约束规划的超记忆梯度算法推广 ,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法 ,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点 ,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。  相似文献   

10.
对非线性约束优化问题已有许多梯度投影的有效算法,由于搜索方向是由投影梯度得到的,因而收敛速度慢。利用投影技术和变尺度矩阵相结合的方法,成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法,并给出了算法的收敛性定理。  相似文献   

11.
建立了以增力倍数M、行程比C、空循环次数Z为目标函数的多目标优化计算的数学模型。采用惩罚函数法调用鲍威尔法进行优化运算,并藉助于模糊相似优先此法,从非劣解中找出最接近理想解的最优解。  相似文献   

12.
研究CO2气体中的氮氧化物净化工艺,得到最佳条件:吸收液温度40~60℃,空塔气速5.4cm/s,填料高与塔径比9:1,瓷环填料空隙率为68%,尿素填充量为0.8倍填料高,吸收液中尿素溶液浓度不低于4.86mol/L。此方法是一种过程简单、综合利用的绿色化学工艺。  相似文献   

13.
型谱系列择优是一个大规模复杂系统问题。本文运用模糊数学中的相似优先比来建立型谱系列中各可能方案与单机最优方案间的模糊关系矩阵,通过取适当的人水平截集,就可找出一种既符合型谱要求、又与单机最优方案最接近的系列最优方案,为解决这类问题提供了一种比较适用、可行的方法。  相似文献   

14.
Ant-Q算法在矩形件优化排料中的应用   总被引:1,自引:0,他引:1  
矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.  相似文献   

15.
求解矩形件优化排料蚁群算法   总被引:2,自引:0,他引:2  
介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述,这样有关的优化问题就变成寻找一棵面积比率最大的二叉树,用蚁群算法实现这种树搜索,是把一定数量的蚂蚁分布在与或树的根节点,蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解。  相似文献   

16.
建立了一种通过油包水(W/O)乳状液膜体系分离丹参水提液中丹酚酸B的方法。通过对内水相氢氧化钠浓度、表面活性剂山梨糖醇酐油酸酯(Span80)用量、载体三辛胺浓度、油内比、乳水比和迁移时间的优化,获得了一个高效的乳状液膜体系。最优提取条件为氢氧化钠浓度0.012 5 mol/L,山梨糖醇酐油酸酯质量分数4.0%,三辛胺浓度0.01 mol/L,油内比10:6,乳水比1:4,迁移时间10 min。实验结果表明,在优化条件下,该乳状液膜体系能快速有效地从实际样品中提取分离丹酚酸B。  相似文献   

17.
This study investigates condition-based switching and replacement policies for a two-unit warm standby redundant system subject to non-instantaneous switchover. The system consists of two identical units: one is operating unit, while the other is standby unit. Two units are under continuous monitoring and degradation described by Gamma processes. Both switching and replacement policies are based on the degradation level of the operating unit. The switching and replacement thresholds are deci- sion variables decided by minimizing the long-run expected cost rate. We first setup the mathematical optimization model and then analyze the global optimal solution of replacement threshold, as well as the existence and uniqueness condition for the local optimal solution of switching threshold (STH). Finally, we find that the optimal replacement threshold is "the bigger the better", but the optimal STH depends on some optimal conditions which can be easily computed. Numerical examples are provided to verify the policies, and the effects of non- instantaneous switchover and cost ratio on optimal STHs are numerically discussed.  相似文献   

18.
提出一种基于自适应蚁群算法(adaptive ant colony algorithm)的CDMA多用户检测(MUD)方法.该方法利用匹配滤波器的输出作为初始值,采用自适应选择和动态调节的进化策略,以及搜索过程中最优解的筛选方法来解决多用户检测问题.仿真结果表明,该方法能快速找到全局最优解,并且能得到很好的误码率性能.  相似文献   

19.
求解线性规划问题的新方法及影子价格   总被引:3,自引:0,他引:3  
对线性规划问题的求解提出了一种新方法,此方法不须引入人工变量而可在一种表格之下直接应用最小比值旋转迭代运算求得最优解.此方法我们称为最小比值旋转迭代法,应用此方法还可以避免单纯形法中的循环问题,同时也容易求出影子价格.  相似文献   

20.
为了研究在复杂路况下高速行驶汽车能稳定制动的控制策略,基于防抱死制动系统(ABS)滑移率非线性动力学模型,以滑移率误差及其变化率综合最优为控制目标,利用极小值原理推导出制动时最优滑移率的解析解,进而利用制动减速度、制动车速、车轮角速度等反馈信号,在无需复杂路况附着系数信息的前提下,计算制动控制扭矩,建立ABS滑移率最优跟踪控制方法.利用Matlab/Simulink软件,对不同复杂行驶路况下目标滑移率的最优跟踪控制效果进行了仿真验证,发现实际滑移率均能在任意规定的时刻与目标滑移率同步;而同步过程的滑移率误差仅取决于滑移率误差权值与误差变化率权值的比值和制动初始时刻的滑移率误差.所建立的控制方法能保证在复杂路况行驶的任意时刻较为快速、精准、稳定地完成最优制动控制.  相似文献   

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

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