基於計算機仿真的優化設計方法如今已成為產品設計的重要工具之一。其最主要特點包括縮短產品開發週期，降低物理實驗成本，保證產品質量以及利用科學方法推動設計創新等。與此同時，計算機輔助設計，仿真，優化的一體化策略也得到了學術界和工業界的廣泛關注。許多新的研究成果都致力於提高以往算法的效率和適用性。 / 基於水平集的形狀和拓撲優化算法是設計輕量化連續結構體的強有力的工具之一。相比於基於有限單元網格的材分佈算法，前者能夠更清楚地表a達所設計結構的幾何邊界和特徵。這個優勢使得該算法能更好的與計算機輔助幾何設計方法相結合，例如構造立體幾何法 (Constructive Solid Geometry)。另外，最新的研究表明，基於水平集的幾何表達方法能夠很好地與擴展有限元分析(Extended Finite ElementAnalysis) 相結合，實現高效的仿真優化計算。這種結合的主要特點包括統一的數據表達，高精度的結構分析和優化計算，以及優化過程中無需重新劃分有限單元網格等。 / 近年來，儘管水平集結構優化算法得到了廣泛的發展，許多基於該方法的應用也層出不窮，但仍有一些相對實際的問題亟待解決。例如，如何提高水平集優化效率，如何增強該方法的設計能力以及適用性等。本論文致力於研究上述問題并提出了一些實用的新方法。 / 首先，我們結合semi-Lagrangian 數值方法和最優化線搜索算法，提出了一種新的水平集結構優化方法。在求解水平集方程的過程中，semi-Lagrangian 方法允許相對較大的時間步長並且無需受CFL(Courant-Friedrichs-Lewy) 條件的限制。基於這個特點，本文提出的最優化線搜索策略能夠自適應地計算出每一步的最佳時間步長，并充分考慮拓撲優化過程中的實際特徵。實驗表明，本算法能夠有效地減少優化迭代次數，同時降低整體優化計算的時間。另外，我們還提出了一種新的敏度計算方法。其思想與有限維度問題中的共軛梯度法相似。實驗表明該方法能夠替代廣泛運用于水平集優化的最速下降法，得到滿意的優化結果。 / 其次，我們提出了一種在水平集結構優化過程中設計幾何特徵的方法。幾何特徵指模型中包含加工、組裝或者特定功能信息的簡單幾何形狀。在優化設計中加入特徵設計功能有顯著的實際意義。本文中，我們結合水平集方法和構造立體幾何法的優勢，首先在建模時分離出具有特徵的幾何元素體（特徵體）和包含自由邊界的幾何元素體（自由體），然後分別在各自的設計策略下實現同步的優化計算。對於特徵體的設計，我們利用仿射變換驅動幾何形狀的改變并時刻保持關鍵的幾何特徵。其中，仿射變換的速度場通過擬合連續體設計的速度場得到，實際變換則採用粒子水平集方法。另一方面，自由體的形狀和拓撲通過標準的水平集方法進行優化設計。實驗表明，該方法能夠在結構形狀及拓撲優化過程中，保持並設計包含不用實際工程信息的幾何特徵，實現了真正意義上的含有幾何特徵的最優結構設計。本文中，我們將用數個二維和三維的算例來說明該方法的設計潛力和適用性。 / 最後，我們討論并實現了基於自適應水平集方法的三維結構優化算法。該方法在計算過程中結合了顯示和隱式幾何表達的雙重優點。首先，我們用八叉樹網格來表示隱式水平集模型以及其對應的二維流型三角片網格模型。在優化迭代過程中，隱式水平集模型的邊界演化採用semi-Lagrangian 方法。其中，有向距離函數通過直接計算當前顯示模型得到，而非插值。之後，新的三角片網格模型從更新的距離場中提取出來，作為下一步的輸入。這種混合表達和自適應的網格策略不僅實現了窄帶計算，而且能夠很好跟擴展有限元分析方法相結合。此外，我們在計算過程中還提出并加入了一種能夠保持幾何特徵和模型表面拓撲的網格簡化算法以提高計算效率。值得注意的是，這種自適應水平集方法成功地在結構優化過程中植入了幾何模型處理方法。這為進一步發展水平集結構優化提供了一個新的方向。 / In modern product design practice, adopting simulation based optimization has become a standard procedure to reduce experimental cost, shorten development time, assure product quality and promote innovation. Both industries and academics have put great efforts in exploring new approaches to integrate computer aided design (CAD), simulation and optimization processes in an effective and truly applicable way. / For general lightweight structural design of continuum, the level set method is a promising tool for shape and topology optimization. Compared to traditional approaches such as Finite Element (FE) mesh based shape optimization and material based topology optimization, the level set based method excels in its flexibility in handling both shape and topological change as well as the capability in representing a clear structural geometry. The later advantage allows for a intuitive integration of computer aided design and engineering (CAD/CAE), because the level set model can be easily extended to constructive solid geometry, which is a fundamental geometry description of CAD. Meanwhile, recent research progress indicates that coupling level set method with extended finite element (XFEM) analysis for simulation based design possesses tremendous values, such as data compatibility, free of re-meshing and good accuracy. / Although the basic theory of level set based structural optimization has been well established and many applications have been reported in the last decade, the realm is still under investigation for a number of practical issues, such as to improve computational efficiency, optimal search effectiveness, design capability and industrial applicability. This thesis presents some recent research progress and novel techniques towards these common goals. / Firstly, an efficient and numerically stable semi-Lagrangian level set method is proposed for structural optimization with a line search algorithm and a sensitivity modulation scheme. The semi-Lagrange method has an advantage to allow for a large time step without the limitation of Courant- Friedrichs-Lewy (CFL) condition. The line search attempts to adaptively determine an appropriate time step in each iteration of optimization. With consideration of some practical characteristics during topology optimization process, incorporating the line search into semi-Lagrange optimization method can yield fewer design iterations and thus improve the overall computational efficiency. The sensitivity modulation is inspired from the conjugate gradient method in finite-dimensions, and provides an alternative to the standard steepest descent search in level set based optimization. Two benchmark examples are presented to compare the sensitivity modulation and the steepest descent techniques with and without the line search respectively. / Secondly, a generic method to design engineering features for level set based structural optimization is presented. Engineering features are regular and simple shape units containing specific engineering significance for manufacture and assembly consideration. It is practically useful to combine feature design with structural optimization. In this thesis, a Constructive Solid Geometry (CSG) based Level Sets description is proposed to represent a structure based on two basic entities: a level set model containing either a feature shape or a freeform boundary. By treating both entities implicitly and homogeneously, optimal feature design and freeform boundary design are unified under the level set framework. For feature models, a constrained motion of affine transformations is utilized, where the design velocity is obtained through a least square approximation of continuous shape variation. An accurate particle level set updating scheme is employed for the transformation. Meanwhile, freeform models undergo a standard level set updating process using a semi-Lagrange scheme. With this method, various feature characteristics are identified through carefully constructing a CSG model tree with flexible entities and preserved by imposing motion constraints to different stages of the tree. Moreover, because a free shape and topology optimization is enabled over non-feature regions, a truly optimal structural configuration with engineering features can be designed in a convenient way. Several 2D and 3D generative feature design examples are provided to show the applicability of this approach. / Finally, a 3D implementation using adaptive level set method is discussed. This method utilizes both explicit and implicit geometric representations for computation. An octree grid is adopted to accommodate the free structural interface of an implicit level set model and a corresponding 2-manifold triangle mesh model. Within each iteration of optimization, the interface evolves implicitly using a semi-Lagrange level set method, during which the signed distance field is evaluated directly and accurately from the current surface model other than interpolation. After that, another mesh model is extracted from the updated field and serves as the input of subsequent process. This hybrid and adaptive representation scheme not only achieves "narrow band computation", but also facilitates the structural analysis by using a geometry-aware mesh-free approach. Moreover, a feature preserving and topological errorless mesh simplification algorithm is proposed to enhance the computational efficiency. Remarkably, the adaptive level set scheme opens up a gate to incorporate geometric editing into structural optimization in an effective way, which creates a new dimension of opportunity to further develop level set based structural optimization in this direction. A three dimensional benchmark example and possible extensions are presented to demonstrate the capability and potential of this method. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Detailed summary in vernacular field only. / Zhou, Mingdong. / Thesis (Ph.D.)--Chinese University of Hong Kong, 2013. / Includes bibliographical references (leaves 123-135). / Abstract also in Chinese. / Abstract --- p.i / Acknowledgement --- p.v / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Background of Structural Optimization --- p.2 / Chapter 1.2 --- Research Issues and Contributions --- p.7 / Chapter 1.3 --- Content Outline --- p.11 / Chapter 2 --- Structural Optimization with Level Set Method --- p.13 / Chapter 2.1 --- Dynamic Level Set Method --- p.14 / Chapter 2.1.1 --- Implicit Model Description and Hamilton-Jacobi Equation --- p.15 / Chapter 2.1.2 --- Model Update and Re-Initialization --- p.16 / Chapter 2.2 --- Application in Structural Optimization Problem --- p.19 / Chapter 2.2.1 --- Problem Formulation of Linear Elastic Continuum --- p.19 / Chapter 2.2.2 --- Design Sensitivity Analysis --- p.21 / Chapter 2.2.3 --- Optimization Strategy --- p.24 / Chapter 2.3 --- Couple with Extended Finite Element Method --- p.26 / Chapter 2.3.1 --- X-FEM for Structural Analysis --- p.28 / Chapter 2.3.2 --- Numerical Integration --- p.30 / Chapter 2.3.3 --- Imposing Boundary Conditions --- p.31 / Chapter 2.4 --- Summary --- p.33 / Chapter 3 --- A semi-Lagrangian level set method for structural optimization --- p.34 / Chapter 3.1 --- Introduction --- p.35 / Chapter 3.2 --- Semi-Lagrangian Level Set Method --- p.37 / Chapter 3.3 --- A Line Search Algorithm --- p.38 / Chapter 3.4 --- A Sensitivity Modulation Scheme --- p.41 / Chapter 3.5 --- Numerical Examples --- p.43 / Chapter 3.5.1 --- Cantilever beam --- p.44 / Chapter 3.5.2 --- Bridge-type structure --- p.48 / Chapter 3.6 --- Summary --- p.54 / Chapter 4 --- Engineering Feature Design in Structural Optimization --- p.58 / Chapter 4.1 --- Introduction --- p.59 / Chapter 4.2 --- CSG based Level Sets --- p.64 / Chapter 4.3 --- Structural Optimization with CSGLS --- p.67 / Chapter 4.4 --- Constrained Motion with Affine Transformation --- p.71 / Chapter 4.4.1 --- 2D Algorithm --- p.71 / Chapter 4.4.2 --- 3D Algorithm --- p.74 / Chapter 4.5 --- Design Sharp Characteristics --- p.79 / Chapter 4.6 --- Numerical Examples --- p.79 / Chapter 4.6.1 --- Moment of Inertia (MOI) Maximization --- p.79 / Chapter 4.6.2 --- Feature Design in Structural Topology Optimization --- p.81 / Chapter 4.6.3 --- Generative Feature Design --- p.85 / Chapter 4.6.4 --- A 3D Feature Based Optimal Design --- p.92 / Chapter 4.7 --- Summary --- p.93 / Chapter 5 --- Adaptive level set implementation for 3D problems --- p.97 / Chapter 5.1 --- Introduction and Algorithm Overview --- p.98 / Chapter 5.2 --- Hybrid Model Representation and Interface Tracking --- p.100 / Chapter 5.2.1 --- Octree Based Implicit Model --- p.101 / Chapter 5.2.2 --- Triangle Mesh Based Explicit Model --- p.102 / Chapter 5.2.3 --- Interface Tracking --- p.102 / Chapter 5.3 --- Engineering Model Simplification --- p.103 / Chapter 5.3.1 --- Introduction --- p.104 / Chapter 5.3.2 --- Algorithm of Progressive Multi-Pass Simplification --- p.105 / Chapter 5.3.3 --- Numerical Results of Mesh Simplification --- p.109 / Chapter 5.4 --- Structural Analysis --- p.115 / Chapter 5.5 --- Numerical Example of A 3D Optimal Design --- p.116 / Chapter 5.6 --- Summary --- p.116 / Chapter 6 --- Conclusions and Future work --- p.118 / Chapter 6.1 --- Conclusions --- p.118 / Chapter 6.2 --- Future Work --- p.120 / Bibliography --- p.123 / Publications --- p.136
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_328407 |
| Date | January 2013 |
| Contributors | Zhou, Mingdong., Chinese University of Hong Kong Graduate School. Division of Mechanical and Automation Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | electronic resource, electronic resource, remote, 1 online resource (xiv, 136 leaves) : ill. (chiefly col.) |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0035 seconds