{"created":"2024-07-31T09:01:25.167289+00:00","id":2000465,"links":{},"metadata":{"_buckets":{"deposit":"817060aa-2c18-4a6d-ab73-c40d8efd48dd"},"_deposit":{"created_by":18,"id":"2000465","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"2000465"},"status":"published"},"_oai":{"id":"oai:konan-u.repo.nii.ac.jp:02000465","sets":["10:180:1722411335926:1722411384434"]},"author_link":["2041"],"control_number":"2000465","item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2024-07-31","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"10","bibliographicPageStart":"1","bibliographicVolumeNumber":"17","bibliographic_titles":[{"bibliographic_title":"甲南大学紀要.知能情報学編","bibliographic_titleLang":"ja"},{"bibliographic_title":"Memoirs of Konan University. Intelligence & Informatics Series","bibliographic_titleLang":"en"}]}]},"item_10002_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"量子コンピューティングの方式のひとつとして量子アニーリング方式が注目され, 組合せ最適化問題へ実用的な利用が進んでいる, 量子アニーリングはイジングモデル上のスピングラス問題を\n解くものであるが, 昨今は, その手法を起源としたデジタルマシンも多く考案され, 本稿で用いたGPUベースのFixstars Amplify Annealing Engineもその一つである. 本稿では, 組合せ最適化問題の一つである容量制約つき運搬経路問題に対して, 最適解探索に用いる決定変数を削減するための2個の手法で実装し, 性能を評価した. ルート数を考慮して決定変数を削減する場合に, 決定変数の一部の値を固定化して削減する方法と決定変数の生成自体を削減する方法を評価し, 前者の方法は決定変数削減による高速化の効果は限定的であるが, 後者の方法は, 訪問都市数に依存するものの,概ね2倍程度の高速化が達成できた.","subitem_description_language":"ja","subitem_description_type":"Abstract"}]},"item_10002_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.14990/0002000465","subitem_identifier_reg_type":"JaLC"}]},"item_10002_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"甲南大学知能情報学部","subitem_publisher_language":"ja"}]},"item_10002_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA12335282","subitem_source_identifier_type":"NCID"}]},"item_10002_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"27585425","subitem_source_identifier_type":"EISSN"}]},"item_10002_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"WAKATANI, Akiyoshi","creatorNameLang":"en"},{"creatorName":"若谷, 彰良","creatorNameLang":"ja"},{"creatorName":"ワカタニ, アキヨシ","creatorNameLang":"ja-Kana"}],"familyNames":[{"familyName":"WAKATANI","familyNameLang":"en"},{"familyName":"若谷","familyNameLang":"ja"},{"familyName":"ワカタニ","familyNameLang":"ja-Kana"}],"givenNames":[{"givenName":"Akiyoshi","givenNameLang":"en"},{"givenName":"彰良","givenNameLang":"ja"},{"givenName":"アキヨシ","givenNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"2041","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"60330403","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=60330403"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2024-07-31"}],"filename":"K04838.pdf","format":"application/pdf","mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://konan-u.repo.nii.ac.jp/record/2000465/files/K04838.pdf"},"version_id":"d182ba4d-615d-4179-89b4-5c40756b925c"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"量子コンピューティング","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"組合せ最適化","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"イジングモデル","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"QUBO","subitem_subject_language":"ja","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"CVRPに対する量子アニーリング方式の決定変数削減","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"CVRPに対する量子アニーリング方式の決定変数削減","subitem_title_language":"ja"}]},"item_type_id":"10002","owner":"18","path":["1722411384434"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2024-07-31"},"publish_date":"2024-07-31","publish_status":"0","recid":"2000465","relation_version_is_last":true,"title":["CVRPに対する量子アニーリング方式の決定変数削減"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2024-08-04T01:13:58.024060+00:00"}