收藏本站
收藏 | 投稿 | 论文排版

二元进化策略的收敛性分析

张宇山  郝志峰  黄翰  
【摘要】:进化算法的理论研究,如收敛性、时间复杂性研究,是当前的一大热点和难点,有关的理论结果并不多。针对二元进化策略(1+1)ES建立时齐马尔科夫过程模型,利用连续状态马氏过程理论证明了与(1+1)ES相关联的马氏过程在一类连续优化问题中具有指数遍历性,在此基础上证明了(1+1)ES在求解此类优化问题时能以概率1最终找到最优解。所提出的分析方法为进化算法的理论研究提供了一条新思路。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 娄建安;崔新风;李云锋;;用于演化硬件的动态变异率进化策略[J];计算机应用与软件;2011年09期
2 蔡昭权;罗伟;张宇山;黄翰;罗勇为;;Lévy变异进化规划算法的计算时间分析[J];计算机科学;2011年09期
3 王丽芳;曾建潮;洪毅;;利用Copula函数估计概率模型并采样的分布估计算法[J];控制与决策;2011年09期
4 张志惠;田玉玲;袁兴芳;;基于分级记忆策略的免疫算法[J];计算机工程;2011年18期
5 吴延科;;随机因素对PSO算法的性能影响分析[J];文山学院学报;2011年03期
6 周传华;谢安世;;一种基于动态小生境的自组织学习算法[J];软件学报;2011年08期
7 冯林;原永乐;;一种基于(μ+λ)-ES进化策略的特征选择方法[J];计算机科学;2011年08期
8 蒋明;王姮;张华;解兴哲;;改进遗传算法在移动机器人全局路径规划中的应用[J];计算机应用与软件;2011年08期
9 刘喜梅;郭静;;改进的量子遗传算法用于函数极值优化[J];青岛科技大学学报(自然科学版);2011年03期
10 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
11 邹丽珊;陈振洲;洪洲;;复杂动力学模型参数优化问题的协同进化算法[J];计算机技术与发展;2011年08期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 褚德欣;;进化计算及其在智能控制中的应用[A];山西省科学技术情报学会学术年会论文集[C];2004年
2 贾亚军;丛爽;;进化算法的分析及对比研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
3 远俊红;柳青;;软计算研究综述[A];2008年计算机应用技术交流会论文集[C];2008年
4 王建成;;二维孤立导体柱逆散射遗传算法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
6 赵清杰;杨波;;基于进化计算的BP网权值训练算法及其应用探讨[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
7 吕岗;赵鹤鸣;;一种优化前向神经网络权值的免疫算法[A];2003年中国智能自动化会议论文集(上册)[C];2003年
8 李楠;刘国栋;;基于局部视角的全局进化策略[A];2005中国机器人大赛论文集[C];2005年
9 史天运;贾利民;;基于进化策略的前馈神经网络设计研究[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
10 柯益华;胡学姝;;油气田产量预报Г模型参数估计的进化计算[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 王志春;基于进化计算的复杂分类算法研究及应用[D];天津大学;2010年
2 王帅强;基于进化计算的行为模型自动精化和排序学习方法的研究[D];山东大学;2009年
3 谢红薇;应急决策知识模型及其进化推理研究[D];太原理工大学;2009年
4 阎岭;进化策略学习、收敛和逃逸能力的研究及应用[D];浙江大学;2005年
5 吕岗;免疫算法及其应用研究[D];中国矿业大学(北京);2003年
6 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
7 陈昊;动态环境下进化计算的研究[D];南京航空航天大学;2011年
8 杨启文;计算智能及其工程应用[D];浙江大学;2001年
9 王湘中;进化策略的变异算子与仿真平台研究[D];中南大学;2005年
10 时小虎;Elman神经网络与进化算法的若干理论研究及应用[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 时燕;进化规划算法的研究与改进[D];山东师范大学;2008年
2 华洁;函数聚类及其进化计算知识获取研究[D];西安理工大学;2010年
3 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
4 彭伟民;基于线性变换的适应度函数及机器人进化计算研究[D];广东工业大学;2006年
5 于晓辉;进化计算和人工神经网络在多目标优化问题中的应用[D];山东师范大学;2004年
6 王丽爱;研究思维进化计算的多峰优化性能及研究算法参数对效率的影响[D];太原理工大学;2004年
7 刘丽芳;粒子群算法的改进及应用[D];太原理工大学;2008年
8 章洁;进化计算的研究及其在自适应滤波中的应用[D];电子科技大学;2005年
9 俞乐克;基于遗传编程的数据挖掘分类和聚类算法的研究与实践[D];华东师范大学;2010年
10 王红;随机装卸工问题及其智能求解算法的研究[D];山东大学;2007年
中国重要报纸全文数据库 前1条
1 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978