收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

DNA遗传算法及应用研究

陈霄  
【摘要】:遗传算法是模拟生物进化过程的一类随机性全局优化算法,广泛应用于化工过程的建模与优化中。然而遗传算法的局部搜索能力较弱、易早熟收敛,而且常用的二进制编码方法不能表达丰富的遗传信息,因此在其计算模型中没有反映出遗传信息对生物体的调控作用,尤其是起关键作用的DNA编码机制的调控作用。近年来,随着DNA计算的发展,人们发现基于DNA的智能系统能反映生物体的遗传信息,有利于发展功能更强大、能解决更复杂问题的智能方法。 受DNA生物特性的启发,本文对DNA遗传算法及应用进行了深入的研究,主要研究工作如下: (1)受DNA分子操作启发,提出了多种新型交叉算子。利用Markov链模型分析讨论了具有新型交叉算子的DNA遗传算法的收敛性。测试函数计算结果表明所提新型交叉算子可以有效改善种群多样性,减少了寻优代数。将该算法用于催化裂化主分馏塔的参数估计问题中,实验结果表明所建立的模型反映了复杂系统的动态性能。 (2)受DNA和遗传信息表达过程的启发,基于碱基编码方式,提出了多种新型变异算子。利用Markov链模型分析了具有新型变异算子的DNA遗传算法的收敛性。测试函数计算结果表明所提新型变异算子可以显著提高DNA遗传算法的收敛速度,增强算法克服问题欺骗的能力。将该算法用于渣油加氢过程的参数估计问题中,比较结果表明了该算法的有效性。 (3)将所提出的新型交叉和变异算子在DNA遗传算法中配合使用。测试函数的检验结果表明配合使用新型操作算子可以进一步提高算法性能。使用具有新型交叉算子和变异算子的DNA遗传算法对重油热解过程建模,仿真实验结果表明了所建模型的误差小。 (4)针对具有不等式约束的非线性规划问题,提出了一种混合DNA遗传算法。该算法将DNA遗传算法的全局搜索能力和SQP算法的局部搜索能力相结合。测试函数比较结果证明了该混合算法的有效性。利用该混合算法优化汽油调合问题的配方,结果表明该混合算法可以实现调合产品的质量指标卡边控制,增加生产利润。 (5)提出了一种双链DNA遗传算法的广义回归神经网络建模方法,用来解决非线性系统建模问题。使用该方法对一个非线性系统进行建模,仿真结果表明所提方法的建模精度优于其它神经网络方法,并将该建模方法用于延迟焦化过程的建模,仿真结果表明所建模型精度高,其误差标准差和AIC指标较小 (6)针对复杂非线性系统,提出了一种混沌DNA遗传算法的T-S模糊递归神经网络建模方法。在碱基编码和新型操作算子的基础上,混沌DNA遗传算法通过对劣质个体进行混沌细搜索,来提高个体品质。将该方法用于pH中和过程建模,仿真实验和比较结果表明所建立的模型的拟合精度高。 (7)针对多目标优化问题,提出了一种多目标DNA遗传算法。测试函数的仿真研究表明,该算法可以更好的逼近Pareto前沿,解的分布更均匀,搜索速度更快。将该算法用于设计基于T-S模糊递归神经网络的广义预测控制器,对一个pH中和过程进行控制,仿真实验结果表明所建模型的精度更高,控制效果更好。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP18

免费申请
【引证文献】
中国期刊全文数据库 前2条
1 王康泰;王宁;;信息熵动态变异概率RNA遗传算法[J];控制理论与应用;2012年08期
2 周洪煜;曾济贫;王照阳;赵乾;;基于混沌DNA遗传算法与PSO组合优化的RNN短期风电功率预测[J];电力系统保护与控制;2013年02期
【参考文献】
中国期刊全文数据库 前10条
1 张立昌;许先焜;翁惠新;;渣油加氢脱金属动力学模型研究[J];高校化学工程学报;2006年02期
2 郑启富;刘化章;;改进的全息搜索策略及其在化工优化中的应用[J];化工学报;2006年10期
3 张建明;冯建华;;两群微粒群算法及其在油品调和优化中的应用[J];化工学报;2008年07期
4 周立芳;张赫男;;基于聚类多模型建模的多模态预测控制[J];化工学报;2008年10期
5 陶吉利;王宁;陈晓明;;基于多目标的模糊神经网络及在pH控制过程中的应用[J];化工学报;2009年11期
6 黄明;宫旭德;梁旭;;改进的DNA免疫遗传算法在车间调度中的应用[J];化工自动化及仪表;2009年02期
7 张海刚;顾幸生;;基于DNA进化算法的车辆调度问题[J];华东理工大学学报(自然科学版);2006年12期
8 许光泞;俞金寿;;自适应DNA免疫算法在化工软测量中的应用[J];华东理工大学学报(自然科学版);2009年01期
9 王淑超,王乘;改进DNA遗传算法求解非线性多约束规划研究[J];华中科技大学学报(自然科学版);2004年06期
10 Tuong Quan Vo;Hyoung Seok Kim;Byung Ryong Lee;;Propulsive Velocity Optimization of 3-Joint Fish Robot Using Genetic-Hill Climbing Algorithm[J];Journal of Bionic Engineering;2009年04期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 臧忠涛;;加氢裂化装置氢气泄漏的防范对策[J];安防科技;2008年09期
3 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
4 陈献忠;王正祥;;分子生物学教学模式改革的探索与实践[J];安徽农学通报(上半月刊);2010年21期
5 林谦;;分子生物学教学改革探索[J];安徽农学通报(上半月刊);2011年13期
6 白玉;;DNA分子标记技术及其应用[J];安徽农业科学;2007年24期
7 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
9 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
10 郑克;王喜成;;基于服务最大化的果蔬品配送中心选址问题[J];安徽农业科学;2011年14期
【同被引文献】
中国期刊全文数据库 前10条
1 郑源;任海英;;时态GIS在房屋全生命周期管理信息平台中的设计与应用[J];北京测绘;2012年03期
2 王媛;杨兆升;高鹏;;预防拥挤漂移的带约束K则最优路径算法[J];北京工业大学学报;2009年03期
3 董丽丽;龚光红;李妮;孙勇;;基于云模型的自适应并行模拟退火遗传算法[J];北京航空航天大学学报;2011年09期
4 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报(自然科学版);1997年01期
5 陈星明;肖正学;谭诚;尹轶东;;小型露天采石场中深孔爆破方案优化设计[J];爆破;2012年01期
6 张晓兔,刘祖源,张乐文;船舶避碰系统的智能化研究综述[J];船舶工程;2000年01期
7 谢怀勤;陈幸开;陈辉;曲艳双;;基于神经网络遗传算法的GFRP拉挤双目标优化[J];材料科学与工艺;2010年04期
8 李玉敦;谢开贵;;含多个风电场的电力系统可靠性评估[J];电力科学与技术学报;2011年01期
9 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报;2003年05期
10 唐立新;热轧调度并行处理策略的多旅行商模型[J];东北大学学报;1999年02期
【二级参考文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 洪先龙;一个以时延优化为目标的力指向Steiner树算法[J];半导体学报;1995年03期
3 苏志同,蒲红斌,王恩波;炼油厂生产调度计划模型的研究[J];北方工业大学学报;1999年01期
4 石晓荣,张明廉;一种基于混沌神经网络的拟人智能控制方法[J];北京航空航天大学学报;2004年09期
5 张慧平,刘洪谦,麻德贤;改进遗传算法在过程系统工程中的求解策略[J];北京化工大学学报(自然科学版);2000年04期
6 王京慧,李宏光;动态模糊神经网络研究[J];北京化工大学学报(自然科学版);2003年02期
7 郭兴众;马健;;一类二层多目标规划的混沌遗传优化算法及其应用[J];北京科技大学学报;2006年07期
8 柳朝军,廖晓钟,张宇河;一种新型的动态模糊神经网络控制器[J];北京理工大学学报;2000年05期
9 朱亚平;沈庭芝;王心一;;基于小波域分类隐马尔可夫树模型的图像恢复[J];北京理工大学学报;2006年05期
10 朱亚平;沈庭芝;白杨;;基于小波的迭代盲图像恢复新算法[J];北京理工大学学报;2006年09期
【相似文献】
中国期刊全文数据库 前10条
1 张浩宇,程小平;一种参数自调整多种群遗传算法[J];渝西学院学报(自然科学版);2005年01期
2 胡鹏;宋超;;标准遗传算法的参数分析[J];电脑知识与技术;2009年02期
3 孙俊,须文波;一种基于遗传算法的分布式系统的任务调度[J];计算机工程与应用;2003年21期
4 李超洋;遗传算法在武警勤务中的应用研究[J];武警工程学院学报;2003年02期
5 张超勇,饶运清,刘向军,李培根;基于POX交叉的遗传算法求解Job-Shop调度问题[J];中国机械工程;2004年23期
6 黄卫华;许小勇;范建坤;;实数编码遗传算法中常用变异算子的Matlab实现及应用[J];广西轻工业;2007年01期
7 张晓玲;左国超;杨健;;用一种含启发式变异策略的遗传算法求解TSP[J];计算机应用与软件;2010年03期
8 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
9 张烨,崔杜武,黑新宏,王若峻;一种改进变异控制策略的遗传算法研究[J];西安理工大学学报;2002年01期
10 张友鹏,熊伟清;一种改进的实数编码遗传算法[J];铁道学报;2004年06期
中国重要会议论文全文数据库 前10条
1 王妍哲;林晓梅;熊雅玲;王盛慧;;采用DNA遗传算法的图像基元识别与提取[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 裘聿皇;刘雁飞;;分子遗传学与遗传算法[A];1999中国控制与决策学术年会论文集[C];1999年
3 申红婷;;遗传算法在网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
4 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
5 寇纪淞;徐博艺;刘刚;;用遗传算法训练前馈神经网络的权值[A];1994中国控制与决策学术年会论文集[C];1994年
6 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
7 陈俊山;;改进遗传算法在配电网无功优化中的应用[A];福建省科协第七届学术年会能源分会专刊[C];2007年
8 张崎;赵刚;;遗传算法在天线布置中的应用[A];第六届全国电磁兼容性学术会议2004EMC论文集[C];2004年
9 冯春;陈永;;机构运动链同构识别的遗传算法方法[A];第十二届全国机构学学术研讨会论文集[C];2000年
10 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 南方;化危为机 企业需韧性生长的DNA[N];中国企业报;2009年
3 吴强;港大引新技术DNA辨食材[N];中国食品质量报;2010年
4 陈杰;信息技术将重组汽车DNA[N];科技日报;2010年
5 刘霞;科学家研发出新型人工合成DNA载体[N];科技日报;2010年
6 记者 冯卫东;DNA碱基序列决定其光敏性假设获证实[N];科技日报;2008年
7 许文强;拆、装更便捷的DNA双螺栓结构模型[N];大众科技报;2008年
8 本报记者 施晓焰 通讯员 马丽娟;云南:DNA数据库成“打拐”得力帮手[N];人民公安报;2009年
9 张巍巍;垃圾DNA可促进癌症发展首获证实[N];科技日报;2010年
10 记者 常丽君;研究人员发现自组装DNA链的最佳长度[N];科技日报;2010年
中国博士学位论文全文数据库 前10条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
3 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
4 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
5 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
6 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
7 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
10 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年
中国硕士学位论文全文数据库 前10条
1 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
2 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
3 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
6 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
7 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
8 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026