首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法.然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题.由于算法需要较小的存储,算法适合于大规模问题的计算.数值例子表明算法是有效的.  相似文献   

2.
在一般同伦方法的基础上 ,提出了求解非线性规划的单参数同伦方法 .分析了算法的特点以及收敛性 ,并且给出了数值验算结果 .该算法适合于含有多个约束的非线性规划问题 .  相似文献   

3.
研究了仿射非线性控制系统下的单目标两人追捕逃逸型微分对策问题,解决了该类控制系统在不等式约束区域上系统识别域的判别问题,给出了判别识别域的充分必要条件.首先利用生存理论及非光滑分析工具得到了仿射非线性控制系统的识别域判别定理,从而把对该非线性控制系统识别域的判别问题转化为求解凸不等式组的相容性问题.基于凸可行问题的求解方法给出了此问题的投影算法,并给出算法相应的收敛性定理.最后得到了仿射非线性系统下的两人追捕逃逸型微分对策问题的选择定理.  相似文献   

4.
基于一个求解一般非凸半定规划问题的非线性Lagrange函数,给出了其相关算法,研究了函数的性质,证明了算法的收敛性。在适当的条件下,当罚参数大于某一阈值时,算法产生的序列局部收敛,由此给出了与罚参数相关的解的误差估计。  相似文献   

5.
利用等价转化把非线性不等式组转化为非线性方程组来加以求解,通过引进光滑参数构造一个新的光滑函数来逼近方程组问题中的目标函数,给出了相应的求解非线性方程组的光滑阻尼Gauss-Newton算法,并在一定条件下证明了该算法的整体收敛性.  相似文献   

6.
解非线性不等式组的L-M方法   总被引:1,自引:1,他引:0  
文章研究了非线性不等式组的求解问题, 利用等价转化把非线性不等式组转化为非线性方程组来加以求解, 通过引进光滑参数构造了一个新的光滑函数来逼近方程组问题中的目标函数, 利用构造的光滑函数给出了相应的求解非线性方程组的Levenberg-Marquardt算法, 并在一定的条件下证明了该算法的整体收敛性.  相似文献   

7.
求解离散双线性系统最优控制的两级算法   总被引:1,自引:0,他引:1  
讨论了具有二次型目标函数的离散双线性系统的最优控制问题,提出了一种两级最优控制算法,并证明了该算法的收敛性。该算法首先把非线性问题转化为一系列线性子问题,然后利用动态规划求解此线性子问题。仿真结果表明该算法是有效的。  相似文献   

8.
针对自适应梯度投影算法设计中面临的多个参数取值问题,运用统计分析方法,分析了自适应梯度投影算法在求解非可加性交通分配问题时的敏感性,包括初始步长、初始解、步长调整权重、步长调整终止参数、最大步长等参数的取值对算法收敛性能的影响.分析结果表明:算法对初始步长不敏感;建议选择基于自由流费用的全有全无加载得到的流量模式为初始解;步长调整权重和步长调整终止参数具有一定的相关性,后者的影响远大于前者;最大步长应取较大值.分析结果可为该算法在大规模交通网络分配中的应用提供鲁棒的参数取值和效率保证.  相似文献   

9.
针对带饱和执行器及状态时滞的一类非线性系统最优控制问题,提出基于迭代自适应动态规划算法的控制方法.用泛函性能指标处理执行器的饱问题,推导出非线性时滞系统对应的哈密顿-雅克比-贝尔曼(HJB)方程.针对其性能指标函数含有状态时滞耦合项和抗饱和函数是非二次型,难以求解HJB方程的问题,采用自适应动态规划算法来获得最优控制.通过收敛性分析证明性能指标可迭代达到最优.对比仿真试验结果验证以上方法的有效和求解的优越性.  相似文献   

10.
基于信赖域技巧,给出了求解非线性方程组奇异问题的一个新的修正Levenberg-Marquardt方法.在弱于非奇异条件的局部误差界条件下,证明了该算法的全局收敛性和局部二次收敛性.数据测试结果表明该算法是有效的.  相似文献   

11.
求解一类非线性规划问题的混合遗传算法   总被引:4,自引:0,他引:4  
提出了一种求解目标函数和约束条件均二阶可导的非线性规划问题的混合计算智能算法.该算法是把一种浮点数编码遗传算法和约束变尺度法相结合提高求取全局解的速度和概率.在该算法中,选择、交叉和变异等遗传操作算子是以非线性规划问题的一个惩罚函数为求解对象,目的是把解引向全局解附近,为约束变尺度算子提供初值;而约束变尺度算子直接以原非线性规划问题为求解对象,以发挥其局部搜索能力强的优点,数值实验表明,混合算法是一种可靠、高效的全局优化算法.  相似文献   

12.
基于模拟退火算法的最优控制问题全局优化   总被引:11,自引:0,他引:11  
参数化后的最优控制问题是一类高维非光滑非线性约束优化问题,传统的非线性规划算法求解时存在着收敛性差、局部收敛等问题。针对上述问题,该文采用多重参数化方法处理最优控制问题,非可微精确罚函数方法处理约束条件,引入了具有良好全局收敛性的模拟退火算法求解参数化后的最优控制问题。典型的时间最优和燃料最优控制问题的求解结果表明:模拟退火算法有着可靠的全局收敛性,优于遗传算法以及序列二次规划等经典优化算法。  相似文献   

13.
基于自适应PSO算法的机组优化组合研究   总被引:2,自引:0,他引:2  
提出了解决电力系统机组优化组合问题的一种新的方法——自适应粒子群优化算法(APSO).PSO算法能解决许多遗传算法能解决的优化问题,但却只需要一些简单的参数就可稳定收敛得到高质量的解.将该算法应用到IEEE10机系统中,结果表明该算法用于求解机组优化组合是有效可行的。  相似文献   

14.
提出了一类广义多乘积规划问题 ( P )的一种确定性算法,并用其求解该类多乘积规划问题的全局最优解. 首先,利用等价变换以及线性松弛级数,建立等价问题 ( Q )的松弛线性规划 ( RLP ),并给出了分支缩减方法;然后,运用分支定界方法,给出确定性全局优化算法求解等价问题 ( Q ),算法的收敛性证明以及数值算例的结果说明了该算法是可行的.  相似文献   

15.
对一类箱约束非凸非线性规划问题提出了一种新的求解方法,通过构造一新的含参数逼近函数,将原问题转化为一系列无约束优化问题,该方法对给定的参数在下降方向寻找逼近函数的最优点,当初始点在盒子内部时,证明了方法的全局收敛性,数值结果表明,当参数充分小时,该方法能找到原问题的一个总体极小点。  相似文献   

16.
本文指出工业制成品等复杂商品出口贸易国际市场研究的最优销售策略模型是一个几何规划问题,可以利用对偶原理把这一类特殊的非线性最优化问题转化成等价的线性方程组的求解。这样不仅大大简化了运算,而且使得国际市场研究中一类非常困难的非线性最优化问题的求解成为现实和可行。本文给出了模型构造的步骤和解法,并给出了一个应用实例。  相似文献   

17.
混合遗传算法在随机规划问题中的应用   总被引:3,自引:0,他引:3  
以含有机会约束的生产管理动态规划问题为例,基于随机模拟技术的混合遗传算法实现最优化决策,构造了数学模型。采用VB编辑,计算机模拟结果显示该模型能很好解决生产过程中的最优化决策问题,它是简单的基于二进制编码的遗传算法所不能解决的。该算法具有很高的鲁棒性,避免了在局部最优解附近徘徊,且因为随机规划问题要求许多数学知识,而算法本身并不要求对优化问题的性质作一些深入的数学分析,从而对那些不太熟悉数学理论和  相似文献   

18.
一种求解非线性规划问题的混合粒子群优化算法   总被引:11,自引:1,他引:11  
粒子群优化算法(PSO)与其他演化算法相似,也是基于群体的·每一个粒子被随机初始化以表示一个可能的解,并在解空间追随最优的粒子进行搜索·提出一种基于改进的混合粒子群优化算法求解非线性约束规划方法·在介绍PSO算法基本原理的基础上,设计了约束适应度优先排序处理约束条件的方法,并通过动态邻域算子和可变惯性权重进行联合演化以求得全局最优解·对非线性规划例子的实例计算表明,该算法稳定性好,简单容易实现而又功能强大,易于掌握,对于多维非线性、复杂问题的求解具有普遍适用性·  相似文献   

19.
为了求解多目标优化问题,提出一种基于混沌搜索的多目标模糊混沌优化算法.将混沌优化方法与模糊优化方法有机地结合起来,应用混沌优化算法求出各个单目标的最优解;将各最优解模糊化;应用模糊非对称方法的思想和模糊集合理论中的最大满意度原理,将多目标优化问题转化为单目标非线性规划问题;最后应用混沌优化算法求解单目标优化问题,得到满意度最大的解.结果表明,所提出的多目标模糊混沌优化算法是可行和有效的,为求解多目标优化问题提供了一种新的有效方法.  相似文献   

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

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