收藏本站
《山东科技大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法收敛性分析及有效性初探

李成江  
【摘要】:遗传算法是一种模拟自然界生物进化的通用搜索、优化算法,应用日益广泛并在应用中取得了较大成功。本文首先简要介绍了遗传算法发展史、思想、特点和基本遗传算法。然后讨论了遗传算法的收敛性,介绍了遗传算法收敛性的马尔科夫链分析。在此基础上,利用信息凝聚的观点对算法收敛性加以分析。最后,考察了遗传算法的有效性。本文从算法复杂性的角度,讨论图灵机刻画的确定性算法的局限性,分析概率机刻画的遗传算法的有效性,指出遗传算法有效性来自于遗传算法的非确定性操作部分产生的高复杂性。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP18

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王威;许鹏;张多林;;混合优化策略在巡航导弹多航迹规划中的应用[J];电光与控制;2008年04期
中国硕士学位论文全文数据库 前7条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 张丽岩;装箱问题BFD混合遗传算法的仿真研究[D];河海大学;2006年
3 李培志;遗传算法在涡扇发动机巡航寻优控制中的应用研究[D];西北工业大学;2007年
4 杜鹏东;GA在IRT中2PLM参数估计中的应用研究[D];内蒙古师范大学;2007年
5 章国升;基于递归神经网络的非线性系统辨识研究[D];兰州大学;2010年
6 蔡健林;中国A股市场选股模型研究[D];上海交通大学;2010年
7 廖春平;基于改进遗传算法行为参数优化的多机器人编队控制[D];中南大学;2012年
【参考文献】
中国期刊全文数据库 前4条
1 杨海军,李敏强;模式的形式不变性及准确的模式理论[J];中国科学E辑:技术科学;2003年08期
2 周金荣,黄道,蒋慰孙;遗传算法的改进及其应用研究[J];控制与决策;1995年03期
3 闫震宇,康立山,陈毓屏,付朋辉;一种新的多目标演化算法——稳态淘汰演化算法[J];武汉大学学报(理学版);2003年01期
4 何峰,康立山,陈毓屏;演化算法的一个通用设计模型[J];小型微型计算机系统;2003年07期
【共引文献】
中国期刊全文数据库 前10条
1 匡建超;陈小花;;基于改进遗传算法的房地产投资项目风险评价模型[J];商业研究;2006年21期
2 李恒嵬;;模糊神经网络研究现状综述[J];辽宁科技学院学报;2010年02期
3 胡远来,刘明哲;灰色遗传识别在 XX 气田储层预测中的应用[J];成都理工学院学报;1998年S1期
4 温邦彦;;P/NP问题的答案是P≠NP[J];重庆理工大学学报(自然科学版);2010年09期
5 李志纯,钟春平;城市交通网络综合平衡配流模型及求解算法[J];重庆交通学院学报;2001年01期
6 谷琳霞;基于遗传算法的蒸汽动力系统优化新方法[J];测试技术学报;1998年03期
7 鄢余武;张金成;;基于遗传算法的模糊关系方程求解[J];光电技术应用;2007年05期
8 曹伟;李晓伟;;城市空间发展自组织研究及案例分析[J];规划师;2010年08期
9 吴学江;许道云;;一个求解SAT问题的随机算法[J];贵州大学学报(自然科学版);2007年06期
10 黎华琴;;一类动态博弈的复杂性分析[J];广西师范学院学报(自然科学版);2012年03期
中国重要会议论文全文数据库 前2条
1 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
2 吴学江;;利用膨胀图求解SAT问题[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
2 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年
3 姚俊峰;人工智能与混沌理论在铜锍吹炼炉实时仿真与优化决策中的应用研究[D];中南大学;2001年
4 田景文;地下油藏的仿真与预测[D];哈尔滨工程大学;2001年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 李亚楼;大规模电力系统机电暂态实时仿真算法及软件的研究[D];中国电力科学研究院;2003年
7 刘春庆;隐秘通信理论与技术研究[D];南京理工大学;2004年
8 李伟;基于约束的产品配置方法和产品优化配置研究[D];合肥工业大学;2005年
9 黄欣荣;复杂性科学的方法论研究[D];清华大学;2005年
10 杨明;光纤智能结构的软计算方法研究[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 李安乐;公钥密码体制可证安全性自动化分析描述模型的设计与实现[D];解放军信息工程大学;2010年
2 宁宇;块图的2-彩虹控制问题算法研究[D];华东师范大学;2011年
3 郭子庆;车间混合作业调度问题计算复杂性及算法收敛效率研究[D];宁波大学;2010年
4 李响;零售业超市品类定价问题优化研究[D];天津大学;2012年
5 吴仕荣;数学、耗散结构及混沌中的“系统”与“非系统”差异研究[D];黑龙江大学;2011年
6 李新利;神经网络在线解耦算法的研究[D];华北电力大学;2001年
7 叶立生;进化计算及其在神经网络中的应用[D];西南交通大学;2002年
8 闫高伟;300MW火电单元机组协调控制系统研究[D];太原理工大学;2003年
9 杨宇明;遗传算法的实施技术研究[D];重庆大学;2003年
10 杨振勇;模糊控制器的优化及其在电厂热工控制中的应用[D];华北电力大学(河北);2003年
【同被引文献】
中国期刊全文数据库 前10条
1 王玉昆;张勇;;基于主元分析的转炉终点ESN静态预测模型[J];辽宁科技大学学报;2009年04期
2 奚海蛟;张晓林;;基于Elman网络的共轴式直升机动力学系统辨识[J];北京航空航天大学学报;2008年07期
3 段慧达,郑德玲,刘聪;基于对角递归神经网络的建模及应用[J];北京科技大学学报;2004年01期
4 罗芬,丁树良,胡小松,万宇文,甘登文;基于IRT若干参数估计方式的比较[J];江西师范大学学报(自然科学版);2003年01期
5 丁树良,罗芬,熊建华,万中英;项目反应理论中参数的双重两步迭代估计[J];江西师范大学学报(自然科学版);2003年03期
6 叶志勇,杜文久;IRT评分项目参数估计的收敛性[J];重庆工学院学报;2000年04期
7 杨进,荆霞;一种改进遗传算法在数值优化中的应用[J];常州工学院学报;2005年03期
8 董颖,刘欢杰,许宝栋,唐加福;一种基于实数编码的改进遗传算法[J];东北大学学报;2005年04期
9 邢伟,王启义,张庆灵;遗传算法中算子的性质[J];东北大学学报;1998年05期
10 郭浩波;王颖龙;刘付显;;基于混合优化策略的目标分配优化研究[J];电光与控制;2006年03期
中国博士学位论文全文数据库 前6条
1 苏三买;遗传算法及其在航空发动机非线性数学模型中的应用研究[D];西北工业大学;2002年
2 刘淑华;复杂动态环境下多机器人的运动协调研究[D];吉林大学;2005年
3 李明;基于动态神经网络的非线性自适应逆控制研究[D];南京理工大学;2007年
4 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
5 毕革新;递归神经网络的动态系统辨识及其在船舶运动控制中的应用研究[D];大连海事大学;2009年
6 孙晓燕;进化个体不确定适应值交互式遗传算法理论与关键技术[D];中国矿业大学;2009年
中国硕士学位论文全文数据库 前10条
1 李涛;小波理论及其在图像处理中的应用[D];西安电子科技大学;2001年
2 庞大海;X型发动机控制系统最优加速控制研究[D];西北工业大学;2001年
3 涂振宇;多重约束目标优化问题的遗传算法研究与应用[D];江西师范大学;2003年
4 肖伟;改进的遗传算法[D];湖南师范大学;2001年
5 陈耀楚;X型涡扇发动机过渡态寻优控制[D];西北工业大学;2004年
6 吴丹;航空推进系统非线性性能寻优控制研究[D];西北工业大学;2004年
7 马广焜;集装箱装入新算法的研究与软件实现[D];沈阳工业大学;2004年
8 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年
9 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
10 张春涛;遗传算法及其在数值逼近中的应用研究[D];重庆大学;2004年
【二级引证文献】
中国期刊全文数据库 前5条
1 舒健生;赵建波;武健;;基于GASA和AS融合算法的航迹规划[J];四川兵工学报;2009年07期
2 舒健生;武健;赵建波;王晓梅;王少峰;;基于改进粒子群算法的巡航高度优化[J];电光与控制;2010年02期
3 李杰;樊丁;彭凯;李勇;;一种涡扇发动机加速过程仿真研究方法[J];计算机仿真;2011年06期
4 张丽岩;马健;孙焰;;三层并行遗传算法及装箱问题中的应用[J];微型机与应用;2011年17期
5 曾剑新;周焰;张斌;;一种基于改进遗传算法的三维航路规划[J];战术导弹技术;2011年01期
中国博士学位论文全文数据库 前1条
1 尹大伟;航空发动机模型求解算法及性能寻优控制中的参数估计研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 戴晟;基于DE算法的DRNN网络非线性系统辨识研究[D];西南交通大学;2011年
2 卢雪云;基于混合遗传算法的SOC测试集成优化方法研究[D];桂林电子科技大学;2010年
3 鞠宪龙;二阶对角递归神经网络的算法研究及应用[D];哈尔滨工程大学;2011年
4 陈云东;基于多配送点限制集装箱装载问题研究及应用[D];天津大学;2008年
5 薛莲;同一规格货物集装箱装载问题研究及其在物流行业的应用[D];天津大学;2008年
6 李郭记;基于NCL的集装箱单箱装载优化研究[D];大连海事大学;2010年
7 王秀清;基于混合分组遗传算法的装箱问题研究[D];山东大学;2010年
8 尹晓娜;基于混合遗传算法的FlexRay总线静态段实时调度研究[D];东北大学;2009年
9 高路萍;凝汽器污垢智能建模与优化控制方法研究[D];长沙理工大学;2012年
10 孙宏宇;LDEE-DGA:基于双目标遗传算法的低延迟能量有效WSN路由协议研究[D];吉林大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 方建安,邵世煌;采用遗传算法学习的神经网络控制器[J];控制与决策;1993年03期
【相似文献】
中国期刊全文数据库 前10条
1 庄健,王孙安;自调节基因移民遗传算法的研究[J];西安交通大学学报;2002年11期
2 庄健,王孙安;自调节遗传算法的研究[J];系统仿真学报;2003年02期
3 司秀华;陈国良;;一种多搜索策略的多生物序列比对自适应遗传算法[J];小型微型计算机系统;2006年05期
4 廖俊,朱世强,林建亚,任德祥;遗传算法在T-S模糊模型辨识中的应用[J];信息与控制;1997年02期
5 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
6 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
7 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
8 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
9 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
10 刘莹,王宝树,马建峰,杨耆董;模糊聚合及遗传算法在多传感器数据融合中的应用[J];电子科技;1998年01期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 华中科技大学信息存储系统国家专业实验室暨教育部重点实验室 谢长生;从四个层次看网络存储[N];计算机世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 ;汪成为院士的十二个问题[N];光明日报;2000年
8 易水;IT新词集锦[N];计算机世界;2003年
9 中国数学会理事 李文林教授;数学老树的繁茂新花(下)[N];中国教育报;2002年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
6 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前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