簡易檢索 / 詳目顯示

回結果列表
研究生： 王瑞榜
Wang, Ruei-Bang
論文名稱： 非規則多面體之堆積研究
Packing of non-uniform polyhedral particles
指導教授： 黃忠信
Huang, Jong-Shin
學位類別： 碩士
Master
系所名稱： 工學院 - 土木工程學系
Department of Civil Engineering
論文出版年： 2003
畢業學年度： 91
語文別： 中文
論文頁數： 63
中文關鍵詞： 基因演算法 、重疊判斷 、類多面體
外文關鍵詞： quasi-polyhedron, determination of overlap, genetic algorithm
相關次數： 點閱：63  下載：2 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 本研究主要探討幾何形狀不平滑顆粒之堆積模式。由球座標參數式定義出類多面體顆粒之幾何形狀，以模擬具有轉折線之真實多面體顆粒。以數值逼近方式建立類多面體顆粒重疊判斷模式，並以此重疊判斷模式及BLF堆積法建立顆粒之堆積模擬架構，最後以基因演算法處理類多面體堆積模擬之最佳化。將類多面體堆積系統以C++語言實作，並引入OpenGL函式庫以處理堆積模擬結果之3D顯示，再以實際數據驗證系統之可靠性，最後觀察類多面體堆積剖面圖及分析模擬堆積之現象。

    摘要…………………………………………………………….…….… I 誌謝……………………...………………………...……………….…..Ⅱ 目錄……………………………………………...………………….......V 表目錄…………………………………………….….………………. Ⅶ 圖目錄…………………………………………………….....……....…Ⅷ 第一章 緒論…………………………………………………..…….... 1 1.1 研究動機及目的………………………………………...………..… 1 1.2 本文內容與組織…………………………………...……………….. 2 第二章 相關理論與文獻回顧…………………………...…………... 4 2.1 二維類多邊形顆粒………………………………………………..4 2.1.1 顆粒幾何表示式……………….………………………………….4 2.1.2 重疊判斷模式…….……………………………………………….6 2.1.3 堆積模式………………….……………………………………….7 2.2 三維橢球…………………………………………………………..8 2.2.1 橢球通式…………………….…………………………………….8 2.2.2 重疊判斷…….…………………………………………………….9 2.2.3 堆積演算法…….………………………………………………...10 第三章 類多面體顆粒之模擬及堆積…………...………………..... 17 3.1 三維類多面體之幾何表示式………………………………………17 3.1.1 數學模式…………………………………………………………17 3.1.2 幾何形狀控制參數………………………………………………18 3.2 重疊判斷…………………………………………….………….......21 3.3 堆積演算法…………………………………………………………22 3.4 顆粒體積計算………………………………………………………25 3.5 最佳化………………………………………………………………26 3.5.1 基因生成及最適函數……………………………………………26 3.5.2 個體選取…………………………………………………………27 3.5.3 突變………………………………………………………………27 3.5.4 交配………………………………………………………………28 3.5.5 循環處理…………………………………………………………28 第四章 堆積結果與討論……………………………………………39 4.1 球體顆粒………………………………………………..………..... 39 4.2 類橢球顆粒…………………………………………………………39 4.3 非規則單一顆粒……………………………………………………40 4.4 非規則多顆粒………………………………………………………41 4.5 演算法效能探討……………………………………………………44 第五章 結論………………………………………………………… 61 參考文獻……………………………………………………………… 63

    [1] S. H. Lin and T. P. Chang, “Numerical analysis on packing properties of granular materials using Quasi-Polygonal particles,” Journal of the Chinese Institute of Civil and Hydraulic Engineering, Vol. 14, No. 2, pp. 193-206, (2002).

    [2] 林世洪，「以二維類多邊形顆粒堆積體探討粒狀材料行為」，博士論文，台灣科技大學營建工程研究所，(2002)。

    [3] 楊承道，「三維顆粒堆積模擬」，碩士論文，成功大學土木工程研究所，(1999)。

    [4] Kirkpatrick, S., Gelatt,Jr. C. D., and Vecchi, M. P., “Optimization by Simulated Annealing,” Science, 220, 671-680, (1983).

    [5] E. Hopper and B. Turton, “A genetic algorithm for a 2D industrial packing problem,” Computers & Industrial Engineering, Vol. 37, pp. 375-378, (1999).

    [6] Z.Michalewicz, “Genetic Algorithms + Data Structures =Evolution Programs,” 3rd edition, Springer-Verlag , (1999).

    [7] 彭淑娟，「活性粉混凝土顆粒堆積密度最適化研究」，大專學生參與專題研究計畫研究成果報告，成功大學土木工程系，(2001)。

    [8] Nicolai M. Josuttis, “The C++ Standard Library-A Tutorial and Reference.” 1st edition, Addison Wesley, (1999).

    [9] Richard S. Wright, “OpenGL SuperBible.” 2nd edition, (1999).

    下載圖示 校內：立即公開
    校外：2003-08-05公開
    QR CODE