遗传算法的收敛性分析及收敛速度估计

本文６应用齐次Ｍａｒｋｏｖ链仔细分析了标准遗传算法（ＳＧＡ）趋近于稳态的过程,给出其稳态分配的具体表示形式;同时得到了更广泛和严格意义上的、与ＳＧＡ控制参数相联系绵、到达稳态的速度估计。其结果对于其他全局收敛ＧＡ的收敛性和收敛速度研究都有借鉴意义。     

n 进制编码遗传算法的收敛速度

利用一个特殊的minorization条件给出了n进制编码的经典遗传算法收敛速度的一个上界,分析了种群的规模、编码串的长度以及变异概率等变量对算法收敛速度的影响,它推广了已有的结论,并对算法的参数设计有参考价值.     

简单三角债关系的Markov链处理方法

本文定义了两个状态的Ｍａｒｋｏｖ链的收敛性，证明了相应的收敛性定理。提出了运用Ｍａｒｋｏｖ链收敛原理处理简单三角债关系的方法。     

自调节遗传算法的研究

通过对普通遗传算法选择，交叉，变异三个算子的深入分析，揭示了早熟现象产生的原因，并数学证明了选择算子是早熟现象的主要原因，在此基础上设计了一种变异概率可以自调节的基因移民遗传算法，提出了群体相异度指标来衡量多样性，通过相异度的自动地调节变异概率的大小，确保群体的多样性来避免早熟现象的出现，最后，应用马尔可夫链数学工具从理论上证明了该算法是收敛的，实验表明：该算法具有一定的通用性，适合于实际的工程计算。     

一种快速遗传算法及其收敛性

针对遗传算法局部搜索能力较差、全局优化速度缓慢、搜索的效率对约束惩罚因子的选择有明显依赖性等问题,设计了能够从可行解空间和不可行解空间同时搜索的交叉算子、具有前期的快速搜索能力和后期的最优解保持能力的变异算子和具有"精英"保持能力的选择算子,并采用已搜索解集避免了子代的"返祖"和退化现象。在此基础上,设计了具有全局搜索能力的遗传算法,并证明了算法的收敛性。仿真结果表明,该算法能够快速地找到全局极值点。     

一种防止遗传算法成熟前收敛的有效算法

针对遗传算法成熟前收敛的原因进行了理论分析,提出了一种能够较好地防止成熟前收敛算法,并通过实例验证,结果表明本文提出的算法是有效的.     

实数编码化学反应优化的全局收敛性研究

作为一种新的自然计算方法,化学反应优化性能优越,适应性强,但其理论研究缺乏.针对上述问题,以实数编码化学反应优化(RCCRO)为对象,研究其收敛性和收敛速度.首先,建立RCCRO在连续时间上有限吸收的Markov链模型,并证明其为有限可吸收Markov链;然后,基于有限吸收Markov链证明RCCRO的收敛性;进而,对于采用不同初等反应组合的RCCRO,研究初等反应的有效性和算法全局收敛的必要条件;最后分析了RCCRO的收敛速度和首达时间.     

区域交通网络行程时间估计的半Markov链模型

利用模糊聚类分析及典型判别方法,将区域交通网络单元路段的状态划分为3类,考虑到各类交通状态下拥挤效应的异同,对各状态下的瞬时行程时间函数进行了标定。然后,对区域交通网络的状态进行了定义,应用半Markov链随机过程理论,分析了给定时间段内某区域交通网络各种状态的随机变化规律,计算了各种状态出现的极限概率。最后,结合各状态下网络单元路段的瞬时行程时间函数,给出了给定时间段内的区域交通网络行程时间估计方法。将模型估计得到的行程时间与实测行程时间进行了对比,利用t检验法对估计结果进行了检验,检验结果表明,在显著性水平α=0.05的条件下,估计平均行程时间与实测行程时间均值没有显著性差异。     

混沌克隆选择算法及其收敛速度分析

克隆选择算法收敛速度的研究是免疫计算理论领域中一个复杂而重要的问题,但是目前有关收敛速度的研究结果还相对较少。在克隆选择原理的基础上,引入混沌机制和基于抗体浓度和亲和度矢量矩的选择技术,提曲了一种混沌克隆选择算法（CCSA）。该算法比传统的克隆选择算法具有更好的种群多样性保持机制和全局优化能力。取代传统的齐次Markov过程分析,采用一种新的纯概率方法,对CCSA算法的收敛速度问题进行了,分析,并给出了一种估计CCSA算法的收敛速度的方法。对多模态函数优化的仿真实验表明,该算法能有效地抑制早熟,具有更好的全局收敛性。     

软件研发人力资源"候鸟现象"的Markov链模型

通过近年来数据的收集和整理,发现软件研发人力资源的流动呈现出规律性转移的现象,具有"春秋迁徙,一年为期","目标区域集中","目标企业明确"3个显著特征,因与候鸟的迁徙习性类似,称之为"候鸟现象".基于该现象的特性,提出Markov链建模.算例的预测结果表明,Markov链模型误差较小,能够有效模拟"候鸟现象"的转移规律,得出合理的计算结果.     

ON CONVERGENCE AND RATE OF CONVERGENCE OF ALGORITHMS IN THE MOVER－STAYER MODEL

ＯＮＣＯＮＶＥＲＧＥＮＣＥＡＮＤＲＡＴＥＯＦＣＯＮＶＥＲＧＥＮＣＥＯＦＡＬＧＯＲＩＴＨＭＳＩＮＴＨＥＭＯＶＥＲ－ＳＴＡＹＥＲＭＯＤＥＬＷＡＮＧＤｏｎｇｑｉａｎ；Ｌａｗｏｋｏ，Ｃ．Ｒ．Ｏ．（ＤｅｐａｒｔｍｅｎｔｏｆＳｔａｔｉｓｔｉｃｓ，ＭａｓｓｅｙＵｎ...     

A VARIATION OF GOLDFARB'S METHOD FOR LINEARLY CONSTRAINED OPTIMIZATION PROBLEMS AND ITS SUPERLINEAR CONVERGENCE RATE

1.IntroductionRosen'sgradientprojectionmethodisaveryinterestingtechniqueinoptimization(see[1,2]),butitsglobalconvergenceisalong-standingopenproblemintheliterature.Thefirstconvergentversionwasfoundbyp.l.k[3].ButPolak'sversionistoocomplicated.Du[4]alsofoundasimplerconvergentversionbydeletingPolak'sspecialprocedure.CombiningRosen'smethodwithvariablemetricmethods,Goldfarb[sl,MurtaghandSargentl'lobtainedtwoefficientalgorithms.Theconvergenceofsuchalgorithmsisstillanopenproblem.However,severalcon…     

遗传算法的随机泛函分析

以一般遗传算法为基础,对遗传算法的求解过程进行了形式化描述,分析了遗传算法求解的迭代特性,并对其进行了随机泛函分析。     

A GREEDY GENETIC ALGORITHM FORUNCONSTRAINED GLOBAL OPTIMIZATION

The greedy algorithm is a strong local searching algorithm. The genetic algorithm is generally applied to the global optimization problems. In this paper, we combine the greedy idea and the genetic algorithm to propose the greedy genetic algorithm which incorporates the global exploring ability of the genetic algorithm and the local convergent ability of the greedy algorithm. Experimental results show that greedy genetic algorithm gives much better results than the classical genetic algorithm.     

OPTIMAL RATE OF CONVERGENCE FOR ESTIMATORS IN THE NONPARAMETRIC MEDIAN MODEL

Let(Y,X)be a random vector with its value in R~1×R~d,d(?)1.Let(?)be the collection of real valued functions θ(x) on R~d which is p times differ-entiable at x=0 and p-1 times differentiable on an open neighborhood U ofthe origin of R~d.The conditional distribution of Y is assumed to be of the formof f(y|x,θ(x))dy where θ(x)∈(?)is called the parameter of the family.(Y,X)iscalled a nonparametric median model if furthermore the conditional median of Ygiven X=x is θ(x).In this paper,the optimal rate of convergence for estimatorsof T(θ)=θ(0)is discussed.Under certain conditions,it is proved that for thenonparametric median model the optimal rate of convergence is r=p/(2p+d).A sequence of estimators,which is asymptotically normal with the optimal rate ofcovergence,is constructed.     

ON THE CONVERGENCE ANALYSIS OF ALGORITHMS FOR GENERALIZED SET-VALUEDVARIATIONAL INCLUSIONS IN BANACH SPACES

In this paper, we are devoted to the convergence analysis of algorithms forgeneralized set-valued variational inclusions in Banach spaces. Our results improve, extend,and develop the earlier and recent corresponding results.     

THE RATE OF UNIFORM CONVERGENCE OF THE SURVIVAL FUNCTION ESTIMATOR FOR TRUNCATED AND CENSORED DATA

1 Illtroduction and Main ResultsIn medical follow-up or engineering life testing studies one may not be able to observethe variable of inferest, referred to hereafter as the lifetime. Among the differellt forms inwhich incomplete data appears right censoring and left truncation are two common ones. Lefttruncation mad occur if the time origin of the lifetime precedes the time origin of the study.Only subjects that fail after the start of the study are being followed, otherwise they are lefttru…     

ON THE BEST UNIFORM CONVERGENCE RATE OF EB ESTIMATORS

ＯＮＴＨＥＢＥＳＴＵＮＩＦＯＲＭＣＯＮＶＥＲＧＥＮＣＥＲＡＴＥＯＦＥＢＥＳＴＩＭＡＴＯＲＳＬＩＡＮＧＨｕａ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＹＵＡＮＹａｈｕａ（...     

二层线性规划问题的遗传算法求解

对下层具有多个决策者的二层线性规划问题,提出了采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的有效性。     

A NEW CONJUGATE GRADIENT METHOD AND ITS GLOBAL CONVERGENCE PROPERTIES

1.Intr0ductionConsidertheunconstrainedminimizationproblemminf(x),xER",(1)wheref:R"-R1isacontinuouslydifferentiablefunction.Inthispaperwerestrictourselvestostudyingtheconjugategradientmethodoftheformwherex1isagiveninitialp0int,dkisthesearchdirection,crkistllesteplengtllalongdk,gk=g(xk)isthegradientoffatxkandPkisasuitablescalar.Thewell-knownibrmulasforgkaretheFletcherandReeves(FR)formulaReceivedN0vemberRevisedMarchl4,l997.*Thisresearchissupp0rtedbytheNati0nalNa1lraIScienceF0undationofChi…