English  |  正體中文  |  简体中文  |  Items with full text/Total items : 55184/89457 (62%)
Visitors : 10663395      Online Users : 57
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU 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://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95941


    Title: 改良式非同步並行處理之粒子群聚最佳化法
    Authors: 許陳鑑;林耕宇
    Contributors: 淡江大學電機工程學系
    Keywords: 粒子群聚最佳化法;並行處理;非同步並行處理;同步並行處理;minimax 最佳化;模型降階;Particle swarm optimization;Parallel computation;Synchronous;Asynchronous;Minimax optimization;Model reduction
    Date: 2008-06
    Issue Date: 2014-02-13 11:24:22 (UTC+8)
    Abstract: 本文提出ㄧ種改良式非同步並行處理之粒子群聚最佳化法,以提升粒子群聚最佳化法在不同質(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.
    Relation: 2008中華民國系統科學與工程研討會論文集=Proceedings of 2008 National Symposium on System Science and Engineering (NSSSE'08),6頁
    Appears in Collections:[Graduate Institute & Department of Electrical Engineering] Proceeding

    Files in This Item:

    File Description SizeFormat
    改良式非同步並行處理之粒子群聚最佳化法_中文摘要.docx摘要21KbMicrosoft Word65View/Open
    改良式非同步並行處理之粒子群聚最佳化法_英文摘要.docx摘要21KbMicrosoft Word52View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


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