收藏本站
《西安电子科技大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法的模式理论及收敛理论

明亮  
【摘要】:遗传算法的已有研究主要集中于设计新的算法,或改进已有算法及应用已有算法去解决实际问题。而相关基础理论的研究相对滞后,研究成果也相对较少,其中模式理论和算法的收敛理论是两个核心的理论问题。本文主要针对这两个核心的理论问题进行了研究,主要创新成果如下: 1.深入研究了单点杂交的模式理论。对于单点杂交算子,目前的模式理论主要研究它对模式存活的影响。只有极少数文献研究了它对模式的新建(指在杂交算子作用下模式从无到有)的影响,但这些研究结果还存在一些严重缺陷,如不能区分开它对模式的存活和新建的各自影响。为了能分别研究杂交算子对模式存活和新建的影响。本文提出一种三进制表示法,利用这种表示法能完全区分模式的存活情况和新建情况,从而既可以分别研究杂交算子对模式的存活和新建能力的影响。又可研究在存活和新建共同作用下单点杂交对模式的影响。这是已有研究所没有的。 2.研究了均匀杂交的模式理论。目前广泛使用的杂交算子有很多种,其中均匀杂交算子是最常使用的杂交方式之一。基于三进制表示法,深入研究了均匀杂交对模式的存活能力和新建能力的影响,然后研究了在存活和新建共同作用下均匀杂交对模式的影响。并且,比较了单点杂交和均匀杂交对模式的存活和新建的影响。 3.将前述的研究结果推广到任意杂交算子中去,研究了任意杂交算子的模式理论。 4.建立了一类遗传算法的模型,该类算法包含常用的经典遗传算法在内的许多算法,利用Markov链模型,证明了该类算法的全局收敛性,并估计了该类遗传算法的收敛速度。讨论收敛速度的方法与已有的方法不同,而且较于其他收敛速度的结果,本文的结果具有更强的实用性。 5.研究了一类不使用精英保留策略的遗传算法的收敛速度。利用Markov链一个特殊的minorization条件,讨论了该类遗传算法的收敛速度。它推广了已有的结论。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP18

【引证文献】
中国期刊全文数据库 前1条
1 韩艳欣;张喜;;基于遗传算法的车站标识决策点布设方法研究[J];铁路计算机应用;2009年11期
中国博士学位论文全文数据库 前6条
1 张萍;基于群智能优化的运动估计算法研究[D];电子科技大学;2011年
2 万波;公共服务设施选址问题研究[D];华中科技大学;2012年
3 唐凯;分销网络设计中的库存—选址研究[D];华中科技大学;2008年
4 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
5 李跃军;路基强度的快速无损检测、评价与控制研究[D];中南大学;2012年
6 范磊;两类复杂优化问题的高效智能算法研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 王霞;用于块截断编码图像信息隐藏的遗传算法研究[D];哈尔滨理工大学;2010年
2 刘璐;基于支持向量机的精馏塔故障诊断研究[D];华东理工大学;2011年
3 迟宁;焊接机器人智能控制程序的研究与实现[D];北方工业大学;2011年
4 张仁星;基于启发式算法的集装箱堆场优化研究[D];大连海事大学;2011年
5 顾晶晶;遗传神经网络在车牌识别系统中研究及应用[D];南京航空航天大学;2010年
6 陈云翼;面向产品数据管理的项目管理技术及其应用研究[D];哈尔滨工业大学;2010年
7 陈凯鸿;云浮新港集装箱堆场作业优化研究[D];华南理工大学;2011年
8 曹冬清;大型综合交通枢纽站旅客向导标识的布设方案及评价方法研究[D];北京交通大学;2008年
9 夏益敏;基于GIS的多配送中心车辆路径问题的研究[D];汕头大学;2008年
10 李建;航班机组自动编排研究及实现[D];南京航空航天大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 罗中先,王强,王进戈;一种基于遗传模糊算法的足球机器人射门方法[J];哈尔滨工业大学学报;2005年07期
2 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
3 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
4 梁艳春,周春光,王在申;基于扩展串的等价遗传算法的收敛性[J];计算机学报;1997年08期
5 王丽薇,洪勇,洪家荣;遗传算法的收敛性研究[J];计算机学报;1996年10期
6 顾运筠;;遗传算法应用于排课问题中的教师安排最优化[J];计算机应用与软件;2006年06期
7 彭宏,王兴华;具有Elitist选择的遗传算法的收敛速度估计[J];科学通报;1997年02期
8 骆晨钟,邵惠鹤;采用混沌变异的进化算法[J];控制与决策;2000年05期
9 向丽,顾培亮;一种快速收敛的混合遗传算法[J];控制与决策;2002年01期
10 唐加福,汪定伟,高振,王瑾;面向非线性规划问题的混合式遗传算法[J];自动化学报;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 李小玲,袁继敏;一种新的遗传算法求解约束优化问题[J];湖北工学院学报;2004年04期
2 岳盼想;陈金梅;李法朝;;带混合算子的自适应遗传算法的收敛性研究[J];河北科技大学学报;2006年04期
3 游雪肖;胡松林;;遗传算法模式理论研究[J];湖北师范学院学报(自然科学版);2007年01期
4 王健,王建华;标准遗传算法的研究进展[J];华东船舶工业学院学报;2000年03期
5 马骏驰;刘继伟;邓华;王煜伟;曾德良;;基于规则的安全返回策略在超超临界机组上的应用[J];华东电力;2011年06期
6 张希亮;鞠琳;赵雪平;;基于遗传规划的整数线性规划问题求解算法及其在高速公路收费员排班优化中的应用[J];华东公路;2009年05期
7 何琳,王科俊,李国斌,金鸿章;遗传算法种群多样性的分析研究[J];哈尔滨工程大学学报;1999年04期
8 吉明,金鸿章,贺彦峰,王科俊;广义扰动下升力反馈减摇鳍变结构控制器的设计[J];哈尔滨工程大学学报;2003年04期
9 赵春晖;崔颖;李刚;;基于自适应整体退火遗传算法层叠滤波器的优化设计[J];哈尔滨工程大学学报;2006年01期
10 曹祝君,吴国凤;一种改进的遗传算法[J];合肥工业大学学报(自然科学版);2004年09期
中国重要会议论文全文数据库 前10条
1 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
2 倪何;程刚;孙丰瑞;;演化建模的收敛策略与停时问题[A];第二十九届中国控制会议论文集[C];2010年
3 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 林依华;张中杰;尹成;周熙襄;;复杂地形条件下静校正的综合寻优[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
5 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
6 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
7 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
8 ;Using Genetic Algorithm on Rough Set Reduction of Attributes[A];Proceedings of the Second Conference on Fuzzy Information & Engineering[C];2005年
9 焦李成;王磊;;免疫进化算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 田军;寇纪淞;李敏强;;遗传算法中自适应变异算子的优化[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
3 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
4 张克俊;基因表达式编程理论及其监督机器学习模型研究[D];浙江大学;2010年
5 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
6 张建华;适用于连续域多变量耦合问题的分布估计算法研究[D];兰州理工大学;2010年
7 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
8 舒志乐;隧道衬砌内空洞探地雷达探测正反演研究[D];重庆大学;2010年
9 王开义;基于支持向量机的农产品生产关键控制点发现研究[D];北京工业大学;2011年
10 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 颜语;无线传感网络在环境监测中的应用[D];辽宁工程技术大学;2009年
3 吕卉;基于空间交配遗传算法的收敛性分析[D];湘潭大学;2010年
4 石丽娟;记忆遗传算法在函数优化中的应用[D];苏州大学;2010年
5 裴胜玉;多目标粒子群优化算法及其应用[D];广西民族大学;2010年
6 吕凯红;数字图像中脉冲噪声的滤波算法研究[D];哈尔滨理工大学;2010年
7 张云鹏;发动机机械故障诊断系统特征提取算法研究[D];长春工业大学;2010年
8 崔皓;基于阵列单通道接收机的测向算法研究[D];解放军信息工程大学;2009年
9 叶海;求解非线性问题的混合遗传算法研究[D];福建师范大学;2009年
10 万喜喜;CAS理论在区域森林收获调整中的应用研究[D];中南林业科技大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 王长江;;指数平滑法中平滑系数的选择研究[J];中北大学学报(自然科学版);2006年06期
2 罗广祥,李大军,徐斌;点状要素注记位置歧义性量化测度[J];华东地质学院学报;2003年01期
3 林绣贤;由土的性质确定土基回弹模量的方法[J];华东公路;1994年01期
4 李朝阳,郭忠印,许志鸿;弹性四层体系显式化公式的研究[J];华东公路;1996年02期
5 刘树堂,商庆森,姚占勇,迟洪格;路基回弹弯沉检测标准探讨[J];华东公路;1997年05期
6 钟石泉,贺国光;多车场车辆调度智能优化研究[J];华东交通大学学报;2004年06期
7 黄志刚;林凤涛;;车间配送路径优化的研究[J];华东交通大学学报;2007年04期
8 职雨风;;使用落锤式弯沉仪评价基层施工质量[J];安徽工业大学学报(自然科学版);2006年01期
9 刘国旗;多重共线性的产生原因及其诊断处理[J];合肥工业大学学报(自然科学版);2001年04期
10 赵晶,张旭东,高隽;基于支持向量机的多类形状识别系统[J];合肥工业大学学报(自然科学版);2004年01期
中国博士学位论文全文数据库 前10条
1 徐洪钟;大坝动力系统的安全监控非线性分析模型研究[D];河海大学;2001年
2 申之明;战术导弹对目标打击的最优分配策略研究[D];西北工业大学;2002年
3 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
4 陈维江;大坝安全监测及厂房动力反演分析模型研究[D];大连理工大学;2002年
5 王建;大坝安全监控集成智能专家系统关键技术研究[D];河海大学;2002年
6 孔祥维;信息安全中的信息隐藏理论和方法研究[D];大连理工大学;2003年
7 黄山;车牌识别技术的研究和实现[D];四川大学;2005年
8 白治江;基于遗传算法的模糊系统研究[D];华东师范大学;2006年
9 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
10 王湘中;进化策略的变异算子与仿真平台研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 姜成玉;基于支持向量机的时间序列预测[D];辽宁师范大学;2010年
2 全书鹏;智能交通中车流量预测与路径优化技术的研究[D];郑州大学;2010年
3 刘敏;基于统计方法的交通事件检测[D];武汉理工大学;2010年
4 段飞飞;基于信息融合的高速公路交通事件自动检测算法研究[D];长安大学;2011年
5 王媛媛;基于BP神经网络的混沌时间序列预测方法研究[D];河北经贸大学;2011年
6 吕琼帅;BP神经网络的优化与研究[D];郑州大学;2011年
7 武娇;偏最小二乘回归模型及其在教育统计中的应用[D];陕西师范大学;2002年
8 金洁;呼叫中心在我国的应用研究[D];西南财经大学;2002年
9 何勇兵;多变量灰色预测模型在大坝安全监测中的应用[D];浙江大学;2003年
10 吕琪;基于动态神经网络的交通事件检测算法[D];浙江大学;2003年
【二级引证文献】
中国期刊全文数据库 前4条
1 王辉;徐晓英;;基于遗传算法收敛特性的停机准则[J];武汉理工大学学报(交通科学与工程版);2012年05期
2 谢俊凰;高慧敏;;微粒群算法研究平台设计与实现[J];太原科技大学学报;2011年06期
3 赵宾宾;高慧敏;;进化算法研究平台的设计与开发[J];太原科技大学学报;2011年06期
4 刘颖异;;我国交通枢纽标识系统标准化研究[J];标准科学;2012年12期
中国重要会议论文全文数据库 前1条
1 应敏;;上海浦东国际机场室内标识系统设计研究[A];上海空港(第11辑)[C];2010年
中国博士学位论文全文数据库 前10条
1 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
2 张雷;融合生命周期的高新技术产品分销网络优化[D];西南交通大学;2010年
3 王丹;竞争环境下的网络设施合作选址研究[D];华中科技大学;2010年
4 尹全森;混合制冷剂循环优化设计和动态特性研究[D];哈尔滨工业大学;2010年
5 陈小红;混合交通环境下城市道路交通信号控制优化模型研究[D];北京交通大学;2012年
6 赵丹丹;视频编码中码率控制算法研究[D];上海交通大学;2012年
7 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
8 刘思婧;BtoC环境下的快速时尚品物流分销网络优化设计[D];西南交通大学;2012年
9 范磊;两类复杂优化问题的高效智能算法研究[D];西安电子科技大学;2012年
10 佟璐;高速铁路客运产品设计中的客流分配理论与方法研究[D];北京交通大学;2013年
中国硕士学位论文全文数据库 前10条
1 孔政伟;数控铣削物理仿真及优化系统研究[D];哈尔滨理工大学;2010年
2 王霞;用于块截断编码图像信息隐藏的遗传算法研究[D];哈尔滨理工大学;2010年
3 卢嘉宁;基于空间聚集效应的A公司进口产品库存系统优化研究[D];华南理工大学;2011年
4 刘昌林;轿车分销渠道设计及分销物流网络优化研究[D];武汉理工大学;2010年
5 马牧;基于蜂群算法的遗传算法研究及其在地形匹配中的应用[D];西安电子科技大学;2010年
6 陈学琴;基于心电图分析的心律失常分类[D];北京交通大学;2011年
7 郭彦东;铁路客运站客流组织及优化方法研究[D];北京交通大学;2011年
8 张庆锋;客运专线背景下小型铁路客站设计研究[D];华南理工大学;2011年
9 张静;基于GIS的配送中心选址问题研究[D];天津大学;2010年
10 吕航;基于系统动力学的城市客运出租车定价研究[D];哈尔滨工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 韩学东;洪炳镕;孟伟;;机器人足球射门算法研究[J];哈尔滨工业大学学报;2003年09期
2 张亚乐,徐博文,方崇智,康飚;一种改进的遗传算法在原油蒸馏过程优化中的应用[J];化工自动化及仪表;1997年03期
3 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
4 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
5 刘肖健,李桂琴,景韶宇,陆长德,梁艳霞;基于遗传算法的产品人机CAD研究[J];计算机工程与应用;2003年33期
6 韩祯祥;文福拴;;模拟进化优化方法及其应用——遗传算法[J];计算机科学;1995年02期
7 王雪梅,王义和;模拟退火算法与遗传算法的结合[J];计算机学报;1997年04期
8 姚新,陈国良,徐惠敏,刘勇;进化算法研究进展[J];计算机学报;1995年09期
9 王丽薇,洪勇,洪家荣;遗传算法的收敛性研究[J];计算机学报;1996年10期
10 董聪;进化理论与进化计算──当前的状态与问题[J];科技导报;1998年10期
【相似文献】
中国期刊全文数据库 前10条
1 孙九凌;;遗传算法改进研究[J];硅谷;2010年20期
2 孟伟;韩学东;洪炳镕;;蜜蜂进化型遗传算法[J];电子学报;2006年07期
3 徐洪泽,张福恩,褚东升;一种改进的遗传算法及其在系统辨识中的应用[J];哈尔滨工业大学学报;1997年04期
4 王本年,陈世福,谢俊元;一种基于全局协同与局部进化的遗传算法[J];计算机工程;2005年19期
5 杜金玲;王宇平;杨冰;;一种新的求全局最优的遗传算法[J];山东建筑工程学院学报;2005年05期
6 魏飞;;遗传算法改进研究[J];硅谷;2011年19期
7 田小梅;龚静;;遗传算法改进措施[J];湖南环境生物职业技术学院学报;2008年01期
8 王文义,任刚;多种群退火贪婪混合遗传算法[J];计算机工程与应用;2005年23期
9 韩丽霞;王宇平;;求解度约束最小生成树的新的遗传算法[J];计算机工程与应用;2006年31期
10 许义海;李晓东;;一种快速寻优的新型改进遗传算法[J];中山大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库 前10条
1 鲁丹;吴怀宇;;一种改进的遗传算子在函数优化中的应用[A];全国冶金自动化信息网2009年会论文集[C];2009年
2 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
3 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
4 郑浩;罗抟翼;;用模拟退火法和遗传算法对模糊控制器隶属度参数的优化[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
5 寇纪淞;徐博艺;刘刚;;用遗传算法训练前馈神经网络的权值[A];1994中国控制与决策学术年会论文集[C];1994年
6 吴志远;邵惠鹤;吴新余;;新的进化过程遗传算法[A];1997中国控制与决策学术年会论文集[C];1997年
7 谢楠;陈英俊;;遗传算法在铁路桥梁结构优化设计中应用的可行性[A];第七届全国结构工程学术会议论文集(第Ⅰ卷)[C];1998年
8 热合木江;艾尼瓦尔·吐尔地;尼加提·吐尔逊;古丽·吐尔逊;胡得来提;;一种遗传神经网络算法及其在石油资源预测中的应用[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
9 周绍磊;张文广;李新;;一种基于改进遗传算法的小波神经网络[A];2007年中国智能自动化会议论文集[C];2007年
10 王江;李韬;费向阳;曾启明;张立;;遗传算法在sEMG分解中的应用[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 记者 李小彤;中国道路与中国模式理论研讨会在京举行[N];中国劳动保障报;2009年
3 ;中国道路与中国模式理论研讨会召开[N];光明日报;2009年
4 郝伟;鄂尔多斯发展模式理论研讨会代表在东胜区考察[N];鄂尔多斯日报;2008年
5 刘鹤翔;中国商业的业态革命[N];财经时报;2008年
6 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
7 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
8 ;8大商圈会战武汉[N];经理日报;2007年
9 上海市闵行电视台 技术总监 徐金树;MPLS/VPN城域网的搭建启示[N];通信产业报;2006年
10 ;博达BDCOM 2640路由器[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
2 闫滨;大坝安全监控及评价的智能神经网络模型研究[D];大连理工大学;2007年
3 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
4 杨海军;进化计算中的模式理论、涌现及应用研究[D];天津大学;2004年
5 耿光飞;地区电网无功优化控制的研究[D];中国农业大学;2003年
6 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
7 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026