基于遗传编程和键合图的机电系统非线性对象辨识与优化

发布时间：2020-05-27 20:39

【摘要】： 本文在对进化算法的研究基础上,提出了基于遗传编程方法和键合图理论的对非线性系统的辨识方法。本文在简要介绍了进化算法的发展情况后,着重论述了进化算法的一个分枝——遗传编程。 本文详细说明了遗传编程的基本算法和操作流程,给出了遗传算子的运行示例。介绍了非线性系统辨识研究目前的发展状况,并结合无线局域网接入点构造问题的例子,对基于遗传编程方法的非线性系统辨识做了理论证明。键合图是一种系统动力学建模方法,本文提出了结合遗传编程与键合图对机电系统的辨识研究。通过将胚胎键合图在遗传算子的作用下,进化出了符合设计要求的新的键合图,文章中结合特征值优化问题做了实际验证。在对遗传编程的研究过程中发现,由于进化过程中存在种群多样性的损失,为了得到优良解,需要加大种群规模,延长进化代数,而随之而来的是个体复杂度急剧增加,计算量不断加大,这耗费了大量的演化时间。本章提出结合自动定义函数的方法来对一般的遗传编程方法进行改进,有利于提高遗传编程的进化速度。对于这一想法,本文结合旅行商问题对改进后的算法做了可行性验证。 文章最后论述了在遗传编程方法中存在的一些基本问题,以及相关领域的问题研究,指出了将来进一步研究的方向。
【图文】：

研究生学位论文第三章基于遗传编程的非线性系统辨一条有限服务半径，一定数量的访问接入点需要被安置在几个户。所有访问接入点一起架线并且连接到互联网网关G。要设计方案是以访问接入点设备的最小的费用和连接那些访问接的费用被优先考虑。设计方案将确定访问接入点的一个优选的位置。我们假设，AP可以被投入在所有地方，要使问题更加选择最大化平均信号强度在所有客户，或者增加有些限制在。

生学位论文第三章基于遗传编程的非线性系统为:1000;最大树的深度为:12;初始化树的深度为:3;异概率为:0.05;最大代数:300。路径算法类似于求最小生成树(MST)的算法。首先判断在图如果有，则程序继续;否则，则退出。然后通过判断与周加入新的顶点。最后将最短距离的顶点相连接，，便得到最VS，NET下编程实验，并利用图像编辑器Animation进行拓扑进化图形:O
【学位授予单位】：贵州大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TH-39

【参考文献】

相关期刊论文 前8条

1 孙晓云,高鑫,王鹏;新型并行遗传算法及其在参数估计中的应用[J];计算机工程与应用;2005年19期

2 查志琴,高波,郑成增;遗传编程实现的研究[J];计算机应用;2003年07期

3 徐杨,任庆生,戚飞虎;一个基于遗传编程的机器人足球系统[J];计算机仿真;2005年04期

4 倪其民,钱瑞明,王水来,阮雪榆;回转支承智能设计系统研究与开发[J];机械科学与技术;1999年05期

5 刘芳,李人厚,梅时春;基于进化规划的神经网络群的设计方法[J];控制与决策;2004年08期

6 丁永生,任立红,邵世煌;采用新的DNA进化算法自动设计Takagi-Sugeno模糊控制器(英文)[J];自动化学报;2001年04期

7 张民,王向军,嵇斗;一种多群进化规划算法[J];数据采集与处理;2004年03期

8 叶林,朱经浩;非线性最优奇异控制问题的拟合逼近[J];同济大学学报(自然科学版);2002年06期

本文编号：2684104