自己適応島GAの非同期型並列実装

• Item type: SIG Technical Reports(1)
• 公開日: 2003-09-18
• タイトル: 自己適応島GAの非同期型並列実装
• タイトル / 言語: en
• タイトル: Asynchronous Implemention of Self Adaptive Island Genetic Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者名: 高島, 栄一; 村田, 佳洋; 柴田, 直樹; 伊藤, 実
• 著者名(英): Eiichi, Takashima; Yoshihiro, Murata; Naoki, Shibata; Minoru, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 筆者らが以前提案した自己適応島GAは，各島のパラメータをやりとりする際に全ての島が同期して動作しなければならず，島を担当する計算機の能力に違いがある場合に待ち時間が発生していた．本手法では，アルゴリズムに改良を加え，同期を取る必要をなくすることにより性能を向上させた．また，比較実験を通して，計算機の能力に違いがある場合に，従来アルゴリズムよりも時間あたりの探索性能が改善されていることを確認した．また，一定評価回数での探索性能を比較し，解の探索能力が若干改善されていることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have previously proposed SAIGA(self adaptive island GA), but it requires all islands to be synchronized when exchanging parameters between islands. In this paper, we propose a technique to avoid this synchronization. We also confirmed that our new algorithm largely outperforms our previous algorithm if there are large differences between processing power of each island. Through experiments, we confirmed that there is slight improvement of search performance from our previous algorithm if both of algorithm uses same number of evaluations.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2003, 号 91(2003-MPS-046), p. 65-68, 発行日 2003-09-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会