九十六年電子計算機於土木水利工程應用研討會
以混合式 GA演算法輔助樁基礎之低價化設計
鍾明劍 1 莊德興 2 黃俊鴻 3
摘要
本文提出一個混合式 GA演算法 (Hybrid Genetic Algorithm, HGA)針對場鑄式群樁基
礎進行低價化設計, HGA 係以實數編碼的遺傳演算法 (Real-Coded Genetic Algorithm,
RGA)為主要的搜尋方 法,當族群中的個體為不可行解時,便藉由修正相對差商法
(Modified Relative Difference Quotient Algorithm, MRDQA)來搜尋鄰近的局部最佳解。此
法結合了 GA 全域搜尋及 MRDQA局部搜尋的優點,可以增加搜尋到全域最佳解的機
率。樁基礎設計以工程造價為目標函數,其數學模型包含七個獨立的離散設計變數,並
根據設計規範的規定建立束制條件。文中透過實際案例分析顯示: HGA 搜尋至全域最
佳解的比例甚高,若採建議的族群數為 10個個體、遺傳代數為 20代來分析,於此案例
原创力文档

文档评论(0)