English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 78728/78728 (100%)
造訪人次 : 33543387      線上人數 : 506
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/44712


    題名: 以時變學習因子策略改良粒子群演算法;Improvement of Acceleration Coefficients on Particle Swarm Optimization Algorithm
    作者: 蔡憲文;Hsien-wen Tsai
    貢獻者: 電機工程研究所
    關鍵詞: 粒子群演算法;自適應;Fuzzy;Particle Swarm Optimization;acceleration coefficients;adaptation;Fuzzy
    日期: 2010-07-26
    上傳時間: 2010-12-09 13:53:28 (UTC+8)
    出版者: 國立中央大學
    摘要: 本文為了改善粒子群演算法工作性能且解決不易選取合適的學習因子,提出了一個以自適應模糊粒子群演算法[5]為基礎的改良式演算法稱之為TV-PSO。大多粒子群演算法選擇學習因子方式是以疊代的方式來決定c1、c2值。即在初期希望有較高的探索能力,使得粒子能分佈於解空間當中,而不是往區域最佳解方向找尋,而後期有較高的收斂能力,讓粒子進可能收斂於最佳解中。但是這樣的方式會造成有一種強迫收斂的行為產生, 容易導致粒子收斂於區域最佳解,我們在此將一種新概念導入粒子群演算法內,粒子根據前一代最佳解和目前此代最佳解來選擇目前所需c值,每一次疊代中粒子根據最佳解找尋狀況決定是否該繼續探索新區域或者轉入局部搜尋加速收斂,可避免落入區域最佳解。最後我們將提出的新方法分別測試14種經典不同複雜之函數評估此演算法效率,並與傳統粒子群演算法、自適應模糊粒子群演算法和近幾年熱門的方式PSO-TVAC、TA- PSO做比較,最後結果顯示TV-PSO在搜尋能力和性能表現皆優於其他演算法,證明此演算法是可行的。In order to improve the performance of Particle Swarm Optimization (PSO) algorithm and to overcome the difficulty of selecting the appropriate acceleration coefficients, this thesis proposes an improved algorithm based on adaptive-fuzzy PSO algorithm [5], TIME-VARYING Particle Swarm Optimization, called TV-PSO. First, an adaptive-fuzzy PSO is adapted to generate the curves of the acceleration coefficients versus the differences between the consecutive values of two consecutive fitness functions. Then, each curve is simplified to three line segments to present the time-varying acceleration coefficients. Finally, 14 classic functions with different complexities are utilized to test our proposed algorithm. As compared with the traditional PSO algorithm, Adaptive-fuzzy PSO Algorithm, PSO-TVAC and TA-PSO, it is found that the proposed time-varying coefficients are easy to be applied in the PSO algorithm and a better performance is obtained.
    顯示於類別:[電機工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML828檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 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 ©   - 隱私權政策聲明