{"created":"2023-05-15T12:20:33.454959+00:00","id":11163,"links":{},"metadata":{"_buckets":{"deposit":"e6c80b1c-18fc-4e64-8a53-b91eeb86b98b"},"_deposit":{"created_by":1,"id":"11163","owners":[1],"pid":{"revision_id":0,"type":"depid","value":"11163"},"status":"published"},"_oai":{"id":"oai:kansai-u.repo.nii.ac.jp:00011163","sets":["528:1588:1589:1591"]},"author_link":["24375","24376","24374","24379","24380","24378"],"item_9_alternative_title_20":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Fast Hybrid Method with Particle Swarm Optimization Parameter Tuning"}]},"item_9_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2017-10-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicPageEnd":"1734","bibliographicPageStart":"1724","bibliographicVolumeNumber":"58","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}]}]},"item_9_description_4":{"attribute_name":"概要","attribute_value_mlt":[{"subitem_description":"組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でもParticle Swarm Optimization (PSO) をConsultant Guided Search (CGS) の適応パラメータチューニングに用いた，CGS-PSOハイブリッド手法は強力な最適化能力を示した．本研究では，CGS-PSOハイブリッド手法をさらにエンハンスメントするために，プロセス間でパラメータを共有させる並列化手法を提案する．TSPLIBの問題例に対するベンチマークにより，収束速度と誤差率について性能評価を行う．その結果，提案手法は収束速度の観点から優れた手法であることを示す．","subitem_description_type":"Other"},{"subitem_description":"Meta-heuristics is available for the combinatorial optimization problem and its ability has been developed. Especially, the Consultant Guided Search-Particle Swarm Optimization (CGS-PSO) hybrid method has showed powerful performance. CGS-PSO hybrid method tunes parameters of CGS algorithm with PSO algorithm adaptively. In this study, in order to enhance the CGS-PSO hybrid method, we propose the new parallel parameter tuning method with sharing parameters between processes. We benchmark the proposed method in the convergence speed and the error rate for instances of TSPLIB. As a result, we show the proposed method is superior in terms of the convergence speed.","subitem_description_type":"Other"}]},"item_9_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"24378","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Ebara, Hiroyuki"}]},{"nameIdentifiers":[{"nameIdentifier":"24379","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Nagatsuji, Ryouta"}]},{"nameIdentifiers":[{"nameIdentifier":"24380","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Hazama, Kazuki"}]}]},"item_9_publisher_34":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会"}]},"item_9_rights_13":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"(C)情報処理学会; このデータは学協会著作権ポリシーデータベースに記載されている条項に従い, 執筆者からデータ提供を受けて作成しています。"},{"subitem_rights":"(C)2017 Information Processing Society of Japan"}]},"item_9_source_id_10":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_9_source_id_8":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"18827764","subitem_source_identifier_type":"ISSN"}]},"item_9_version_type_17":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"榎原, 博之"}],"nameIdentifiers":[{},{},{}]},{"creatorNames":[{"creatorName":"長辻, 亮太"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"硲, 一稀"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-05-23"}],"displaytype":"detail","filename":"KU-1100-20171000-00.pdf","filesize":[{"value":"552.8 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KU-1100-20171000-00.pdf","url":"https://kansai-u.repo.nii.ac.jp/record/11163/files/KU-1100-20171000-00.pdf"},"version_id":"d1dfb4c0-a6a1-4401-997b-ebf80ed216ea"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"関西大学","subitem_subject_scheme":"Other"},{"subitem_subject":"Kansai University","subitem_subject_scheme":"Other"},{"subitem_subject":"コンサルタント誘導型探索","subitem_subject_scheme":"Other"},{"subitem_subject":"粒子群最適化","subitem_subject_scheme":"Other"},{"subitem_subject":"リン・カーニハン法","subitem_subject_scheme":"Other"},{"subitem_subject":"巡回セールスマン問題","subitem_subject_scheme":"Other"},{"subitem_subject":"適応パラメータチューニング","subitem_subject_scheme":"Other"},{"subitem_subject":"ハイブリッド並列手法","subitem_subject_scheme":"Other"},{"subitem_subject":"Consultant Guided Search (CGS)","subitem_subject_scheme":"Other"},{"subitem_subject":"Particle Swarm Optimization (PSO)","subitem_subject_scheme":"Other"},{"subitem_subject":"Lin-Kernighan (LK)","subitem_subject_scheme":"Other"},{"subitem_subject":"Traveling Salesman Problem (TSP)","subitem_subject_scheme":"Other"},{"subitem_subject":"adaptive parameter tuning","subitem_subject_scheme":"Other"},{"subitem_subject":"hybird parallel method","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法"}]},"item_type_id":"9","owner":"1","path":["1591"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-04-03"},"publish_date":"2018-04-03","publish_status":"0","recid":"11163","relation_version_is_last":true,"title":["粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法"],"weko_creator_id":"1","weko_shared_id":1},"updated":"2023-05-15T14:13:55.475138+00:00"}