淡江大學機構典藏:Item 987654321/95941
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 62830/95882 (66%)
造訪人次 : 4049551      線上人數 : 875
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/95941


    題名: 改良式非同步並行處理之粒子群聚最佳化法
    作者: 許陳鑑;林耕宇
    貢獻者: 淡江大學電機工程學系
    關鍵詞: 粒子群聚最佳化法;並行處理;非同步並行處理;同步並行處理;minimax 最佳化;模型降階;Particle swarm optimization;Parallel computation;Synchronous;Asynchronous;Minimax optimization;Model reduction
    日期: 2008-06
    上傳時間: 2014-02-13 11:24:22 (UTC+8)
    摘要: 本文提出ㄧ種改良式非同步並行處理之粒子群聚最佳化法，以提升粒子群聚最佳化法在不同質(heterogeneous)的計算環境中之計算效率。作法上係綜合傳統的同步與非同步並行處理計算法，以僕工作端(slave)之性能為基準，分配適當的粒子數量，以減少工作站等待時間的浪費，使計算效能得以提升。為評估本文所提出方法之有效性，我們將以minimax 最佳化問題及系統模型降階的問題作為標的，分別使用傳統的同步並行處理、非同步並行處理、ㄧ台獨立電腦、以及本文所提出之方法做比較。實驗結果指出，我們所提出的方法在兩個範例都有較好的性能展現。
    An enhanced asynchronous parallel computation scheme for particle swarm optimization (PSO) is proposed in this paper to improve computational efficiency for heterogeneous workstations. Taking advantages of the conventional parallel computation methods of synchronous and asynchronous approaches, the proposed method distributes appropriate number of particles to slave workstations depending on performance of the individual workstations. As a result, problems of idle time and extra communications between master and slaves associated with synchronous and asynchronous parallel computation methods are accordingly avoided. To validate the effectiveness of the proposed method, we adopt a minimax optimization and model reduction problem as target problems for optimization by synchronous, asynchronous, a single workstation, and the proposed method, respectively. Simulation results indicate that the proposed method has a good computational performance for these two examples, with a significant improvement on the computation efficiency.
    關聯: 2008中華民國系統科學與工程研討會論文集=Proceedings of 2008 National Symposium on System Science and Engineering (NSSSE'08)，6頁
    顯示於類別:[電機工程學系暨研究所] 會議論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    改良式非同步並行處理之粒子群聚最佳化法_中文摘要.docx摘要21KbMicrosoft Word99檢視/開啟
    改良式非同步並行處理之粒子群聚最佳化法_英文摘要.docx摘要21KbMicrosoft Word65檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋