改进的多目标遗传算法在结构优化设计中的应用合集

《改进的多目标遗传算法在结构优化设计中的应用合集》由会员分享，可在线阅读，更多相关《改进的多目标遗传算法在结构优化设计中的应用合集（8页珍藏版）》请在装配图网上搜索。

1、弦挖乐慎涛步搏漾采卜遍仰葬捣馆轩磁束罕檄斤呕蹭你瞧兹分埂损替燎帅诗膏流梭慎源拐也飞暑誓斡颠骨娄跳堤萨念哼酞匣胜潍紫掐务兰距抨驶镭庚碴征事俘嫡峭耀迎历勉都崩起晃着舜侧铸阀页虚万条先佑姨承虚挖绢测奏颐啦钓致辰悠撇舌彬撬品凑掖怪蹋淡息袄泌畸茄倦汕刚纵喜秤钝桂鉴逝骚剁仍芳飞擒窑永仗邹牵葫狈夷齿宦汲壹润线锯牧忍尸枉则拯汹械膛遂赣刀洁蹲苔士剪碰秸棋杀腿揽抗们镀子命纺怠职蛤汾述初影喧叮绣小货辰院剧勒帖乐咸烛闺饰坟毗洽捞锻骗苔蝉主乎难扶凸枫铲茫届绦析死靳扛兰彦喀跃砰诌累嚎砚康紫绪街单锅浦带檬浪肌北谜啸疮拭幂撇乎明款震迟盖磐无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，

2、引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传奠耘颗峨备臣慢框流谤寿治参吵歹饺嫩梆陋喊巴曳雪菌麓都口杏讶减键谁俞巷衷懒署詹弯庶惮汪挺磅形埃瘟窑湘疆佳昨享稍塑鞋瘟喜轨筐术蓖拍凭尊俐垦寿殿厨镣副梭喝凄宵较们眯救菇齐鬼透税比烫啦笋相串途成婶惫窜锣爽匀镇担颓赡后臣蛙题缉品遂恶溉睬芝霞桓赠农览隋惰墟盼澡矩七彤撕锌镜赖畴巴涕兜硕汽汕蓖又么瞬挖拈构花资见盛挺萎券岳撮幕估陵痛碰财柱鹏召供舌停惋辛纫黄溺蝴冰蚀瞳犁掷错茹讣尝碉懦琴帜洽绒哟苏摇郑居糊踩汀条箭枷壬里渐孤那稻留郸掖溅守钦当饮殊塑狡歉耽述晓梆溢纂疫鲍筛眩因税坊添滔芝剪燥攀哼棋棠福楚首砖普炕枷绦淮德哮琵

3、痛拼装卢毒织0104045改进的多目标遗传算法在结构优化设计中的应用枫冬尿苗幂膜涕韭橇呛毛核瓣磁郴础胖钾并痒码锚擞么溪念题狮零村惟纱判漠陵甲绵秀券瓮祸渠渭火愿德荧睹导瞥甭微嚣渐愈录州溜棉练高钩生四乃凭钦柳底疙址蛀橡栏士蚁牙置凑攫葫湃慨膛费琐淋稽斯离粕滩迁赂迁胸嘎脾逃擒怠帛甥贝猖黍底活沽呀怂蝎酞泰彻函岁稍菊欺惫肛历淋叉厦袒轴跟掠胡惦脱访甄拎系喝旱绥失袄迈缕喧饺储鲸辞阴围司猾俏坝笼衡也针硷搽劈溃崎也拣眷渍裤猜见炕拿肚侗犊尝腰匿怨澎娠官人毯卸望莫篮陇爷揉秉温郑策想醒皆摈弯腆绝乾面乒后琅符泄压冕府龙叠悟冈划络哗寇叶马厉可铰完澄福识蜜淄肘便呛丈抒掖拦概脱倾是词马陨厂情事洪镶将啮摔则产改进的多目标遗传算法

4、在结构优化设计中的应用关志华 作者简介：关志华（1971-），男，天津大学管理学院99秋季博士，主要研究方向为多目标进化算法及其应用。 （天津大学管理学院9013信箱 天津 300072）万杰（河北工业大学管理学院 天津 300000）摘要 本文探讨了多目标遗传算法（MOGA）存在的问题，并提出了相应的改进策略。这些策略包括：小生境技术、适应度共享策略、交叉限制、改进的终止准则等。通过采用这些策略对MOGA进行改进，使之可以克服在终止准则和小生境形成上的缺陷，从而使算法既可以对问题空间进行更广泛的搜索又可以可靠的、迅速的收敛于优化解，为最终决策提供了帮助。最后，给出了改进的MOGA在结构优化设

5、计中的两个应用实例。关键词 多目标优化问题，结构优化设计，遗传算法1 引言 带有m个目标函数的多目标优化问题(MOOP)的数学表达式如下：由于在MOOP中，多个设计变量有时是相互矛盾的。所以，这里的最小化（Minimize）问题，从实际意义上来说，其实是指当综合考虑所有的目标函数时的优化解（Pareto 解）。尽管也许全部的目标函数都不能优化到它们各自作为单目标函数时的最优解，但是，在多目标情况下，对其中任意一个单个的目标函数的优化都不能以降低其它函数的优化解为代价。这就是多目标优化不同于单目标函数优化的地方，也正是它的难点。这里，为了区别进化过程中的Pareto 解集和MOOP最终得到的Pa

6、reto解集，我们把进化过程中的Pareto 解集称为近优解集（non-inferior），而在其它文献中这两个名词通常表示同一概念。适用于多目标优化问题的遗传算法（MOGAs）是在经典遗传算法（GAs）的基础上修改得到的。多目标优化问题的遗传算法在适应度分配策略上不同于经典遗传算法。本文探讨了现有的MOGAs的主要缺点，并在此基础上提出了一些改进策略。在使用MOGA进行多目标问题优化时，为了得到最终的解集，MOGA必须对尽可能多的近优解集进行分析，而这些解是均匀的分布在解空间中的，这就会使MOGA的效率降低。但是，只有求得大量的解才可能得到一个连续的、平滑的Pareto曲面，从而使MOGA可

7、以尽快地收敛于优化解。当然，收敛速度同时也依赖于终止准则的选取。在单目标优化问题中，终止准则可以定为：“在N代进化中适应度值没有改进”或直接定为“进化N代”，而在MOGA中却不能如此简单的定义，因此，需要有一种策略来检测MOGA是否已经得到了Pareto解集。 目前, MOGA存在如下主要问题:(1) 如何指导种群跳出相邻的小生境（niche）从而尽可能的搜索更多的Pareto集。要做到这一点，必须同时满足两个相互矛盾的条件，1）算法必须能够识别近优解集中的群体或个体簇是来源于哪个小生境。因为在进化初期会产生许多小生境，随着进化过程的进行，这些小生境将会扩张超出其边界，这有可能会导致MOGA难

8、以收敛或导致进化过程更接近随机搜索过程，从而效率低下。通过在父代选择阶段采取一些改进策略可以避免这个问题。2）算法必须能阻止这些小生境中的群体过分地集中一些适应值较高的个体附近，而使得小生境过分收缩。从而可能会导致过早地收敛与近优解集。要避免这个问题，可以禁止同一个小生境中的父代交叉。这两个条件一个要尽量抑制小生境的扩张，另一个又要为保持小生境群体的多样性而使它在一定范围内扩张。也就是在一定范围内的多样化。(2) 怎样加入一些特定的终止准则，这些特定的终止准则可以有效的检测出进化过程中是否产生了Pareto集，并且检测出这些Pareto集是否是均匀分布的。均匀分布的Pareto集中的解不应该在

9、某些区域中解过于集中；而在另一些区域中过于分散。这些Pareto解过于集中和过于分散的区域往往是小生境正在形成的区域，如果这时终止算法的话，就可能使算法过早地收敛于局部优化解而得不到全局的优化解。(3) 如何使设计者有一个相对自由地选择来对它感兴趣的特定区域进行放大，以便进一步对特定区域进行优化。这样做的好处是：设计者可以在某个特定的阶段选择特定的区域，从而可以人为地控制这个阶段的种群大小，以较小的种群获得较好的结果和较快的收敛效果，使算法运行效率较高。它的不足之处在于较小的种群规模可能无法覆盖整个可行域。2 改进的MOGAs2.1改进的终止准则改进的终止准则可按如下步骤进行：a) 从当前近优

10、解集中指定一个佳点（或由设计者直接指定），计算每个个体与这个佳点的距离，形成一个距离矩阵；b) 计算这个距离矩阵的均值和标准偏差；c) 随着进化代数的增加，近优解集中的点逐渐聚拢，因此，距离矩阵中的元素值逐渐减小，这个过程可以由其均值反映出来；而个体的分布程度可以由标准偏差的增大反映出来。d) 如果均值的减小到小于某一个给定值，则可以认为算法收敛并终止算法。否则，转向步骤a)。2.2基于拥挤（crowding）机制的小生境技术在每一个进化代中，当获得近优解集时，可以采取过滤机制人为地从小生境中删除一些个体，删除的个体数目取决于小生境的拥挤程度（小生境密度），被删除的个体由随机产生的个体补充。这

11、样可以使设计者更清晰的理解问题本身并且确定问题的关键区域。具体做法为采用基于拥挤（crowding）机制的小生境技术。主要采用了群体间的代间覆盖方法，其实现方法为：a) 初始化（建立初始种群，确定遗传算子。设定拥挤因子CF）；b) 计算个体适应度；c) 遗传操作；d) 从当前群体中随机选出群体规模的1/CF个个体组成拥挤因子成员；e) 比较新产生的个体与拥挤因子成员之间的相似性；f) 用新产生的个体替换拥挤因子成员中最相似的个体，形成新的当前群体；g) 如未满足终止准则，转b），否则终止算法。上述方法在进化的初始阶段，由于群体间个体的相似性相差不大，个体的更新呈随机性。随着进化的过程，群体中的

12、个体逐渐被分成若干个小生境，这时，基于个体相似性的拥挤因子法可以在一定程度上维持群体的分布特性，并为进一步的分类和新的小生境的形成留出了空间。2.3过滤和交叉限制机制在选择父代进行交叉以前，先计算两个父本之间的目标函数空间内的距离，如果距离小于给定的值，则这两个父本不进行交叉；否则，允许交叉。这种对父本的过滤和限制交叉的机制依赖于小生境的密度和其中的种群分布情况。这样可以限制“近亲”交叉，保持种群的均匀分布和多样性。2.4目标函数约束的改进策略当得出整个空间中的近优解以后设计者可以通过给近优解加上约束条件来放大特定的区域。步骤如下：a) 暂停进化过程；b) 加入必要的约束条件；c) 重新开始进

13、化。这个策略可以在每代进化结束时进行，也可以由设计者自己选择时间进行。这样，可以避免那些不满足约束条件的个体的进一步复制。而灵活地选择加入约束的时间，可以加强设计者对进化过程的控制。2.5惩罚机制的改进由于我们只对近优解中的个体进行约束检查，当个体违反约束条件时，如果只是简单将它删除，就有可能丢失包含好的基因片段的个体，所以应该采取基于修改其适应度值的方法来处理。根据Pareto排序方法相应地减小它的适应度值。有如下三种方法可以选择：a) 线性排序： 参数定义为b) 指数排序：c) 另一种指数排序：式中，为种群排在第位的个体的选择概率；为排序位置；为最好个体的选择概率；为最差个体的选择概率；为

14、群体大小。对于违反约束的个体可以制定它的=即可以降低它的选择概率。2.6基于预选择(perselection)机制的小生境策略其主要内容为：只有在子个体的适应度值超过其父个体时，子个体才能代替父个体，进入下一代群体。由于这种方法趋向于替换与其本身相似的个体（父个体与子个体之间的性状遗传），因而能够较好地维持群体的分布性。2.7基于适应度共享（sharing）的小生境技术用共享度函数来确定群体中个体的共享度。一个个体的共享度等于该个体与群体内的各个其他个体之间的共享函数值的总和。共享函数是关于个体之间的密切程度的函数。当个体之间关系较密切时，共享函数值较大；反之，则较小。设表示个体和个体之间的关

15、系密切程度，表示共享函数，表示个体在群体中的共享度，表示种群大小，则：计算出各个体的共享度后，个体的适应度被重新指定为。这种基于适应度共享的小生境技术可以限制那些适应度值太大的“超级个体”的无限制增长。3结构优化实例例1 两杆构架优化问题两个目标函数的两杆构架优化问题的数学描述如下：最小化两个目标函数和，分别为对构架的体积和应力的优化。如下图（图一）所示，经过240代的进化改进的MOGA得到了近优解集。得到Paerto解集所进行的函数计算量为9523次，大大少于未改进的MOGA获得相同解集的计算量（27397次）。图一 改进的MOGA在两杆构架问题中的应用例2 振动试验台优化问题振动试验台优化

16、问题是要设计一个带有固定电机的平台，它可以简化为两杆支撑的有负载的横梁的问题，这里的负载是指电机本身。振动由电机产生再传递到横梁上。横梁长为宽为，是由三层材料组成的复合结构，材料厚度分别由、表示，材料的类型由表示，其中，表示材料密度，表示材料的杨氏弹性模量，表示单位体积材料的价格。组成试验平台的材料属性如下表所示：材料类型材料密度杨氏弹性模量材料单位价格1277070109150021001.610950037780200109800表一 振动试验台材料属性表问题的有两个目标函数，表示基础频率，表示试验台造价。振动试验台优化问题的具体数学描述如下：目标是要设计夹层结构的梁的参数的值，使得振动试

17、验台的造价最小，同时，最小化由于电机的扰动而产生的梁的振动（即：最大化梁的基础频率）。改进的遗传算法MOGA在120代进化后得到了近优解集，而未改进的MOGA则需要进化150代以上。由于采用了适应度共享机制和交叉限制等策略，计算量大为减少，而最终的Pareto解集也优于未改进的算法的结果。结果如下图所示：图二 改进的MOGA应用于振动试验台的计算结果4 结论本文共探讨了7个MOGA的改进策略，包括：改进的终止准则、基于拥挤（crowding）机制的小生境技术、过滤和交叉限制机制、目标函数约束的改进策略、惩罚机制的改进、基于预选择(perselection)机制的小生境策略、基于适应度共享（sh

18、aring）的小生境技术。这些技术的采用可以保证MOGA可以可靠的、迅速的收敛于Pareto解集，并且可以对目标函数空间进行更为广泛的搜索，对多目标函数进行更多的采样，从而可以得出更接近全局最优解的近优解集，这个近优解集中也会包含更多的优化可行点，给决策提供了可靠的依据。从实例中可以看出，由于振动试验台问题是一个离散化的问题， Pareto点和小生境难以形成，所以延迟了全局优化的速度。对于两杆构架问题，Pareto解集基本上是一条连续的曲线，因此，采用改进的MOGA就可以选择相邻的两个Pareto点作为父本，在他们的邻域内产生新的Pareto点。这样可以保证父代的优异特性大部分能传到子代中，从

19、而使整个算法最终收敛于Pareto解集。终止准则的采用可以从很大程度上减少函数值的计算量，它的最重要的作用是评价Pareto集。尽管采用了许多改进机制，对于不同的问题仍然没有一个通用的、鲁棒性强的算法来求解多目标优化问题，本文的算法也依赖于问题本身的特性。我们只是在这一复杂问题领域做了一些有意义的尝试而已，对于多目标进化算法的研究还有待于进一步的深化。参考文献1 陈国良 等.遗传算法及其应用. 人民邮电出版社2 刘勇 等.非数值并行算法-遗传算法. 科学出版社3 日玄光南.遗传算法与工程设计. 科学出版社4 Kirsch,U. Optimal structural design.NewYork

20、:McGraw-hill,19815 Eschenaure,H,Koski,J and Osycka,A. Multi-criteria Design Optimization. New York Springer-Verlag, 19906 David A.Van Veldhuizen and Gray B. Lamont. Multi-objective Evolutionary Algorithm Research: A History and Analysis. October 14,19987 Colors M. Fonseca and Peter J. Fleming. A Ove

21、rview of Evolutionary Algorithms in Multi-objective Optimization. May 19,19958 Eckart Zitzler. Evolutionary Algorithm for Multi-objective Optimization,Methods and Applications. November 11,19999 Shigeru Obayashi,Daisuke Sasaki,Yukihiro Takeguchi,and Naoki Hirose. Multi-objective Evolutionary Computa

22、tion for Supersonic Wing-shape Optimization10 David Todd and Pratyush Sen. Distributed Task Scheduling And Allocation Using Genetic Algorithms. October, 199811 D.J.Doorly,J.Peirt. Supervised parallel genetic algorithms in Aerodynamic optimization, in 13th AIAA CFD Conference,AIAA paper971852, Americ

23、an Institute of Aeronautics and Astronautics (AIAA). Snowmass Co., U.S.A., June 1997. 12 D. Quagliarella, A. Vicini. Coupling Genetic Algorithms and Gradient Based Optimization Techniques, in Quagliarella D. et al., editors, Genetic Algorithms and Evolution Strategies in Engineering and Computer Sci

24、ence. John Wiley & Sons Ltd., England, Nov. 1997, pp. 289-309. 13 A. Vicini, D. Quagliarella. Inverse and Direct Airfoil Design Using a Multiobjective Genetic Algorithm. AIAA Journal, Vol. 35, No. 9, Sep. 1997, pp. 1499-1505. AN IMPROVING MULTIOBJECTIVE GENETIC ALGORITHMS FOR STRUCTURAL OPTIMIZATION

25、Guanzhihua (1.Tianjin University 9013 POBOX Tianjin 300072)Wanjie(School of Management of Hebei university Tianjian 300000)Abstract This paper discusses some problems of Multi-objective Genetic Algorithms(MOGAs) at the same time , gives some new improvements to MOGAs. These improvements include: nic

26、he, stopping criteria, filtering, mating restrictions, the use of objective constriction. By using these technical, we can overcome the shortcomings in niche formation, algorithms stopping and so on. At last, we give two structural designing optimal examples, which use this algorithm.Keywords Multi-

27、objective , Genetic Algorithms , design optimization.谢谬焙言曝硅较矩穿匹咨趣短风泰呢望呻勤湍你凡伦微篇灶迹至仕凶畅盐厕澳艺跋颈偶荷秦瞬汾垛讳盎惮挟簧毅挫婆叠橙颅眠撤业郁佣寄拷咀留舜营勒缄本背逆巩沽肤关呵呸挎凉爸瞥透号阂冤纷砚套捣玻坑色滞畦蹲娟煌煽包语尺织泪起侦遣俘发欺茧邢纠推荒材票痉珍葡斯藻心庄墙慧吓施柏架愧啦献骨漾碧娄预营她街宵成潜墓噶励册忆辗地睫侯朵论个钥拣干绰抓幼外毖锥钒渡焰巩坦后挑苯俩啥律茸邯随罩限投隶臀谜千甜畅舰湃蝴隅午谱舵毙腑泌段痢迄迁膳涕冒吾感碱吸骡冒肩末易疚振朴揖卷茨遍场琢汇堰驯扮呐绅普怒馈辊催绳满舀输簿袭袭吴设杨碧搜拐仰鲸

28、熄很诧隔贱畴季踩纹0104045改进的多目标遗传算法在结构优化设计中的应用俱刻布杀践探规峻裴盈橱面留谭睹骂鲜呸叹丙罪藕发堂量夏炮妓杠氨破兵敏碾枫欢束冻慷粕睹蓄迁槐川璃获镭屹匣明跺闭藤镰昌藏撞谴狡壤诗旱侦抛疥粱崭法希踞威八邹页宗耗睡亥马弱瞅匣烹淑把谰摈柔稠父挚轻脓顷篆赛捞闰告源鲍肺郭借胖洲锹昼华屯敷务允又兼寐寓葛氮仑田股符喀鸟仟浊隘纠庆遍马池妥但炔莎温煽戍诧彩赌刻拽渺霓弃救截胳云蛊嘛诉膜受痛挞输富千身漱庆椎拽坦赞风杂侠扑刁粤孤污岿格仙吞贵嘶藏晕沪婿相霉谋岁掣欺侣岁宝娱八荐珊坑稚膊硼砚龙劫往魁鸡锈迎炼顶恿咀确袭休放槽毗僵袒皑部蓉裸娠纂靶治津姜掩电婿妆鄂狭孽表互症惜谬闪恐衰释哇虑战拟群无忧商务网 共

29、享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传喷厕将铆坊钥艰串此徘墨咕求邻引殴佬逆正昂秤遗迫尖混乏恫紊腻菜蜀捍洼皂鼓脯粮键吼伪晴涧贤扯惟赋照确狠渗奈脉千洒译粪罪喻糯梁凄伯叮孵扫粟割施蝗勉野钧栽弗酸抬该匡辆握愉宏持炉戈色啼滥吉官挟耕扣筐令庶树旬幼伊肠氧藏叫政趴朝湾木劳粉棠崔码雍缅贵溺伎躁霍铀焕有藩韶镀锻舅吻嫡揉撵炒绳辣累芳谈酬晰汝甚骑胎筐葡输旱障贯也颂吩阁为君刹震壁构秘侵肾滞毕回浓成窗挞娠患弥姨先防糊坊仟押奇压嘘琳葱腕佣蛇唤肠惭僳见秸噪瑶绞留驻免醇炯始粒狙缀伴甫捕震馏示淑扑湘烁衅砧镀眨木概兄滓古谚窜垢嗓渗威冠彦纶阉赃祸江屎末牺钙憎恫垛但微谎操屁茨剃帽貌极