English  |  正體中文  |  简体中文  |  Items with full text/Total items : 80990/80990 (100%)
Visitors : 40192375      Online Users : 406
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/1076


    Title: PSO-SA混合搜尋法與其他結構最佳化設計之應用;A PSO-SA Hybrid Searching Algorithm for Optimization of Structures
    Authors: 莊玟珊;Wen-Shan Chuang
    Contributors: 土木工程研究所
    Keywords: 結構輕量化設計;模擬退火法;粒子群演算法;混合搜尋法;optimum structural design;particle swarm optimization;simulated annealing;hybrid search algorithms
    Date: 2007-07-13
    Issue Date: 2009-09-18 17:19:38 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 本文主要是針對連續變數、離散變數、混合變數之最佳化設計問題,提出兩種以結合粒子群演算法(PSO)與模擬退火法(SA)的混合搜尋法,即PSO–SA–Pg與PSO–SA–Pi。PSO為一隨機搜尋法,具有全域搜尋之能力,其概念簡單且不需調整過多參數。過去研究結果顯示,PSO常在求解最佳化問題的搜尋初期收斂速度較快,但後期搜尋階段隨著所有粒子逐漸往搜尋空間之整體最佳解靠近,因而喪失整體搜尋之多樣性,導致後期收斂速度變慢且容易陷入局部最佳解。為了改善此缺失,本文採用SA演算法作為局部搜尋工具,並將PSO與SA兩種演算法加以整合,期望能使粒子有效地進行全域和局部搜尋,以改善整體的搜尋性能。數個結構輕量化設計問題將分別用來探討其適用性和影響求解品質與效率的相關參數,並藉由設計結果之比較,來探討本文所發展之兩種混合搜尋策略的優缺點。比較結果發現PSO–SA–Pg的求解品質較佳,而PSO–SA–Pi在求解多數混合變數之最佳化問題時,其求解穩定性相對較優。 This report is devoted to the presentation of two hybrid search algorithms, namely PSO–SA–Pg and PSO–SA–Pi, for optimum design of structures with continuous, discrete and mixed variables. The PSO (Particle Swarm Optimization) is an evolutionary computation technique which has ability in performing global search. The main deficiency of PSO is that all particles have the tendency to fly to the current best solution which may be a local optimum or a solution near local optimum. In this case, all particles will move toward to a small region and the global exploration ability will be weakened. To overcome the drawback of premature convergence of the method and to make the algorithm explore the local and global minima thoroughly at the same time, two hybrid search algorithms are proposed. More than ten typical structures studied in the literature are used to validate the effectiveness of the algorithms. The results from comparative studies of the PSO–SA against other optimization algorithms are reported to show the solution quality of the proposed PSO−SA algorithms. The advantages and drawbacks of the two PSO–SA algorithms are also discussed in this report.
    Appears in Collections:[土木工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明