WEKO3
アイテム
{"_buckets": {"deposit": "25936f7e-282c-4bbe-b9f2-94c913e450e6"}, "_deposit": {"created_by": 21, "id": "20540", "owners": [21], "pid": {"revision_id": 0, "type": "depid", "value": "20540"}, "status": "published"}, "_oai": {"id": "oai:doshisha.repo.nii.ac.jp:00020540", "sets": ["3836", "8419"]}, "author_link": ["16364", "16221", "15427", "15426"], "item_1693811493084": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_1694490770713": {"attribute_name": "権利者情報", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "DA03974933", "nameIdentifierScheme": "AID"}], "rightHolderNames": [{"rightHolderLanguage": "ja", "rightHolderName": "同志社大学理工学研究所"}, {"rightHolderLanguage": "en", "rightHolderName": "Science and Engineering Research Institute of Doshisha University"}]}]}, "item_1_biblio_info_14": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2009-04-30", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "15", "bibliographicPageStart": "9", "bibliographicVolumeNumber": "50", "bibliographic_titles": [{"bibliographic_title": "同志社大学理工学研究報告", "bibliographic_titleLang": "ja"}, {"bibliographic_title": "The Science and Engineering Review of Doshisha University", "bibliographic_titleLang": "en"}]}]}, "item_1_date_46": {"attribute_name": "登録日", "attribute_value_mlt": [{"subitem_date_issued_datetime": "2009-05-25"}]}, "item_1_date_47": {"attribute_name": "更新日", "attribute_value_mlt": [{"subitem_date_issued_datetime": "2020-09-07"}]}, "item_1_description_12": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "シミュレーテッドアニーリング(SA)を連続最適化問題に適用する場合、適切な近傍幅の設定が重要となるが、そのためには多くの計算コストがかかる。一定の近傍幅を用いるよりも、探索序盤では大きな近傍幅で大域的探索を、探索終盤では小さな近傍幅で局所的探索を行うことにより、解精度が向上する。しかしながら、近傍幅を小さくする時期を誤ると局所最適解に陥る場合があり、その近傍幅スケジュールは調節が容易ではない。そこで本報告では、探索過程で複数の異なる近傍幅を持つプロセスを並列探索させることにより、適応的な近傍幅調節を行うアルゴリズムを提案する。そして、これらの解探索性能を比較し、最適な並列数を求め有効性を示す。", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}, {"subitem_description": "Simulated Annealing(SA) is one of the general heuristic methods to solve the optimization problems. In the case that SA is applied to continuous problems, the determination of the neighborhood is very important. However, the appropriate neighborhood range depends on target problems and their dimensions. Therefore it is not easy to find the appropriate neighborhood range. The solution to this problem is the introduction of an adaptive mechanism for changing the neighborhood range into SA method. In this paper, we propose the new method with multiple neighborhood ranges by parallelization, compare them, and it is found that the proposed method is very useful and effective.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_1_description_25": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_description": "application/pdf", "subitem_description_type": "Other"}]}, "item_1_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.14988/pa.2017.0000011672", "subitem_identifier_reg_type": "JaLC"}]}, "item_1_publisher_15": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "同志社大学理工学研究所", "subitem_publisher_language": "ja"}]}, "item_1_publisher_16": {"attribute_name": "出版者(英)", "attribute_value_mlt": [{"subitem_publisher": "Science and Engineering Research Institute of Doshisha University", "subitem_publisher_language": "en"}]}, "item_1_relation_24": {"attribute_name": "関連サイト", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_language": "ja", "subitem_relation_name_text": "掲載刊行物所蔵情報へのリンク / Link to Contents"}], "subitem_relation_type": "isFormatOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0", "subitem_relation_type_select": "URI"}}]}, "item_1_select_44": {"attribute_name": "登録者", "attribute_value_mlt": [{"subitem_select_item": "us000001_IKOU"}]}, "item_1_select_45": {"attribute_name": "更新者", "attribute_value_mlt": [{"subitem_select_item": "ji_gkj16"}]}, "item_1_source_id_17": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "00368172", "subitem_source_identifier_type": "PISSN"}]}, "item_1_source_id_19": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AN00165868", "subitem_source_identifier_type": "NCID"}]}, "item_1_subject_27": {"attribute_name": "日本十進分類法", "attribute_value_mlt": [{"subitem_subject": "007.64", "subitem_subject_scheme": "NDC"}]}, "item_1_text_48": {"attribute_name": "旧メタデータID", "attribute_value_mlt": [{"subitem_text_value": "14191"}]}, "item_1_text_8": {"attribute_name": "著者所属", "attribute_value_mlt": [{"subitem_text_language": "ja", "subitem_text_value": "平尾, 洋樹 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University"}, {"subitem_text_language": "ja", "subitem_text_value": "上田, 祐一郎 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University"}, {"subitem_text_language": "ja", "subitem_text_value": "三木, 光範 / Department of Knowledge Engineering and Computer Sciences, Doshisha University"}, {"subitem_text_language": "ja", "subitem_text_value": "廣安, 知之 / Faculty of Life and Medical Sciences, Doshisha University"}]}, "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": "平尾, 洋樹", "creatorNameLang": "ja"}, {"creatorName": "ヒラオ, ヒロキ", "creatorNameLang": "ja-Kana"}, {"creatorName": "Hirao, Hiroki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "16364", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "9000006672440", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/9000006672440"}]}, {"creatorNames": [{"creatorName": "上田, 祐一郎", "creatorNameLang": "ja"}, {"creatorName": "ウエダ, ユウイチロウ", "creatorNameLang": "ja-Kana"}, {"creatorName": "Ueda, Yuichiro", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "16221", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "9000006776756", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/9000006776756"}]}, {"creatorNames": [{"creatorName": "三木, 光範", "creatorNameLang": "ja"}, {"creatorName": "ミキ, ミツノリ", "creatorNameLang": "ja-Kana"}, {"creatorName": "Miki, Mitsunori", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "15427", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "1000090150755", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/1000090150755"}, {"nameIdentifier": "90150755", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=90150755"}, {"nameIdentifier": "0000-0002-2170-8986", "nameIdentifierScheme": "ORCID", "nameIdentifierURI": "https://orcid.org/0000-0002-2170-8986"}, {"nameIdentifier": "DA10659506", "nameIdentifierScheme": "AID", "nameIdentifierURI": "https://ci.nii.ac.jp/author/DA10659506"}]}, {"creatorNames": [{"creatorName": "Hiroyasu, Tomoyuki", "creatorNameLang": "en"}, {"creatorName": "廣安, 知之", "creatorNameLang": "ja"}, {"creatorName": "ヒロヤス, トモユキ", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "Hiroyasu", "familyNameLang": "en"}, {"familyName": "廣安", "familyNameLang": "ja"}, {"familyName": "ヒロヤス", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Tomoyuki", "givenNameLang": "en"}, {"givenName": "知之", "givenNameLang": "ja"}, {"givenName": "トモユキ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "15426", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "1000020298144", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/1000020298144"}, {"nameIdentifier": "20298144", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=20298144"}, {"nameIdentifier": "0000-0003-0730-7905", "nameIdentifierScheme": "ORCID", "nameIdentifierURI": "https://orcid.org/0000-0003-0730-7905"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2009-05-25"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "023050010002.pdf", "filesize": [{"value": "469.3 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 469300.0, "url": {"label": "023050010002.pdf", "url": "https://doshisha.repo.nii.ac.jp/record/20540/files/023050010002.pdf"}, "version_id": "5431d2dc-d61e-4cae-84ea-932f2c116e3a"}]}, "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": "適応的近傍", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}, {"subitem_subject": "optimization", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "simulated annealing", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "parallel", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "adaptive neighborhood", "subitem_subject_language": "en", "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": "並列型近傍幅調節機能を持つシミュレーテッドアニーリング", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "並列型近傍幅調節機能を持つシミュレーテッドアニーリング", "subitem_title_language": "ja"}, {"subitem_title": "ヘイレツガタ キンボウハバ チョウセツ キノウ オ モツ シミュレーテッドアニーリング", "subitem_title_language": "ja-Kana"}, {"subitem_title": "Parallel Simulated Annealing with Adaptive Neighborhood", "subitem_title_language": "en"}]}, "item_type_id": "1", "owner": "21", "path": ["3836", "8419"], "permalink_uri": "https://doi.org/10.14988/pa.2017.0000011672", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2009-05-25"}, "publish_date": "2009-05-25", "publish_status": "0", "recid": "20540", "relation": {}, "relation_version_is_last": true, "title": ["並列型近傍幅調節機能を持つシミュレーテッドアニーリング"], "weko_shared_id": -1}
並列型近傍幅調節機能を持つシミュレーテッドアニーリング
https://doi.org/10.14988/pa.2017.0000011672
https://doi.org/10.14988/pa.2017.00000116727cf7c0b4-4c2d-4dde-995a-f6929c7bf184
名前 / ファイル | ライセンス | アクション |
---|---|---|
023050010002.pdf (469.3 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2009-05-25 | |||||||||||||||||
タイトル | ||||||||||||||||||
言語 | ja | |||||||||||||||||
タイトル | 並列型近傍幅調節機能を持つシミュレーテッドアニーリング | |||||||||||||||||
タイトル | ||||||||||||||||||
言語 | ja-Kana | |||||||||||||||||
タイトル | ヘイレツガタ キンボウハバ チョウセツ キノウ オ モツ シミュレーテッドアニーリング | |||||||||||||||||
タイトル | ||||||||||||||||||
言語 | en | |||||||||||||||||
タイトル | Parallel Simulated Annealing with Adaptive Neighborhood | |||||||||||||||||
言語 | ||||||||||||||||||
言語 | jpn | |||||||||||||||||
キーワード | ||||||||||||||||||
主題 | 最適化, シミュレーテッドアニーリング, 並列, 適応的近傍 optimization, simulated annealing, parallel, adaptive neighborhood |
|||||||||||||||||
資源タイプ | ||||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
資源タイプ | departmental bulletin paper | |||||||||||||||||
ID登録 | ||||||||||||||||||
ID登録 | 10.14988/pa.2017.0000011672 | |||||||||||||||||
ID登録タイプ | JaLC | |||||||||||||||||
アクセス権 | ||||||||||||||||||
アクセス権 | open access | |||||||||||||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||
著者 |
平尾, 洋樹
× 平尾, 洋樹× 上田, 祐一郎× 三木, 光範
WEKO
15427
× 廣安, 知之
WEKO
15426
|
|||||||||||||||||
著者所属 | ||||||||||||||||||
ja | ||||||||||||||||||
平尾, 洋樹 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University | ||||||||||||||||||
著者所属 | ||||||||||||||||||
ja | ||||||||||||||||||
上田, 祐一郎 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University | ||||||||||||||||||
著者所属 | ||||||||||||||||||
ja | ||||||||||||||||||
三木, 光範 / Department of Knowledge Engineering and Computer Sciences, Doshisha University | ||||||||||||||||||
著者所属 | ||||||||||||||||||
ja | ||||||||||||||||||
廣安, 知之 / Faculty of Life and Medical Sciences, Doshisha University | ||||||||||||||||||
抄録 | ||||||||||||||||||
内容記述タイプ | Abstract | |||||||||||||||||
内容記述 | シミュレーテッドアニーリング(SA)を連続最適化問題に適用する場合、適切な近傍幅の設定が重要となるが、そのためには多くの計算コストがかかる。一定の近傍幅を用いるよりも、探索序盤では大きな近傍幅で大域的探索を、探索終盤では小さな近傍幅で局所的探索を行うことにより、解精度が向上する。しかしながら、近傍幅を小さくする時期を誤ると局所最適解に陥る場合があり、その近傍幅スケジュールは調節が容易ではない。そこで本報告では、探索過程で複数の異なる近傍幅を持つプロセスを並列探索させることにより、適応的な近傍幅調節を行うアルゴリズムを提案する。そして、これらの解探索性能を比較し、最適な並列数を求め有効性を示す。 | |||||||||||||||||
言語 | ja | |||||||||||||||||
抄録 | ||||||||||||||||||
内容記述タイプ | Abstract | |||||||||||||||||
内容記述 | Simulated Annealing(SA) is one of the general heuristic methods to solve the optimization problems. In the case that SA is applied to continuous problems, the determination of the neighborhood is very important. However, the appropriate neighborhood range depends on target problems and their dimensions. Therefore it is not easy to find the appropriate neighborhood range. The solution to this problem is the introduction of an adaptive mechanism for changing the neighborhood range into SA method. In this paper, we propose the new method with multiple neighborhood ranges by parallelization, compare them, and it is found that the proposed method is very useful and effective. | |||||||||||||||||
言語 | en | |||||||||||||||||
書誌情報 |
ja : 同志社大学理工学研究報告 en : The Science and Engineering Review of Doshisha University 巻 50, 号 1, p. 9-15, 発行日 2009-04-30 |
|||||||||||||||||
出版者 | ||||||||||||||||||
言語 | ja | |||||||||||||||||
出版者 | 同志社大学理工学研究所 | |||||||||||||||||
出版者(英) | ||||||||||||||||||
言語 | en | |||||||||||||||||
出版者 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||
ISSN | ||||||||||||||||||
収録物識別子タイプ | PISSN | |||||||||||||||||
収録物識別子 | 00368172 | |||||||||||||||||
書誌レコードID | ||||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||||
収録物識別子 | AN00165868 | |||||||||||||||||
権利者情報 | ||||||||||||||||||
権利者名 | 同志社大学理工学研究所 | |||||||||||||||||
言語 | ja | |||||||||||||||||
権利者名 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||
言語 | en | |||||||||||||||||
関連サイト | ||||||||||||||||||
関連タイプ | isFormatOf | |||||||||||||||||
識別子タイプ | URI | |||||||||||||||||
関連識別子 | https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0 | |||||||||||||||||
言語 | ja | |||||||||||||||||
関連名称 | 掲載刊行物所蔵情報へのリンク / Link to Contents | |||||||||||||||||
フォーマット | ||||||||||||||||||
内容記述タイプ | Other | |||||||||||||||||
内容記述 | application/pdf | |||||||||||||||||
出版タイプ | ||||||||||||||||||
出版タイプ | VoR | |||||||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
日本十進分類法 | ||||||||||||||||||
主題 | 007.64 |