首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
对概率约束规划min{cx+EΣ↑r↓i=1qi[ζi-Aix]^+│P(Ax≥ζ)≥p,Bx≥b},讨论了ζ是无界随机向量时的近似方法,并证明了这种近似方法的收敛性。  相似文献   

2.
本文给出了一类非光滑问题的逐次二次规划方法.问题的目标函数是凸函数和一个非光滑合成函数之和.方法利用二次规划的解作为搜索方向,新的迭代点由不精确线搜索得到.在较弱的条件下,证明了方法的全局收敛性.  相似文献   

3.
关于遗传规划收敛性的一个定理   总被引:2,自引:0,他引:2  
遗传规划是一种通过进化程序来得到问题近似或精确的方法,讨论遗传规划的收敛性质,证明在采用生长法变异算子的条件下遗传规划搜索有限的文法树空间的收敛性的一个 并证明如果不采用最优个体保留策略则遗传规划是不收敛的,最后指出在遗传规划中使用变异算子的理论的实际意义。  相似文献   

4.
演化计算研究进展   总被引:6,自引:0,他引:6  
系统地介绍了演化计算的历史与研究现状,并分别演算化计算的基础理论,设计准则与应用水平,演化计算了内涵等提供了相应的观点。  相似文献   

5.
BFGS算法的全局收敛性分析   总被引:2,自引:0,他引:2  
对于凸函数,采用两种比较广泛的线搜索技术,在适当的假设条件下,我们得到了BFGS算法的全局收敛性。  相似文献   

6.
7.
基于新拟牛顿方程,提出一类保守修正BFGS算法.该算法的特点是:即使当目标函数是非凸函数时,该算法仍然是全局收敛的.在适当的条件下,该算法具有局部超线性收敛性.初步的数值实验表明,该算法是有效的.  相似文献   

8.
进化规划的现状及发展动向   总被引:1,自引:0,他引:1  
进化规划在一些难解的优化问题中都有成功的应用 .综述了国内近几年来在进化规划方面的主要应用成果、进化规划的改进及进化规划在收敛性方面的一些结论 .  相似文献   

9.
一类拟牛顿算法的收敛性   总被引:1,自引:0,他引:1       下载免费PDF全文
韦增欣  谢品杰  顾能柱 《广西科学》2006,13(4):282-287,292
根据一类基于新拟牛顿方程Bk 1sk=yk*的修改BFGS类算法,采用广义W olfe线搜索模型(GW搜索模型):f(xk 1)≤f(xk) δkαgTkdk和g(xk 1)Tdk≥m ax{,σ1-(kα‖dk‖)p}gTkdk,其中0<δ≤σ<1,p∈(-∞,1),得到一类修正的BFGS算法(M BFGS),证明了M BFGS算法的全局收敛性和超线性收敛性.数值试验结果表明M BFGS算法是有效的.  相似文献   

10.
演化计算是一类借鉴生物界自然选择和自然遗传机制而发展起来的通用问题求解方法.本文简要讨论演化计算的基本原理,包括演化计算的基本概念、基本结构和基本特征以及演化计算的主要范例等.  相似文献   

11.
进化规划和进化策略中变异算子的若干研究   总被引:14,自引:0,他引:14  
介绍了进化规则和进化策略中使用的三种变异算子及其性质,应用概率论方法比较了它们的局部搜索和局部逃逸性能。结果表明,柯西变异算子和正态变异算子分别具有良好的局部逃逸和局部搜索能力,而平均变异算子在一维时同时具有良好的局部逃逸和局部搜索能力,但在高维时它的性态和柯西变异算子基本一样,这些结果为设计和使用变异算子提供了指导和启发。  相似文献   

12.
应用具有全局最优的进化规划算法建立产生混沌序列的优化神经网络模型。该模型利用神经网络权值调整的灵活性 ,能够在同一网络结构中产生的多种混沌序列。计算机仿真结果表明 :该模型比 BP算法训练的神经网络模型能更好地重构混沌吸引子 ,调整网络权值即可产生多种混沌序列。  相似文献   

13.
对既含等式又含不等式约束的非线性规划问题,构造出了一种算法,并证明了其全局和局部收敛性。  相似文献   

14.
建立了一个求解Hilbert空间中约束凸规划的投影算法,并在目标函数与约束函数均是连续Frechet可微的条件下,利用投影性质证明了算法的下降性和收敛性。  相似文献   

15.
利用两种方法的优点,并将它们应用于CDMA多用户检测中,提出一种基于并行遗传算法和Hopfield神经网络的多用户检测器.该检测器中,进化规划首先给神经网络提供较好的初始值,然后用神经网络实时快速地获得最优解.计算机模拟结果表明:本文所提出的检测器在误码率和“抗远近”效应方面均具有良好的性能。  相似文献   

16.
本文给出具有Shrinking基的Banach空间中序列弱收敛的等价条件.  相似文献   

17.
证明了闭凸集上的连续函数的Mann迭代序列的收敛性  相似文献   

18.
提出一般非精确线性搜索模型,将其用于L-BFGS算法,得到一种新的L-BFGS算法,在适当条件下,证明了此新算法整体收敛。  相似文献   

19.
本文讨论了B值反向GFT(1)和GFT(2)的收敛性,得出了B值反向GFT(1).a.s.强收敛,B值反向GFT(2)依概率强收敛  相似文献   

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

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