改进自适应遗传算法结构优化设计.pdfVIP

第26卷第5期 辽 宁 工 学 院 学 报 Vo1．27,No．5 2007年 lO月 JournalofLiaoningInstituteofTechnology Oct．2O0r7 改进 自适应遗传算法的结构优化设计 刘敬宇，朱朝艳 (辽宁工业大学 土木建筑系，辽宁 锦州 121001) 摘 要：介绍了离散变量的结构优化设计方法～ 遗传算法(GeneticAlgorithms)的来源和运行参数。考虑到 遗传算法在运算过程中表现出的缺点以及交叉率和变异率的选取对遗传算法的搜索能力和搜索效果的影响，同时 为了提高遗传算法的收敛性，避免发生早熟收敛，对遗传算法进行了改进，引入一种基于个体适应度值的自适应 遗传算法。并通过算例表明这种改进自适应遗传算法较基本遗传算法是更有效的，提高了算法的运行效率和计算 精度。 关键词：自适应；遗传算法；结构优化 中图分类号：TU311 文献标识码：A 文章编号：1005．1090(2007)05．0308．04 DesignofStructureOptimizationBasedon AdaptiveGeneticAlgorithm LIU Jing—yu，ZHU Chao—yan (Dept．ofCivilEngineering。LiaoningUniversityofTechnology,Jinzhou121001，China) Keywords：adaptive；geneticalgorihtm；structureoptimization Abstract：Theoriginandparametersofthesimplegeneticalgorithm (GA)werepresentedfor optimizinghtestructural systemswiht discretevariables．InordertoimprovehteconvergenceofGA andavoidhtepremautreconvergence，consideringhtathtedifferentchoicesofcrossovernadmutation willinfluenceGAonserachabilityandeffect，na adaptiveGA wasintroduced．Tohteeffecthereon，hte adaptiveGA wasshown more effectivehtna GA byna exma ple，hte computation precision and operatingefficiencywereallenhanced． 虽然以直接法和解析法为主导的传统结构优化方法已得到了广泛的应用，但在工程实际中的一些特殊 问题的处理上，如非连续设计变量问题、多极值点问题、目标函数的强非线性问题等，传统算法需要计算 目标函数的偏导数，这不但需要 目标函数具有良好的连续性，而且给计算带来了极大的麻烦。因此，建立 适用于工程实际的离散变量结构优化设计计算方法是很有实用价值的。 遗传算法 (GeneticAlgorihtms，GA)起源于20世纪60年代对 自然和人工 自适应系统的研究，最早是由 密歇根大学的JohnHolland和他的合作者共同研究和提出的I【J。遗传算法具有很强的全局搜索能力，但是 它的迭代过程比较缓慢，而且算法中的各种运行参数的选择对算法的运行效率和计算精度都有很大的影 响，尤其是交叉概率和变异概率的选择，不仅会影响算法的搜索效果和效率，更是需要经过大量的试算后 才能确定出合理取值范围。为此，Davis2【J提出了自适应的思想，随着遗传算法在线性能的提高 (下降)可以 增大P(减小P)的取值，使P和 能够随适应度 自动改变。本文提出了对遗传算法的几点改进措施，从 而提高了遗传算法的运行效率和计算精度。 收稿 日期：2007—03—15 作者简介：刘敬宇(1978一)，女