通信论坛
计算机与网络创新生活
Computer&Network
63
一种改进的自适应遗传算法的收敛性分析
赵家贝1臧传收2章俊3杨波1李钊2
(1第二炮兵工程大学304教研室陕西西安710025)(2第二炮兵驻石家庄地区军事代表室石家庄050081)
(396219部队广东清远511500)
[摘要]针对目前遗传算法缺乏有效的分析工具,理论分析困难较大的问题,提出了一种基于压缩映射原理的收敛性分讨论了遗传算法收敛性的2种定义。然后介绍了一种基于精英保留策略的改进的自适应遗传算法,作为收敛性析方法。首先,
分析的对象。介绍了压缩映射原理,作为收敛性分析工具。最后,应用该定理对改进的自适应遗传算法进行了收敛性分析,验证了该算法是收敛的,证明压缩映射原理是遗传算法收敛性分析的一种有效工具。
[关键词]收敛性压缩映射原理遗传算法精英保留策略
中图分类号:O229
文献标识码:
A文章编号:1008-1739(2012)09-63-3
ConvergenceAnalysisofanImprovedAdaptiveGeneticAlgorithm
ZhaoJiabei1,ZangChuanshou2,ZhangJun3,YangBuo1,LiZhao2
(1304section,TheSecondArtilleryEngineeringUniversity,Xi’an710025,China)
(2MillitaryRepresentativeOfficeofTheSecondArtillerystationedinShijiazhuangRegion,Shijiazhuang050081,China)
(3Unit96219,PLA,Qingyuan511500,China)
Abstract:Currentlytheoreticalanalysisforgeneticalgorithmfacesgreatchallengesandfeweffectiveanalysistoolsareavailable.Hereaconvergenceanalysismethodbasedonthecompressionmappingprincipleisproposed.First,twodefinitionsofthegeneticalgorithmconvergencearediscussed.Then,animprovedadaptivegeneticalgorithmbasedontheelitismstrategyisintroduced,whichisusedastheobjectofconvergenceanalysis.Next,theprincipleofcompressionmappingisintroducedasconvergenceanalysistool.Finally,convergenceanalysisfortheimprovedadaptivegeneticalgorithmisperformedbasedonthetheory.Itconcludedthatisthatitisconverged.Itprovedthatthecompressionmappingprincipleisaneffectivetoolforgeneticalgorithmconvergenceanalysis.
Keywords:Convergence;ContractionMappingPrinciple;GeneticAlgorithm;Elitismstrategy
1引言
收敛性分析不仅仅具有理论上的意义,而且对于编制实现这种算法的计算机程序具有重要意义,在文中将考察遗传算法的收敛性。遗传算法由于具有广泛的应用领域,以及遗传操作间的非线性作用及其所带有的随机性和不确定性等因素,使得它本身构成了一个复杂系统,这样给遗传算法的理论分析带来了很大的困难。正因为如此,目前遗传算法理论分析方面的研究工作还相当有限,结果也不太深入。在SGA的收敛性方面,已经证明基本遗传算法收敛于最优解的概率小于
理论分析尚缺乏有效的工具,较常使用的方法多为模式分析法和Markov链分析法。文中主要应用基于压缩映射原理的收敛性分析方法对一种改进的自适应遗传算法进行收敛性分析。
2收敛性
遗传算法是一种随机算法,可以从不同的角度来给出遗传算法的收敛性定义。下面,根据分析的需要,介绍两种不同的定义。遗传算法与其它一些随机搜索算法(如模拟退火算法)的不同之处在于,遗传算法维持了一定数目个体的种群。所以,在定义遗传算法的收敛性时就存在2种思路:一种是针对
1,显然,这对于判断算法的收敛性意义不大,因此,有必要寻
求能够以概率1收敛于最优解的算法。目前对遗传算法进行
定稿日期:2012-04-12
2012年第09期《计算机与网络》
及收敛速度慢的不足, 提出了一种改进的自适应遗传...直接影响算法 的收敛性, 交叉率 Pc 的大小决定新...一种改进的自适应遗传算法 3.2 实验结果分析 61 ...
一种改进的自适应遗传算法_专业资料。遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机搜索算法.针对传统遗传算法和自适应遗传算法存在“早熟”现象及收敛速度慢...
在对自适应遗传算法中选择、交叉、变异算子作用分析的基础上,提出一种新的自...仿真实验表明,新算法有效防止早熟,收敛速度更快,鲁棒性更好且拥有较强的寻优...
, : 摘要为克服标 准遗 传算法的未成熟收敛现象提高全局收敛性和收敛速度提出了 , , 一种改进的 自适 应遗传算法该算法分别根据配对个体的相似程度和种群 . ...
!! ! 一种改进的自适应遗传算法王摘 蕾,沈庭芝,...这是本文改进的自适应遗传算法收敛性的一个重 要保证...’+ % $& ’$ ’ )*+ 试验结果分析 对于图像...
一种改进的自适应遗传算法... 3页 5财富值 单亲遗传算法及其全局收敛... 5...2001 十进制遗传算法的收敛性分析黄友锐 ( 淮南工业学院电气工程系, 安徽 淮南 ...
一种改进的自适应遗传算法... 3页 5财富值 遗传算法的收敛性分析 4页 1财富...尤其 是不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的...
基于自适应遗传算法的过... 5页 免费 一种改进的自适应遗传算... 3页 2下载...基于下鞅的性质和收敛定理分析算法的 收敛性,获得了收敛速度与遗传算法操作参数...
热门文档