結合蝙蝠演算法與差分演化法於結構最佳化設計之應用

Optimum Design of Structures by a Hybrid Bat algorithm and Differential Evolution Strategies

黃致誠(Zhi-Cheng Huang)

指導教授 ： 張永康

淡江大學/工學院/航空太空工程學系碩士班/碩士(2020年)

https://doi.org/10.6846/TKU.2020.00527

摘要

本研究結合蝙蝠演算法與差分演算法於結構最佳化之設計。蝙蝠演算法是屬於仿生演算法的其中一種，其特點為模仿蝙蝠的獵食行為以搜尋最佳解。蝙蝠演算法具有進行大範圍的搜尋、準確率高且執行全域搜尋的優點。而差分演算法是屬於演化演算法的其中一種，優點是良好的區域搜尋能力、架構容易理解且參數設定簡單，再加上不讓母體有單一性的疑慮，因此本研究提出的混合法則是結合兩種演算法的優點，利用蝙蝠演算法的全域搜尋再結合差分演算法的多樣性用以加強蝙蝠演算法的區域搜尋能力來獲得最佳解。
本研究將ANSYS有限元素分析軟體中的APDL語法與MATLAB程式結合成一系統程式，再藉由五個不同的範例進行結構最佳化的分析。範例中將題目所述轉為數學函式，再利用結合後的演算法對結構執行最佳化設計。由數據分析的結果，顯示此混合法能得到比單獨使用蝙蝠演算法求出的數據更好，而應用在結構之最佳化上得到不錯的結果。

關鍵字

蝙蝠演算法 ； 差分演算法 ； 最佳化設計

並列摘要

The Hybrid Bat Algorithm and Differential Evolution Strategies were adopted in optimum design of structures in this study. The Bat Algorithm is one of the swarm intelligence algorithms. The Bat Algorithm is based on the echolocation behavior of bats. The advantage of bat algorithm is wide search range, better accuracy, and global search in optimal procedure. Differential Evolution algorithm is the one of evolution technique algorithm. It has advantages that better local search, easier implement, little parameters, and fast convergence. The advantage of hybrid method is to combine the advantages of Bat Algorithm and Differential Evolution algorithm. By the global search capabilities of Bat algorithm and the local search capabilities of Differential Evolution algorithm, the better solution by the hybrid method can be obtained in optimum design procedure.
The MATLAB and APDL of ANSYS software are integrated into a systematic Bat and Differential Evolution optimization program. The optimization problem can be transformed into a mathematical function. Minimum weight design will be developed in five numerical examples. The optimum design of structures can be obtained by Bat Algorithm and Differential Evolution Strategies. The results of hybrid method are better than the results of Bat algorithm.

並列關鍵字

Particle Bat algorithm ； Differential Evolution Algorithm ； Optimum Design

參考文獻

[1] Altringham, J.D., “Bats: Biology and Behaviour,” Oxford University

Press, 1996.

[2] Yang, X.S., “A New Metaheuristic Bat-Inspired Algorithm, “Nature

Inspired Cooperative Strategies for Optimization, ” Studies in Computational Intelligence, Springer Berlin, Vol.284 ,2010, pp.65-74.

[3] Wang, Gaige and Guo, Lihong, “A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization,” Hindawi Publishing Corporation Journal of Applied Mathematics, Article ID 696491,2013, 21 pages.