首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是:①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的.  相似文献   

2.
提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.数值试验表明该算法是有效的.  相似文献   

3.
针对非线性不等式问题,利用投影函数和引入的光滑函数,提出了一个非内部连续化算法.算法对初始点的选取没有任何要求,并且每次迭代最多只求解一个线性方程组.在一定的假设下,算法是全局收敛和局部二次收敛的.数值实验表明了算法的有效性.  相似文献   

4.
研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。  相似文献   

5.
提出一个关于不等式约束问题的SQP算法,其效益函数为非可微精确罚函数,罚因子具有自动调节性.通过求解一辅助线性方程组,获得二阶修正步,并利用弧式搜索,建立了问题的一个可行下降算法.在一定的假设条件下,证明了算法是全局收敛的,并且具有超线性收敛速度.  相似文献   

6.
给出了非负线性最小二乘问题的一个新算法.首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的.  相似文献   

7.
基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.  相似文献   

8.
提出了求解不等式约束minimax问题的一个可行序列线性方程组算法.在每次迭代中可行下降方向通过求解两个具有相同系数矩阵的线性方程组产生,系数矩阵具有较好的稀疏性,计算量少.在适当的假设条件下,算法具有全局收敛性,初步数值实验验证了算法的有效性.  相似文献   

9.
D.G.Pu(2004)提出了一类解不等式约束的最优化问题的QP-free方法,所有得到的迭代点均为可行点.这方法是利用了非线性的Fischer-Burmeiser互补函数,在满足KKR条件的基础上,构建出的几个非光滑线性方程组.但Fischer-Burmeister函数在原点是不可微的,使得构建出的方程组是半光滑的.为此,提出一个修正的光滑化的F-B函数,由它而构建出的方程组是光滑的;还修改了第二个线性方程,从而保证了迭代点的可行性和目标函数的下降性;在一些较弱的条件下,证明了算法具有收敛性和局部超线性收敛性;通过一些算例的计算表明,算法具有很好的应用前景.  相似文献   

10.
给出绝对值方程的一种新算法. 先把绝对值方程转化为线性互补问题, 再结合牛顿方向和中心路径方向, 通过求解一个线性方程组得到搜索方向.  获得了求解绝对值方程的一种严格可行内点算法, 并证明了该算法经过有限次迭代后收敛到原问题的一个最优解, 数值实验表明方法是有效的.  相似文献   

11.
提出了一个超线性收敛的序列线性方程组方法(SSLE).此方法与现有的序列二次规划(SQP)方法相比,其优点有:(1)由于新方法每一次迭代只需计算三个系数矩阵完全相同的线性方程组,因此迭代的计算量减少且算法的稳定性提高;(2)每一次迭代产生的点是可行的;(3)具有一步超线性收敛速度。  相似文献   

12.
求解奇异非线性方程组的粒子群优化算法   总被引:6,自引:0,他引:6  
奇异非线性方程组是一类十分重要也比较困难的问题,基于粒子群优化算法提出了一种求解奇异非线性方程组的新方法.先把奇异非线性方程组转化为无约束优化问题,然后与人工智能算法相结合,利用标准粒子群优化算法求解.此算法不但不受方程组的连续性、光滑性的限制,而且避免了大量的求导计算,得到了极为精确的数值解.数值仿真结果显示了算法的有效性和可行性.该方法为求解奇异非线性方程组提供了一种有效、可行的新算法,也扩大了粒子群算法的应用领域.  相似文献   

13.
求解约束优化问题的多成员人工蜂群算法   总被引:1,自引:1,他引:0  
针对约束优化问题提出了一种多成员人工蜂群算法.新算法设计了一种多成员机制,增强了在可行域内的搜索能力.在进行选择操作时,允许拥有较优目标函数的不可行解战胜可行解,增强了种群的分散性;在处理等式约束时,引入一种约束放松程度从大到小变化的机制,充分利用了等式约束周围不可行解的信息.针对13个标准测试函数的仿真实验表明:当处理含有等式约束且可行域较小的问题g13和最优解位于可行域内部且可行域较大的问题g02时,与改进人工蜂群算法相比,新算法最优解的均值误差分别减小了76%和80%.  相似文献   

14.
提出了一种带滤子的QP-free非可行域方法,用来解不等式约束的最优化问题.此方法通过乘子函数和3-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下还可以得到此方法的超线性收敛性.用此算法进行了数值检验,结果表明此方法是可行有效的.  相似文献   

15.
利用对偶的概念对带线性不等式约束的线性比式规划问题(P)提出一可行算法。  相似文献   

16.
四旋翼系绳运输系统轨迹规划在航空运输领域有重要的应用。在给出轨迹规划模型的基础上,分析了系统飞行中受到的约束类型。引入微分平滑理论,利用系统的微分平滑特性将系统状态变量和控制输入的约束统一映射到平滑输出上。由于这个约束域是非线性的,基于半无限优化理论,用一个体积最大的凸多面体逼近约束域,从而将原来的非线性约束转化为凸多面体顶点的线性约束。选择多项式函数作为基函数对输出曲线进行参数化,并在时间上构建网格节点,从而将轨迹规划问题转化为有限个线性约束下确定多项式系数的最优化问题,给出了完整的轨迹规划求解步骤。仿真实验验证了所提算法的有效性。  相似文献   

17.
当前研究Adhoc网络的QoS保证主要集中于QoS路由选择。人工神经网络已成为求解大规模优化问题的一种有效方法,已经证明合适的神经网络能实时地得到问题的精确解。主要考虑在Adhoc网络中满足时延条件下的最小耗费问题,建立了一种新的Hopfield神经网络模型,给出能量函数各参数之间的关系,并证明了通过适当选取参数,网络的可行解将是渐近稳定的。计算实例表明了新网络模型的有效性。  相似文献   

18.
一类线性比式和问题的鲁棒算法   总被引:1,自引:1,他引:0  
对广泛应用于工程设计、非线性系统稳定性分析等实际问题中的一类线性比式和问题(P1)提出了一种鲁棒全局优化算法,这种方法求得的最优解具有稳定性好,可行等特点.从理论上证明了该算法的收敛性,最终数值实验表明了提出方法的可行性.  相似文献   

19.
考虑带有二次约束的一般二次规划问题的求解,当约束条件为非凸二次函数时,对原问题中的某个二次约束进行凸二次松驰,或在原问题的约束条件中增加一个球约束,使得原问题的可行域包含在松驰二次规划问题的可行域内。采用椭球剖分策略剖分可行域为小 椭球,用投影次梯度算法解松驰二次规划问题的拉格朗日对偶问题,从而获得原问题的一个下界。原问题最优值的一个上界可从迭代过程中的可行点得到,并在迭代过程中得到调整。该算法或在原问题最优值的一个上下界相同时终止,得到原问题的整体最优解;或产生一无限序列,其任一聚点都是原问题的整体最优解。  相似文献   

20.
本文讨论线性互补约束规划问题,首先利用一个广义互补函数和摄动技术将问题转化为含参数μ的一般非线性优化问题,然后利用特殊形式的罚函数作为效益函数,建立问题的一个序列线性方程组算法,在适当的条件下,证明了该算法具有全局收敛性。  相似文献   

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

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