會議論文
| 學年 | 96 |
|---|---|
| 學期 | 2 |
| 發表日期 | 2008-06-06 |
| 作品名稱 | 改良式非同步並行處理之粒子群聚最佳化法 |
| 作品名稱（其他語言） | |
| 著者 | 許陳鑑; 林耕宇 |
| 作品所屬單位 | 淡江大學電機工程學系 |
| 出版者 | |
| 會議名稱 | 2008中華民國系統科學與工程研討會=2008 National Symposium on System Science and Engineering(NSSSE'08) |
| 會議地點 | 宜蘭縣, 臺灣 |
| 摘要 | 本文提出ㄧ種改良式非同步並行處理之粒子群聚最佳化法，以提升粒子群聚最佳化法在不同質(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. |
| 關鍵字 | 粒子群聚最佳化法;並行處理;非同步並行處理;同步並行處理;minimax 最佳化;模型降階;Particle swarm optimization;Parallel computation;Synchronous;Asynchronous;Minimax optimization;Model reduction |
| 語言 | zh_TW |
| 收錄於 | |
| 會議性質 | 國內 |
| 校內研討會地點 | |
| 研討會時間 | 20080606~20080607 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | Y |
| 出版型式 | 紙本 |
| 出處 | 2008中華民國系統科學與工程研討會論文集=Proceedings of 2008 National Symposium on System Science and Engineering (NSSSE'08)，6頁 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95941 ) |