首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
针对非线性互补问题,提出了与其等价的非光滑优化问题的信赖域方法,并在一定条件下证明了该算法的收敛性定理。  相似文献   

2.
针对无约束优化问题,提出一种新的锥模型信赖域算法。该方法组合了线搜索技术、截断拟牛顿法和锥信赖域法。当试探步不被接受时,采用非单调线搜索原则产生下一次迭代点,无需重解锥信赖域子问题。在适当的条件下,证明算法的全局收敛性和超线性收敛性,数值结果表明算法是可行的和有效的。  相似文献   

3.
本文研究了关于五行理论数学模型的参数反演问题,并给出了求解此类问题的信赖域算法,最后给出了相关的数值算例模拟验证了此算法的有效性。  相似文献   

4.
通过量子行为能增强粒子的全局寻优能力,引进了量子粒子群算法(QPSO),用于求解信赖域(TR)算法的子问题,并将这2种算法有效结合.数值实验表明,新算法具有良好的全局寻优能力,并有效提高收敛速度和避免早熟.  相似文献   

5.
提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验  相似文献   

6.
提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验.  相似文献   

7.
对一类非线性网络优化问题提出了依赖域算法,在一般条件下,证明了由算法产生的序理铁任一聚点均为问题的Kuhn-Tucker点的全局收敛结果。  相似文献   

8.
允许卖空条件下组合证券投资模型的一个新算法   总被引:1,自引:1,他引:0  
提出了求解高维组合证券投资模型的一种新算法,该方法将带约束的二次规划问题转化为无约束的线性最小二乘问题,能伙速求出其最优解,取得了较好的数值结果。  相似文献   

9.
讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.  相似文献   

10.
总结了域间组播领域的研究进展.介绍了部署域间组播所面临的2个重大问题,地址问题和对第3方的依赖,然后对几个比较重要的域间组播协议进行比较研究和评价。  相似文献   

11.
遗传算法求解组合优化问题研究   总被引:8,自引:1,他引:8  
利用遗传算法(GA)的机理分析,提出了求解旅行商问题(TSP)的一整套进化策略,并对算法对有效进行了分析,计算机模拟结果表明GA是求解组合优化问题的一种有效方法。  相似文献   

12.
诸多求解证券组合问题的方法是基于Markowitz模型中协方差矩阵是正定的前提条件,但该条件不具有一般性.本文着重对预期收益固定、风险最小的证券最优组合的投资比例向量的求解,提出了一种基于模拟退火算法的解决方法,避免了协方差矩阵是正定的问题,更具有实用性.  相似文献   

13.
母函数在递归关系求解中的应用   总被引:1,自引:0,他引:1  
母函数在组合数学中有着重要的地位,是解决组合问题的强有力的工具,本文论述了母函数与递归数列的关系,并探讨了用母函数求解递归数列的方法。  相似文献   

14.
把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.  相似文献   

15.
给出了任意形状凸域保角映射成半平面域的解析方法,通过算例证实了本方法的精确性和简便性,为工程中常用齿形零件应力和位移的精确求解奠定了基础。  相似文献   

16.
面向对象分析建立系统的问题域对象模型,而面向对象设计是建立求解域的对象模型。本文就面向对象问题域子系统设计做些探讨。  相似文献   

17.
给出求解多个散射体散射问题的一种优化完美匹配层(PML)方法。在每个散射体的外部分别用一个有界域进行截断,在截断域中构造一类积分无界的吸收函数。由于吸收函数中引入了一个小参数ε_0,散射问题的优化PML方法的计算不依赖PML层的厚度。证明了只要参数ε_0充分小,优化的PML解指数收敛于原散射问题的解。  相似文献   

18.
对孔型加工及走刀方式进行分析,基于离散空间的组合优化理论建立了求解最短路径与刀具转换的动态优化模型,并利用Matlab软件结合蚁群算法研究了该类问题的常用求解算法.从而设计出单钻头作业的在最短行进时间和最少作业成本前提下的最优作业线路,即刀具转换方案.  相似文献   

19.
单亲遗传算法的计算效率分析   总被引:6,自引:0,他引:6  
单亲遗传算法(PGA)是一种适合于求解组合优化问题的新型算法,它与传统遗传算法相比,具有不要求初台群体具有广泛多样性,不存在“早熟收敛”问题,遗传操作简单等优点,分别图式定理和Markov链的角度出发,对PGA的计算效率进行分析研究,提出了提高PGA计算效率的有效措施,仿真结果显示了这种真法的有效性。  相似文献   

20.
针对光滑核的积分算子特征值问题建立离散Galerkin、迭代离散Galerkin方法。同时,提出迭代离散Galerkin方法求解特征值问题的算法。最后给出一个数值算例充分说明算法的有效性及数值结果与理论误差一致。  相似文献   

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

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