欢迎来到免费B2B网站|模具联盟网|手机版

您现在的位置:模具联盟网 > 技术文库 > CAE > 其他 > 基于遗传算法的膜片弹簧性能特性能及其结构参数优化研究(二)
基于遗传算法的膜片弹簧性能特性能及其结构参数优化研究(二)
时间:2017-09-05  作者:模具联盟网  点击:  评论:  字体:T|T
www.uggd.com

    3.4 遗传算法bK3模具联盟网

    Isight中的MIGA多岛遗传算法本质上是日本Doshisha大学的M.Kaneko,M.Miki,T.Hiroyasu等人对并行分布遗传算法的改进,它具有比传统遗传算法更优良的全局求解能力和计算效率,本文采用Isight中的MIGA多岛遗传算法对膜片弹簧的结构参数进行优化。bK3模具联盟网

    遗传算法(GA,GeneticAlgorithm)是Holland在60年代提出的,主要借助生物进化过程中“适者生存”的规律,模仿生物进化过程中的遗传繁殖机制,对优化问题解空间的个体进行编码(二进制或其他进制),然后对编码后的个体种群进行遗传操作(如:选择、交叉、变异等),通过迭代从新种群中寻找含有最优解或较优解的组合。bK3模具联盟网

    适应度函数是评判解个体优劣的唯一标准。遗传操作根据适应度的大小决定个体繁殖的机会,适应度值大的个体得到繁殖的机会大于适应度值小的个体,从而使得新种群的平均适应度值高于旧群体的平均适应度值。使用遗传算法时需要把问题的解编码成一个基因链码。每个基因链码也被称为一个个体,有时也称作染色体。对于采用二进制编码的染色体长度L可根据问题要求的精度确定。常用的编码方法包括:二进制编码、格雷码编码、实数编码、符号编码算法等。Isight的MIGA算法采用格雷编码如下:bK3模具联盟网

    7bK3模具联盟网

    种群是若干个个体的集合。因为每个个体代表了问题的一个解,所以一个种群就是问题的一些解的集合。MIGA将一个大的种群分成若干个子种群,形象的称之为“岛”,而在每个岛上运用传统的GA算法进行子种群进化。bK3模具联盟网

    8bK3模具联盟网

    图5 MIGA算法中子种群/岛生成原理bK3模具联盟网

    MIGA算法每隔一定的代数,会按一定的比例选择各岛的个体,转移到其他的岛上,完成种群间个体的交换,增加个体的多样性,这个操作称做“迁移”。MIGA通过以下三种操作完成遗传算法的。选择操作。选择的目的是为了从当前的种群中选出优良的个体,使他们有机会作为父代产生后代个体。判断个体优良与否的准则就是各自的适应度值。作为一种算子,选择操作在遗传算法中有多种实现方式,其中最简单的一种算法就是采用适应度比例法来进行选择。具体地说,就是首先计算群体中所有个体适应度的总和,再计算每个个体的适应度所占的比例,并以次作为相应的选择概率。bK3模具联盟网

    交叉操作。许多生物体的繁衍是通过染色体的交叉完成的。在遗传算法中使用了这个概念,把交叉作为一个操作算子。并且,交叉算子是以一定的交叉概率发生的。bK3模具联盟网

    交叉算子的实现过程如下:选择群体中的两个个体,以这两个个体为双亲作基因链码的交叉,从而产生两个新的个体作为他们的后代。简单的交叉算法是:随机地选取一个截断点,将双亲的基因链码在截断点切开,并交换其后半部分,从而组成两个新个体。bK3模具联盟网

    9bK3模具联盟网

    图6 杂交操作bK3模具联盟网

    变异操作。在生物的进化过程中变异是一个重要的步骤。通过在染色体上的某些基因位置产生突变使得新产生的个体与其他个体有所不同。该算子的实现算法如下:对于群体中的某个个体,即某个基因随机选取某一位,将该位的基因翻转(0改为1,1改为0)。MIGA通过反复恰当地使用遗传算法的算子和选择原则,从亲代到子代,从子代到孙代,从孙代到崇孙代,不停的繁衍,使得种群对环境的适应性不断升高。bK3模具联盟网

www.uggd.com

(编辑:梁嘉琪  来源:互联网)

顶一下
投稿箱:
        如果您有模具设计行业、企业相关文库稿件发表,或进行资讯合作,欢迎联系本网编辑部,
邮箱投稿:nx@uggd.com,我要投稿
发表评论

共有位网友发表了评论 查看完整内容


版权与免责声明:
①凡本网注明"来源:模具联盟网"的所有作品,版权均属于模具联盟网,转载请必须注明模具联盟网,违反者本网将追究相关法律责任。
②本网转载并注明自其它来源的作品,目的在于传递更多信息,并不代表本网赞同其观点或证实其内容的真实性,不承担此类作品侵权行为的直接责任及连带责任。其他媒体、网站或个人从本网转载时,必须保留本网注明的作品来源,并自负版权等法律责任。
③如涉及作品内容、版权等问题,请在作品发表之日起一周内与本网联系,否则视为放弃相关权利。茂商网

网站服务:0769-89789765  广告洽谈:0769-89789765 传真:0769-85311156 Email: ug@uggd.com

版权所有 模具联盟网 Copyright ©2005-2017 www.uggd.com All Right Reserved.   粤ICP备15108561号-1  粤公网安备 44190002001088号  

模具联盟网|模具行业最大的免费B2B网站|加入VIP收录排名全程护航|查看所有店铺 sitemap1 | sitemap2 | sitemap3 | sitemap4 | sitemap5 | sitemap6