應用分散式類免疫演算法於多值域結構拓樸最佳化

Multimodal Topology Optimization of Structure Using Distributed Artificial Immune Algorithm

古志強(Chin-chiang Ku)

指導教授 ： 吳俊瑩

大同大學/工程學院/機械工程學系所/碩士(2004年)

摘要

近年來人們對於靈感來自生物所衍生出來的仿生演算法，越來越感興趣；一些仿生演算法像是類神經網路、基因遺傳演算法、類免疫演算法以及蟻群演算法等，皆有許多相關的文章研究探討。仿生演算法是一種廣泛且複雜的系統，其中尤以類免疫演算法具備了適應性學習、記憶性、多樣性、誤差容忍以及分散式搜尋等特性；而這些特性正是類免疫演算法能有效地轉為最佳化設計搜尋演算法的特徵。
由於電腦的迅速發展，電腦輔助工程分析（Computer-Aided Engineering, CAE）的軟體，變得功能更加強大；且在時間競爭的壓力下，成本與品質間的考量，對產品製造的影響已逐漸加劇；運用CAE分析軟體，在短時間內設計出低成本與高品質的產品已變得十分重要。但若能把CAE分析軟體整合至一強健且有效率的搜尋引擎，這將有助於提升複雜且有高精度要求的設計。整合CAE分析軟體於最佳化設計可節省許多時間；一部個人電腦即可完成一個也許要超過一個月才能完成的最佳化設計工作。但為了要更進一步縮短設計時程與降低成本，平行及分散式架構的叢集電腦將是唯一的選擇。
本研究在視窗作業系統下運用C++程式語言及WinkSock API，於分散式架構的叢集電腦環境上，開發多值域類免疫演算法程式。同時也整合商用分析軟體ANSYS應用於工程最佳化。本研究一開始採用數個測試方程式測試與驗證程式之正確性與執行效率。接著將本程式應用於多值域二次元結構拓樸最佳化設計，最後探討程式執行之結果與效能。證明分散式多值域類免疫演算法整合商用分析軟體，能於短時間內，協助研發複雜且低成本高品質的設計，進而提升產品的競爭力。

關鍵字

最佳化 ； 類免疫演算法 ； 分散式計算 ； 拓樸

並列摘要

In last few years there is a great increase of interest in learning biologically inspired systems. Some biologically inspired algorithms such as artificial neural network, genetic algorithms, artificial immune algorithm and ant colony system are emphasized in many published papers. The biologically inspired system is a comprehensive and complex system. The artificial immune algorithm specially has capability of performing several tasks including adaptive learning, memory acquisition, generation of diversity, noise tolerance, and distributed detection. Those characteristics are also the system feature of optimization algorithms and it is useful to transform the biological system into searching algorithm for design optimization.
Due to the development of computer, the computer-aided engineering(CAE) software becomes powerful and friendly. The pressure of competition among time, cost and quality is increased for product. It becomes important to design product using CAE software for low cost and high quality product in a short period of time. The integration of CAE software with a robust and efficient search engine becomes important for improving complex design in quality and precision. It is time-consuming work for using CAE software for optimization search and may take more than one month to finish a single design optimization job by using just single personal computer. In order to reduce the design period and cost, the only way is to use cluster PCs for parallel or distributed computation environment.
A distributed artificial immune algorithm will be developed in this study for Windows operation systems using TCP/IP, winksock and C++ language. The ANSYS software will be integrated with distributed artificial immune algorithm for engineering optimization. Some test functions are used first to verify the correctness and performance of developed program. Then multi-modal topological optimization of structure will be used to prove the performance of distributed artificial immune algorithm. This also shows that the integration of CAE software with distributed artificial immune algorithm can really help the industry to develop low cost, and high quality complex design in short design period. The design of satisfied product will become faster and easier. The design compatibility, product quality, and cost control will be improved for competition.

並列關鍵字

artificial immune algorithm ； distributed computing ； optimization ； topology

參考文獻

[1] M. Cerrolaza, W. Annicchiarico and M. Martinze, Optimization of 2D Boundary element models using B-splines and genetic algorithms, Engineering Analysis with Boundary, Elements, Volume 24, pp.427-440, 2000.

[2] M. P. BendsÆe and N. Kikuchi, Generating optimal topologies in structural design using a homogenization method, Computer Methods in Applied Mechanical and Engineering, Volume 71, pp.197-224, 1988.

[3] H. P. Mlejnek, Some aspects of the genesis of structures, Structural Optimization, Volume 5, pp.64-69, 1992.

[4] C. D. Chapman, K. Saitou and M. J. Jakiela, Genetic algorithms as an approach to configuration and topology design, Journal of Mechanical Design, Volume 116, pp.1005-1011, 1994.

[5] M. J. Jakiela, Colin Chapman and James Dude, Continuum structural topology design with genetic algorithms, Comput. Methods Appl. Mech. Engrg, Volume 186, pp.339-356, 2000.