{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00033352","sets":["1164:2735:2766:2768"]},"path":["2768"],"owner":"1","recid":"33352","title":["自己適応島GAの非同期型並列実装"],"pubdate":{"attribute_name":"公開日","attribute_value":"2003-09-18"},"_buckets":{"deposit":"0234741c-0532-45f9-a10d-4c4984c95dc4"},"_deposit":{"id":"33352","pid":{"type":"depid","value":"33352","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"自己適応島GAの非同期型並列実装","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"自己適応島GAの非同期型並列実装"},{"subitem_title":"Asynchronous Implemention of Self Adaptive Island Genetic Algorithm","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2003-09-18","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"奈良先端科学技術大学院大学情報科学研究科"},{"subitem_text_value":"奈良先端科学技術大学院大学情報科学研究科"},{"subitem_text_value":"奈良先端科学技術大学院大学情報科学研究科"},{"subitem_text_value":"奈良先端科学技術大学院大学情報科学研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science, Nara Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science, Nara Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science, Nara Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science, Nara Institute of Science and Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/33352/files/IPSJ-MPS03046017.pdf"},"date":[{"dateType":"Available","dateValue":"2005-09-18"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS03046017.pdf","filesize":[{"value":"697.0 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"902bf10b-fddd-4d81-834a-85ca64ef4367","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2003 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"高島, 栄一"},{"creatorName":"村田, 佳洋"},{"creatorName":"柴田, 直樹"},{"creatorName":"伊藤, 実"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Eiichi, Takashima","creatorNameLang":"en"},{"creatorName":"Yoshihiro, Murata","creatorNameLang":"en"},{"creatorName":"Naoki, Shibata","creatorNameLang":"en"},{"creatorName":"Minoru, Ito","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"筆者らが以前提案した自己適応島GAは，各島のパラメータをやりとりする際に全ての島が同期して動作しなければならず，島を担当する計算機の能力に違いがある場合に待ち時間が発生していた．本手法では，アルゴリズムに改良を加え，同期を取る必要をなくすることにより性能を向上させた．また，比較実験を通して，計算機の能力に違いがある場合に，従来アルゴリズムよりも時間あたりの探索性能が改善されていることを確認した．また，一定評価回数での探索性能を比較し，解の探索能力が若干改善されていることを確認した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"68","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告数理モデル化と問題解決（MPS）"}],"bibliographicPageStart":"65","bibliographicIssueDates":{"bibliographicIssueDate":"2003-09-18","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"91(2003-MPS-046)","bibliographicVolumeNumber":"2003"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":33352,"updated":"2025-01-22T15:44:52.974620+00:00","links":{},"created":"2025-01-18T23:02:12.836621+00:00"}