收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进遗传算法的建模和动态优化方法研究

段斌  
【摘要】:从20世纪60年代开始,人们开始研究进化算法,试图发展一种具有适应任意环境的理论,使其用于通用程序和机器。到1975年遗传算法(genetic algorithm,GA)的创立标志着进化算法成立的里程碑。80年代以后进化算法得到了广泛的发展,包括算法成型和理论研究。90年代以后,进化算法应用到了工程结构优化、计算数学、制造系统等等工程应用学科中。2000年以后,进化算法的框架基本成熟,众多学者对其各个应用领域做了不同的改进措施。至今,每年有关进化算法的文献数量都呈递增趋势发展。 进化算法有着全局搜索、实现方便等的优点,但也存在着效率较低、结果随机性大等的缺点。本文做的主要工作有: (1)针对进化算法上述缺点,在前人工作的基础上做了对于遗传算法效率上的改进,提出了逐维进化的遗传算法,使得原优化问题分解为单独的每一维上的子问题进行优化,由原来整个种群进化分解为各个独立的子种群。各个子种群独立进化,而又协作求取优化目标值。由于各个子优化问题维数得到降低,子种群上的负担减少,优化的效率得到提高。本文所做的工作经仿真计算,体现出了一定的优势性。在此基础上,本文分别做了半参数模型和动态优化的研究,取得了一定的成果。经过验证,本文提出的算法较适用于动态优化问题或复杂参数估计问题。 (2)针对稳态建模和参数估计问题,提出了基于遗传算法和神经网络的半参数模型。该模型结合参数模型与非参数模型各自的优势,提高了建模精度,将非线性半参数模型引入到工业过程建模中。首先,提出了基于遗传算法和神经网络的非线性半参数模型的建模方法及结构方案,并给出了同时估计参数模型部分和非参数模型部分的交叉循环迭代的算法步骤;其次,进行了神经网络的设计和遗传算法的改进研究,重点讨论了在增加精英保留策略、增加算法的记忆功能、提出新的适应度计算方法和交叉变异策略等方面的改进措施;最后,采用聚乙烯装置的现场工业数据对本方法进行了验证。 (3)针对动态优化求解问题,本文提出了逐维交叉遗传算法(dimensionalcrossover genetic algorithm, DCGA)和逐维进化动态算法(dimensional evolution dynamic algorithm)。逐维交叉遗传算法对于求解含有局部最优和不可微分系统更有优势,但计算量较大。逐维进化动态算法使算法性能得到较大提高。采用逐维进化策略克服了遗传算法进化缓慢的缺点,实现了保证精确性下的效率的提高。同时采用等级交叉和精英保留策略改进了遗传算法中种群的多样性。成功的将逐维进化动态算法用于求解CSTR模型、非连续动态模型和Lee-Ramirez生物反应器模型。在Lee-Ramirez模型中,较之前研究成果在取得全局最优目标的同时,优化目标值计算量减少了29%,计算时间减少了38%,体现出了该算法效率高的优点。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
2 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
5 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
6 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
7 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
8 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
9 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
10 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
11 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
12 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
13 赵福玲;王永军;何绍林;聂贺峰;;遗传算法综合智能天线的赋形波束[J];电波科学学报;2011年03期
14 吴谋硕;;基于遗传算法的文本分类技术[J];电脑知识与技术;2011年22期
15 张艳格;;基于C的遗传算法在教务排课系统中的应用研究[J];硅谷;2011年17期
16 王文渊;王芳梅;;改进的最大熵算法在图像分割中的应用[J];计算机仿真;2011年08期
17 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期
18 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
19 杨苏;;基于遗传算法在测试Web应用中的运用[J];中国科技信息;2011年17期
20 郑锐;冯振明;陆明泉;;基于遗传算法的无人机航路规划优化研究[J];计算机仿真;2011年06期
中国重要会议论文全文数据库 前10条
1 张广鹏;雷小强;方英武;张灿果;黄玉美;;一种修改实数遗传算法及其在机器人动态优化设计中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
2 刘黎黎;汪定伟;;一种动态环境下基于置换的原对偶遗传算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 蒋峥;区间参数不确定系统优化方法及其在汽油调和中的应用研究[D];浙江大学;2005年
2 张兵;化工动态优化方法的研究与应用[D];浙江大学;2005年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 秦伟娜;基于多种群的遗传算法研究[D];山东师范大学;2009年
2 王丰丰;求解动态优化问题的遗传算法的研究与实现[D];上海交通大学;2010年
3 段斌;基于改进遗传算法的建模和动态优化方法研究[D];浙江大学;2011年
4 赵雷;基于遗传算法的分类规则挖掘研究[D];福州大学;2004年
5 孙昌佑;基于遗传算法的水电站厂内经济运行模型研究[D];大连理工大学;2004年
6 韩耀鹏;模糊控制在蒸汽温度控制系统中的仿真研究[D];辽宁工程技术大学;2004年
7 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
8 李尧;进化型模拟滤波器的研究[D];东北师范大学;2005年
9 李红艳;控制最坏收益的优化投资组合[D];北方工业大学;2006年
10 闫丽新;网络化制造的车间调度方法研究[D];沈阳工业大学;2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 福建尤溪供电有限公司总经理 李锦福;动态优化规划推动发展新跨越[N];中国电力报;2011年
3 夷琦;三星发布211万像素DVM2100S[N];国际商报;2005年
4 胥小红;摆脱磁带的束缚 感受数码生活的真谛[N];大众科技报;2005年
5 赵立新高宇辉;提高治理动态优化能力[N];证券时报;2006年
6 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
7 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
8 记者 裴丽 幸福;中蓝石化销售48亿创新高[N];大庆日报;2010年
9 武汉铁路局;推进站段内部整合 增强企业发展能力[N];人民铁道;2007年
10 徐斌 李海清;威海商业银行强化合规建设[N];金融时报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978