著者

高島 栄一 村田 佳洋 柴田 直樹 伊藤 実

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.91, pp.65-68, 2003-09-18

---

筆者らが以前提案した自己適応島GAは,各島のパラメータをやりとりする際に全ての島が同期して動作しなければならず,島を担当する計算機の能力に違いがある場合に待ち時間が発生していた.本手法では,アルゴリズムに改良を加え,同期を取る必要をなくすることにより性能を向上させた.また,比較実験を通して,計算機の能力に違いがある場合に,従来アルゴリズムよりも時間あたりの探索性能が改善されていることを確認した.また,一定評価回数での探索性能を比較し,解の探索能力が若干改善されていることを確認した.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.