毕业设计基于遗传算法的压缩弹簧的优化设计.doc
《毕业设计基于遗传算法的压缩弹簧的优化设计.doc》由会员分享,可在线阅读,更多相关《毕业设计基于遗传算法的压缩弹簧的优化设计.doc(52页珍藏版)》请在三一办公上搜索。
1、摘 要 优化设计的方法有多种,一般的就只是单纯的计算,运用数学方程式对弹簧的各个参数加以优化,后来人们有了更多更新的方法对其进行优化,例如,蚁群算法、Matlab、遗传算法等等。在不同的机构或零件优化设计中,参数的性质也对优化设计有着至关重大的影响。其中变量参数有些是实数,还有些是整数,这就影响了在设计中用到的变量有着不同的选择,可以是实数变量或者整数变量甚至是混合变量。此次论文对压缩弹簧进行优化设计。首先,要确定目标函数与设计变量;其次,确定约束函数;最后,建立数学模型,利用计算机求出优化结果。此次设计运用了vb编程,并且根据弹簧参数特性运用了实数变量进行优化设计。与经验设计方法相比较,采用
2、优化设计方法可节约原材料,并且有效实用。因此,优化设计方法在机械设计行业具有广阔的发展前景。关键词:压缩弹簧;优化设计;遗传算法;整数变量;VB编程AbstractThere are many optimization design methods ,which are generally to optimize all the parameters of a spring by using the pure caculation and mathematic equation and there are more and newer methods to do it such as Matl
3、ab genetic algorithm and so on since then . In the optimization design of the various machinery and components ,the character of the parameter takes a great effect on the design .There are some real number ,some integer of all the variable parameters ,which decide the choice of the parameters used i
4、ncluding real variable or integeral variable and even mixed variable in the design The paper dissertates the optimation design of the compressing sping.First,ascertain the object function and the design variable ;Second ,ascertain the restriction function ;At last ,build the mathematic model and get
5、 the optimation result by computer.The author does the optimation design by utilizing the VB weave and by utilizing the real variable accoding to the character of the variable of the sping. Compared with the experiential design ,using the optimization design can cut down the cost and is efficient an
6、d practical.So the optimization design owns the wide view in the machining design .Key words : compressing spring ; optimization design ; genetic algorithm ;integeral variable ; VB weave.目 录摘要IAbstractII目录III第1章 绪论11.1 课题研究的背景和意义及其研究现状11.2 论文主要研究内容3第2章 遗传算法的原理及改进42.1 遗传算法概述42.2 算法的基本步骤52.3 遗传算法的基本要点
7、72.4 遗传算法的约束问题处理方式112.5 遗传算法的发展前景13第3章 传动优化数学模型的建立153.1 弹簧相关参数的选择确定 3.2 弹簧优化设计数学模型的建立 第4章 齿轮传动优化设计的遗传算法实现方法214.1 设计变量的编码214.2 群体规模的选择234.3 初始解的产生234.4 目标函数和适应函数的产生244.5 选择复制操作264.6 交叉操作274.7 变异运算284.8 终止规则314.9 优化算例314.10 优化设计程序代码31结论44参考文献45致谢47附录1 英文参考资料附录2 英文参考资料的中文翻译第1章 绪论1.1 课题研究的背景和意义及其研究现状1.1
8、.1 课题研究的背景和意义遗传算法(Genetic Algorithm, GA)是近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想是基于Darw in的进化论和Mendel的遗传学说。该算法由密执安大学教授Holland及其学生于1975年创建。作为一种通用的问题求解方法,遗传算法采用简单的编码技术来表示各种复杂的结构并通过对一组编码表示进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。与此同时,基于遗传算法的机械优化设计是以数学规划论为理论基础,运用计算机求机械设计最优参数的现代先进设计方法利用计算机进行优化设计,无论在机构综合、通用机构零部件设计方面,还是在各种
9、专业机械和工艺装备的设计方面都取得了显著成果弹簧的优化设计有其结构要求或其它规定,诸如强度、刚度、稳定性、结构等的限制因此弹簧优化设计的含意是:选择设计变量,使目标函数值为最优(极大或极小),并满足所有的技术性能及其它要求1.1.2 研究现状压缩弹簧优化设计的基本原理是在满足强度等约束前提下,对弹簧的簧丝直径、弹簧中径、弹簧圈数等参数进行优化设计,以达到减小体积或提高运行可靠性、承载能力等目的。设计变量中,簧丝直径、弹簧中径和圈数均为离散的标准值,因此该优化设计问题是一个离散变量的非线形优化问题。传统的经验设计方法 ,。线性优化方法 中把簧丝直径、弹簧中径和圈数离散的标准值均当作连续变量处理,
10、优化后再取为标准值,无法保证结果的最优性。随着优化技术的发展,李智基于蚁群算法对齿轮传动进行了优化设计7,计算结果表明,该算法计算效率高,不失为一种多参数复杂约束条件下的有效的优化算法。MATLAB算法求解优化设计问题时911,虽然程序设计较为简单,但优化时需把标准值当作连续变量处理。遗传算法在弹簧优化设计中已有应用1417,但大都应用二进制编码遗传算法进行弹簧优化设计时18,19,20,对于连续变量存在精度低、存储量大的缺点,非连续的离散标准值优化后需进行圆整处理,从而无法保证结果的最优性。1.2 论文主要研究内容本次论文的题目是“基于遗传算法的压缩弹簧的优化设计”。论文通过设计变量的选取、
11、目标函数和约束条件的确定,建立了压缩弹簧的优化设计数学模型,利用遗传算法进行求解,最后借助VB语言编制优化程序,得到了弹簧的优化参数。全文的主要内容包括以下几个方面:(1)对遗传算法的基本原理和方法进行阐述,并针对算法的局限性,对其操作过程进行改进。(2)压缩弹簧数学模型的建立。以簧丝直径、弹簧中径和工作圈数为设计变量,在满足相关约束条件的前提下,建立了以体积最小为目标函数的优化设计数学模型,并用惩罚函数法将其转换为无约束优化问题。(3)应用改进遗传算法进行压缩弹簧优化设计。在算法操作过程中,把目标函数转换为对应的适应函数,给出了约束条件的处理方法,使部分约束条件自动得到满足。操作过程中针对各
12、变量均为离散型变量只采用了整数编码。(4)在前面理论研究工作的基础上,采用软件工程学方法在VB编程环境下将问题的模型建立,求解过程给予计算机实现,最终得出弹簧的最优参数,并对结果进行了讨论。第2章 遗传算法的原理及改进2.1 遗传算法概述以模拟自然界生物遗传和进化过程形式的遗传算法,是依据生物进化以集团的形式即群体共同进化的。组成群体的单个生物称为个体基本特征的遗传继承,由个体性质的染色体所决定。具有遗传基因染色体的个体对环境有不同的适应性。遗传算法正是基于自然界生物“物竟天泽,适者生存”的进化思想构造的一类算法,算法将保持一个竞争的解群体,经过杂交和(或)变异等遗传操作而更新换代,从而使待求
13、的解逐步优化,最终找到问题的最优解或次优解。遗传算法的术语来源于自然遗传学。1975年由美国J.Holland教授提出的遗传算法(Genetic Algorithm,简称GA)是基于自然选择原理、自然遗传机制和自适应搜索(寻优)的算法6。J.Holland教授的Adaptation in Natural and Artificial Systems一书的问世标志着遗传算法的诞生24。GA启迪于生物学的新达尔文主义(达尔文的进化论、魏茨曼的物种选择学说和孟德尔的基因学说),模仿物竟天演、优胜劣汰、适者生存的生物遗传和进化的规律性。1989年美国伊利诺大学的David E.Goldberg 博士出
14、版的专著Genetic Algorithm in Search,Optimization and Machine Learning是遗传算法发展过程中的又一个里程碑,这本书全面地阐述了遗传算法的发展历程、现状、各种算法和应用实例,并附有Pascal源程序,从而使得广大工程技术人员得以进行实际的应用,在全世界掀起了关于遗传算法的研究和应用热潮25。在进化论中,每一物种在不断的发展过程中都是越来越适应环境,物种的每个个体的基本特征被后代所继承,但后代又不完全等同于父代,这些新的变化若适应环境则被保留下来,否则就将被淘汰。在遗传学中认为,遗传是作为一种指令遗传密码封装在每个细胞中,并以基因的形式包含
15、在染色体中,每个基因有特殊的位置并控制某个特殊的性质。每个基因产生的个体对环境有一定的适应性。基因杂交和基因突变可能产生对环境适应性强的后代,通过优胜劣汰的自然选择,适应值高的基因结构就保存下来。遗传算法就是模仿了生物的遗传、进化原理,并引用了随机统计理论而形成的。在求解过程中,遗传算法从一个初始变量群体开始,一代一代地寻找问题的最优解,直到满足收敛叛据或预先设定的迭代次数为止。它借助选择、交叉、变异等操作,使所要解决的问题一步步地逼近最优解。与其他优化方法相比,遗传算法以单一的字符串形式描述所研究的问题,只需要利用适应函数值来进行优化计算,而不需要函数导数等其他辅助信息。目前,随着计算机技术
16、的发展,遗传算法越来越得到人们的重视,并在机器学习、模式识别、神经网络、优化控制、组合优化等领域得到了成功应用。遗传算法一般由4个部分组成26:编码与解码、适应函数、遗传算子和控制参数:(1)由设计空间向遗传算法编码空间的映射称为编码;而由编码空间向设计空间的映射称为解码。用遗传算法求解最优化问题时,必须先建立设计变量与染色体之间的对应关系,即确定编码与解码的规则。(2)适应函数是用以描述个体适应环境的程度,也是生物进化中决定哪些染色体可以产生优良后代的依据。一般是,个体的适应函数值愈大,则个体性能愈好,生存可能性愈大;反之,若个体的适应函数值愈小,则个体的性能愈差,淘汰愈有可能。(3)遗传算
17、子包括复制算子、交配算子和变异算子。复制算子是根据个体的优劣程度决定在下一代是被淘汰还是被复制。交配是指两个相互配对的染色体按某种方式相互交换其部分基因而生成两个新的个体。变异是将个体染色体编码字符中的某些基因用其他等位基因来替换,从而生成一个新的染色体。这三个算子一般都按一定的种群选择概率、交配概率和变异概率随机地进行,造成遗传中的子代和父代的不同和差异。(4)算法的控制参数包括种群的规模N、交配率PC和变异率Pm。迄今为止,有关遗传算法的理论研究还相当不完善,特别是有关遗传算法的收敛性研究,以及如何提高算法的收敛速度和计算的稳定性等,这些都是目前具有重要研究价值的问题。2.2 算法的基本步
18、骤遗传算法是一类随机优化算法,标准遗传算法(SGA)的主要步骤26:(1)选择优化问题求解的一种编码。(2)随机产生N个染色体的初始群体。(3)对群体中的每个染色体popi(k)计算适应函数 (2-1)(4)若满足终止规则,则转向(9),否则计算概率 , (2-2)(5)以概率从中随机选一些染色体构成一个新群体(其中可以重复选中的元素) (2-3)(6)通过交配,按交配概率得到一个有N个染色体的交配群体。 (7)以一个较小的变异概率,得到一个染色体的一个基因发生变异,形成变异群体。(8)令和,返回(3)。(9)终止计算,输出最优结果。由参考文献27,28可知,当参数满足:交叉概率,变异概率,则
19、简单遗传算法不收敛到全局最优解。而在以下几种改进中收敛到最优解:(1)每次记录下当前最优解并将群体状态最前面增加一维存放当前最优解。(2)按交叉、变异、种群选取之后,更新当前最优染色体的进化循环过程。(3)按交叉、变异后就更新当前最优染色体,之后再进行种群选取的进化循环过程。遗传算法不同于传统的优化算法,它是利用生物进化和遗传的思想实现优化过程的,因此它具有如下几个优点:(1)遗传算法是通过对优化问题的变量(或参数)编码成“染色体”后进行操作的,而不是对变量本身,因此这个不受变量性质(如连续、离散等)的限制,而且对多变量、多目标的优化问题也是一种很适用的方法,遗传算法也是一种随机搜索的数值求解
20、方法,由于在求解过程中记录下一个群体,因而可提供多个解,而且在求解过程中无需提供其他如导数等一类信息。(2)遗传算法的求解是从一个群体开始的,并在求解过程中记录下一个群体。因此具有隐含并行搜索的特性,从而大大减小了陷入局部最优解的可能性。(3)遗传算法对优化问题的变量编码后,其计算过程比较简单,且可以较快地得到一个满意解。由于算法本身与其它启发式算法具有较强的兼容性,所以可以用其他算法产生初始群体,亦可以对每一群体用其他算法产生下一代新群体。遗传算法也还可以存在一些不足或是需要进一步深入研究的问题,如编码不规范性以及编码存在表示的不准确性、编码不能全面地表示出约束以及保证收敛到最优解等。2.3
21、 遗传算法的基本要点一、编码遗传算法的基础工作之一是解的编码,只有在编码之后才可能进行其他的计算。遗传算法的操作对象是字符串,编码方法要求:一是字符串要反映所研究问题的性质;二是应遵循字符串长度最短、模式阶次最高、模式数目最大等原则。一般有两种编码方式,比较直观和常规的方法是0,1二进制编码,称这一类编码为常规码,这同人类的染色体成对结构类似。这种编码方式使算法的三个算子(选择、交叉、变异)构造比较简单,对一些优化问题有其表示简单和直观的优越性。但对于一些多维、高精度要求的连续函数优化,二进制编码存在着连续函数离散化时的映射误差,个体编码串较短时,可能达不到精度要求;而个体编码串的长度较长时,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 基于 遗传 算法 压缩 弹簧 优化 设计
链接地址:https://www.31ppt.com/p-3975382.html