结构优化设计的遗传算法的研究.pdfVIP

‘工程力学)增刊 2002年 ·∞5· 结构优化设计的遗传算法研究 牟在根张举兵陈云周 (北京科技大学土术工程系，北京100083) 提要：本论文揭示了基于遗传算法的结构优化设计的方法，以钢筋混凝土简支粱为数值例题，进行了遗传算法 的优化设计的分析研究，为遗传算法用于结构优化设计提供了理论依据和实践经验． 关键词：遗传算法：适应度：惩罚函数：优化设计 1概述 一种全新的优化方法，它主要用于处理最优化问题，尤其适用于处理传统优化方法无法解决的复杂和非线 in Natureand Artificial 大学的Holland,J．教授颇具影响的专著‘自然界和人工系统的适应性》(Adaptation Systems)的问世，全面地介绍7遗传算法的基本理论和方法，为遗传算法奠定了基础。遗传算法模拟了达 尔文的自然进化论与盂代尔的遗传变异理论，具有坚实的生物学基础；它适用于有表达或无表达的任何类 函数，具有可实现的并行计算行为，而且可以解决任何类实际工程问题，具有很广泛的应用价值ll‘”。遗 传算法是从随机产生的初始种群出发，通过选择、杂交及变异等遗传算子，使种群一代一代地进化到最优 解。选择、杂交及变异等遗传算子是遗传算法的精髓，是区别于其它所有传统优化算法的根本所在。 本论文利用遗传算法的并行性、全局优化性以及可操作性等特点i4J，进行钢筋混凝土粱的优化设计研 究。通过遗传算法的选择、杂交及变异等三种遗传算子，在满足规范要求前提下寻求各设计参数的最佳匹 配，使结构设计方案满足结构安全可靠和降低成本的日的。最后以钢筋混凝土简支梁为数值例题，进行了 优化设计的分析研究，为遗传算法用于结构优化设计提供了理论依据。 2遗传算法描述及其实施 2．1二进制遗传算法 二进靠4遗传算法f5】的实施过程包括编码、产生初始群体、计算适应度、选择、杂交、变异等基本操作。 在本研究中遗传算法所采用的流程图为如图1所示。图中Gen代表遗传的代次，遗传算法从Gen=1开始。 其遗传算法的主要步骤如下： (1)确定个体字符串的组成及长度； (2)随机建立初始群体； (3)计算各个体的适应度； (4)依次进行遗传算子选择、杂交、变异等操作，产生新的群体； (5)进行迭代，直到满足终止条件为止，并输出计算结果。 2．2连续性遗传算法 当设计变量的有效数字很多或者所求变量数目较多时，二进制编码的字符串长度很大，使得选择、杂 交、变异等操作占用计算机时间很长，相比之下，若改用十进制编码，不仅无需转换数制，而且便于理解， 节省遗传操作时间。 连续型遗传算法嘲的工作流程与二进制基本相同，所不同的操作如下： t生硬目：Ill／t售拣辑学t叠壹髓硬置 ·606· ‘工程力学)增刊 2002年 圈1二进制遗传算法流程圈 (1)编码。连续型遗传算法采用十进制数表述结构优化设计模型，与传统的处理手法相同。 (2)产生初始群体。同样采用随机生成的方法建立初始群体，个体中每个十进制数用下述式子计算： x；。c。一x-)·R训+x^ (3)杂交。在连续型遗传算法中，每个十进制数被视作一个基因整体。有混合杂交、启发式杂交和综 合杂交3种不同形式。 、 (4)变异。在连续遗传算法中，每个十进制数(基因)的变异是在该数允许范围内变动，有两种方法 可以进行变异操作。第一种方法采用与产生初始群体相同的思想随机产生变异个体，另一种方法 称为非均匀变异，随着迭代次数的增加，变异的量值会逐渐减小。 3数值例题 3．1设计条件 已知莱教学楼楼盖中一矩形截面简支梁，如图2所示。混凝土强度等级为C20