利用蚂蚁演算法於桁架结构最佳化设计.PDFVIP

利用螞蟻演算法於桁架結構最佳化設計 Truss-structure Optimization using Ant Algorithm 研究生：賴羿暹（Yi-Shian Lai） 指導教授：陸冠群（Prof. Guan-Chun Luh） 大同大學 機械工程研究所 碩士論文 Thesis for Master of Science Department of Mechanical Engineering Tatung University 中華民國九十三年七月 July 2004 ABSTRACT In this thesis, truss-structure optimization considering sizing, shape, and topology simultaneously is presented by using ant algorithms. The proposed algorithm consisted of two kinds of ant algorithms: (i) ant system (Dorigo et al., 1992), and (ii) API(after Pachycondyla APIcalis) algorithm (Monmarché et al., 2000). First, ant system is modified and used to optimize the topology of truss, and then API algorithm is used for sizing and shape optimization in obtained topology of truss. The goal of truss-structure optimization is to search the minimum weight of truss-structure subjected to maximum allowable stresses and displacement. To confirm the effectiveness of the proposed method, the author carry out four well known truss-structure optimization problem and compare to genetic algorithm (Deb, 2001). The results indicated that the proposed algorithm has better performance than Deb’s results. I 摘要 本研究利用螞蟻演算法(Ant Algorithm) 最佳化設計桁架結構，這方 法同時考慮到桁架設計問題的尺寸(sizing) 、外型(shape/configuration)與 拓樸(topology) 。本文所提出的方法結合了下列兩種螞蟻演算法：(i) Ant System(Dorigo et al., 1992)和 (ii) API(after Pachycondyla APIcalis)演算法 (Monmarché et al., 2000) 。Ant System 用來解決桁架拓樸最佳化問題；API 演算法則最佳化設計桁架尺寸與外型。桁架結構最佳化設計的目標是搜 尋重量最輕的桁架結構 ，而且不違反桁架設計問題的限制條件，限制條 件包括桁架連桿所能承受的最大應力(stre