优化设计方案的一种新算法.pdfVIP

２０１１年６月 施　工　技　术 第４０卷　增刊 ＣＯＮＳＴＲＵＣＴＩＯＮＴＥＣＨＮＯＬＯＧＹ ２７５ 优化设计方案的一种新算法 １ ２ 杨红宇 ，赵　砺 （１．伊春职业学院，黑龙江 伊春　１５３０００；２．北华航天工业学院，河北 廊坊　０６５０００） ［摘要］采用遗传算法中的多目标遗传算法和拓扑限制算法对桥梁和建筑结构进行优化设计。这种算法可以提供 设计人员想象不到的设计方案，因为审美观、构造布局的合理性等一般不能由计算得出。介绍了遗传算法的基本 原理。 ［关键词］优化设计；遗传算法；计算机；拓扑 ［中图分类号］ＴＵ３１１．４　　　　［文献标识码］Ａ　　　　［文章编号］１００２８４９８（２０１１）Ｓ００２７５０５ ＮｅｗＡｌｇｏｒｉｔｈｍｓｉｎＤｅｓｉｇｎＯｐｔｉｍｉｚａｔｉｏｎ １ ２ ＹａｎｇＨｏｎｇｙｕ，ＺｈａｏＬｉ （１．ＹｉｃｈｕｎＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｙｉｃｈｕｎ，Ｈｅｉｌｏｎｇｊｉａｎｇ　１５３０００，Ｃｈｉｎａ； ２．ＮｏｒｔｈＣｈｉｎａＩｎｓｔｉｔｕｔｅｏｆＡｅｒｏｓｐａｃｅＥｎｇｉｎｅｅｒｉｎｇ，Ｌａｎｇｆａｎｇ，Ｈｅｂｅｉ　０６５０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ： Ａｕｔｈｏｒｓａｄｏｐｔｍｕｌｔｉｏｂｊｅｃｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓａｎｄｌｉｍｉｔｔｏｐｏｌｏｇｉｃａｌｇｏｒｉｔｈｍｓｉｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｔｏｏｐｔｉｍｉｚｅ ｔｈｅｄｅｓｉｇｎｏｆｂｒｉｄｇｅａｎｄｂｕｉｌｄｉｎｇｓｔｒｕｃｔｕｒｅ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｍｅｔｈｏｄｃａｎｇｉｖｅｄｅｓｉｇｎｅｒｓｕｎｔｈｉｎｋａｂｌｅｄｅｓｉｇｎｒｅｓｕｌｔｓ，ｂｅｃａｕｓｅ ｔｈｅｖｉｅｗｐｏｉｎｔｏｆｂｅａｕｔｙｔａｓｔｅａｎｄｒａｔｉｏｎａｌｉｔｙｏｆｓｔｒｕｃｔｕｒｅｄｉｓｔｒｉｂｕｔｉｏｎｃａｎ＇ｔｂｅｃａｌｃｕｌａｔｅｄ．Ｔｈｅｆｕｎｄａｍｅｎｔａｌｔｈｅｏｒｙｉｓｉｎｔｒｏ ｄｕｃｅｄ． Ｋｅｙｗｏｒｄｓ： ｏｐｔｉｍｉｚｅｄｅｓｉｇｎ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ；ｃｏｍｐｕｔｅｒ；ｔｏｐｏｌｏｇｙ 　　进行建筑结构的优化设计时，设计人员一般都要 案汇集成了一个最终方案，而不是特别修正的方案。 集中在一起进行讨论，各人根据自己的经验提出修改、 本文采用了２种遗传算法：“拓扑限制”和“多目 优化的意见。这些意见常常是有关美观、结构稳定性、 标遗传算法”或 ＭＯＧＡ（ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｇｅｎｅｔｉｃａｌｇｏ 简洁、艺术性等方面的。而这些内容是无法通过计算 ｒｉｔｈｍｓ）。本文还用桥梁和框架结构的实例来说明了这 得到的。如果优化的设计方案是通过计算机计算得出 两种方法的使用。 的，则设计人员就会认为是不可靠的，在心理上就会拒 ２　多目标遗传算法 绝计算机给出的优化方案。 多目标遗传算法已经研究了２０年，并有许多文献 但是，设计人员也希望有一种计算方法能够给出 （Ｄｅｂ２００１；Ｃｏｅｌｌｏ，ＶａｎＶｅｌｄｈｕｉｚｅｎ和 Ｌａｍｏｎｔ２００２）。 近于优化的方案。因为计算机的优点在于它能够存储 对于无限单目标问题，适应度函数等于目标函数。多 大量的信息，并按照一定的规则快速地对这些信息进 目标遗传算法用于解决具有多目标函数的问题。在多 行各种变换、排列、组合，从而给出设计人员意想不到 数多目标遗传算法中，适应度