WEKO3
アイテム
{"_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": ["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_description_42": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "Journal Article", "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": [{"nameIdentifier": "24374", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "50194014", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000050194014"}, {"nameIdentifier": "0000-0002-0725-3495", "nameIdentifierScheme": "ORCID iD", "nameIdentifierURI": "https://orcid.org/0000-0002-0725-3495"}]}, {"creatorNames": [{"creatorName": "長辻, 亮太"}], "nameIdentifiers": [{"nameIdentifier": "24375", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "硲, 一稀"}], "nameIdentifiers": [{"nameIdentifier": "24376", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-05-23"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "KU-1100-20171000-00.pdf", "filesize": [{"value": "552.8 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 552800.0, "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"], "permalink_uri": "http://hdl.handle.net/10112/13155", "pubdate": {"attribute_name": "公開日", "attribute_value": "2018-04-03"}, "publish_date": "2018-04-03", "publish_status": "0", "recid": "11163", "relation": {}, "relation_version_is_last": true, "title": ["粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法"], "weko_shared_id": 1}
粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法
http://hdl.handle.net/10112/13155
http://hdl.handle.net/10112/131559d5989d6-c30a-4ab6-9d98-6c2ac7c9b8a4
名前 / ファイル | ライセンス | アクション |
---|---|---|
KU-1100-20171000-00.pdf (552.8 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2018-04-03 | |||||
タイトル | ||||||
タイトル | 粒子群最適化パラメータチューニングを用いた高速ハイブリッド手法 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
その他のタイトル | ||||||
その他のタイトル | Fast Hybrid Method with Particle Swarm Optimization Parameter Tuning | |||||
著者 |
榎原, 博之
× 榎原, 博之× 長辻, 亮太× 硲, 一稀 |
|||||
著者別名 | ||||||
姓名 | Ebara, Hiroyuki | |||||
著者別名 | ||||||
姓名 | Nagatsuji, Ryouta | |||||
著者別名 | ||||||
姓名 | Hazama, Kazuki | |||||
概要 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 組合せ最適化問題などの複雑な問題に対して,メタヒューリスティクス手法は有効であり,その性能は近年飛躍的に向上している.その中でもParticle Swarm Optimization (PSO) をConsultant Guided Search (CGS) の適応パラメータチューニングに用いた,CGS-PSOハイブリッド手法は強力な最適化能力を示した.本研究では,CGS-PSOハイブリッド手法をさらにエンハンスメントするために,プロセス間でパラメータを共有させる並列化手法を提案する.TSPLIBの問題例に対するベンチマークにより,収束速度と誤差率について性能評価を行う.その結果,提案手法は収束速度の観点から優れた手法であることを示す. | |||||
概要 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 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. | |||||
書誌情報 |
情報処理学会論文誌 巻 58, 号 10, p. 1724-1734, 発行日 2017-10-15 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 18827764 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00116647 | |||||
権利 | ||||||
権利情報 | (C)情報処理学会; このデータは学協会著作権ポリシーデータベースに記載されている条項に従い, 執筆者からデータ提供を受けて作成しています。 | |||||
権利 | ||||||
権利情報 | (C)2017 Information Processing Society of Japan | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
出版者 | ||||||
出版者 | 情報処理学会 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 関西大学 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Kansai University | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | コンサルタント誘導型探索 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 粒子群最適化 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | リン・カーニハン法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 巡回セールスマン問題 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 適応パラメータチューニング | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | ハイブリッド並列手法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Consultant Guided Search (CGS) | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Particle Swarm Optimization (PSO) | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Lin-Kernighan (LK) | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Traveling Salesman Problem (TSP) | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | adaptive parameter tuning | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | hybird parallel method |