WEKO3
アイテム
{"_buckets": {"deposit": "c60839af-9e47-4651-9b49-c8622766b54e"}, "_deposit": {"created_by": 4, "id": "4004", "owners": [4], "pid": {"revision_id": 0, "type": "depid", "value": "4004"}, "status": "published"}, "_oai": {"id": "oai:naist.repo.nii.ac.jp:00004004", "sets": ["35"]}, "author_link": ["7644", "7645", "7646", "290", "7647", "7648", "7649", "7650", "7651"], "item_7_biblio_info_9": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2014-01-06", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "111", "bibliographicPageStart": "102", "bibliographicVolumeNumber": "5", "bibliographic_titles": [{"bibliographic_title": "IEEE Transactions on Smart Grid", "bibliographic_titleLang": "en"}]}]}, "item_7_description_7": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "Determining loss minimum configuration in a distribution network is a hard discrete optimization problem involving many variables. Since more and more dispersed generators are installed on the demand side of power systems and they are reconfigured frequently, developing automatic approaches is indispensable for effectively managing a large-scale distribution network. Existing fast methods employ local updates that gradually improve the loss to solve such an optimization problem. However, they eventually get stuck at local minima, resulting in arbitrarily poor results. In contrast, this paper presents a novel optimization method that provides an error bound on the solution quality. Thus, the obtained solution quality can be evaluated in comparison to the global optimal solution. Instead of using local updates, we construct a highly compressed search space using a binary decision diagram and reduce the optimization problem to a shortest path-finding problem. Our method was shown to be not only accurate but also remarkably efficient; optimization of a large-scale model network with 468 switches was solved in three hours with 1.56% relative error bound.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_7_publisher_10": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "IEEE", "subitem_publisher_language": "en"}]}, "item_7_relation_17": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isIdenticalTo", "subitem_relation_type_id": {"subitem_relation_type_id_text": "https://doi.org/10.1109/TSG.2013.2288976", "subitem_relation_type_select": "DOI"}}]}, "item_7_rights_18": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright c 2016 IEEE", "subitem_rights_language": "en"}]}, "item_7_source_id_12": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1949-3053", "subitem_source_identifier_type": "ISSN"}]}, "item_7_source_id_14": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA12479464", "subitem_source_identifier_type": "NCID"}]}, "item_7_text_25": {"attribute_name": "NAIST ID", "attribute_value_mlt": [{"subitem_text_value": "73299331"}]}, "item_7_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": "Inoue, Takeru", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7644", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Takano, Keiji", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7645", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Watanabe, Takayuki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7646", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Kawahara, Jun", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "290", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "20572473", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=20572473"}]}, {"creatorNames": [{"creatorName": "Yoshinaka, Ryo", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7647", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Kishimoto, Akihiro", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7648", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Tsuda, Koji", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7649", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Minato, Shin-ichi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7650", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Hayashi, Yasuhiro", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "7651", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2023-03-02"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "06693788.pdf", "filesize": [{"value": "2.2 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 2200000.0, "url": {"label": "fulltext", "objectType": "fulltext", "url": "https://naist.repo.nii.ac.jp/record/4004/files/06693788.pdf"}, "version_id": "4c79dab1-3475-47ec-85bc-9b4fc4229e46"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "binary decision diagrams", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "distributed power generation", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "distribution networks", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "losses", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "minimisation", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "power supply quality", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "search problems", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "switchgear", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "binary decision diagram", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "dispersed generator", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "distribution loss minimization", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "guaranteed error bound", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "hard discrete optimization problem", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "highly compressed search space", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "large-scale distribution network", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "large-scale model network", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "power system", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "shortest path-finding problem", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "switch", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Boolean functions", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Data structures;Junctions;Minimization;Optimization;Vectors;Vegetation;Distribution network;loss minimization;network reconfiguration;zero-suppressed binary decision diagram", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Distribution Loss Minimization With Guaranteed Error Bound", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Distribution Loss Minimization With Guaranteed Error Bound", "subitem_title_language": "en"}]}, "item_type_id": "7", "owner": "4", "path": ["35"], "permalink_uri": "http://hdl.handle.net/10061/11183", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-12-05"}, "publish_date": "2016-12-05", "publish_status": "0", "recid": "4004", "relation": {}, "relation_version_is_last": true, "title": ["Distribution Loss Minimization With Guaranteed Error Bound"], "weko_shared_id": -1}
Distribution Loss Minimization With Guaranteed Error Bound
http://hdl.handle.net/10061/11183
http://hdl.handle.net/10061/11183734734cb-0a5c-4d35-848b-a24a6b3518a2
名前 / ファイル | ライセンス | アクション |
---|---|---|
fulltext (2.2 MB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2016-12-05 | |||||
タイトル | ||||||
タイトル | Distribution Loss Minimization With Guaranteed Error Bound | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | binary decision diagrams | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | distributed power generation | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | distribution networks | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | losses | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | minimisation | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | power supply quality | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | search problems | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | switchgear | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | binary decision diagram | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | dispersed generator | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | distribution loss minimization | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | guaranteed error bound | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | hard discrete optimization problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | highly compressed search space | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | large-scale distribution network | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | large-scale model network | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | power system | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | shortest path-finding problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | switch | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Boolean functions | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Data structures;Junctions;Minimization;Optimization;Vectors;Vegetation;Distribution network;loss minimization;network reconfiguration;zero-suppressed binary decision diagram | |||||
資源タイプ | ||||||
資源タイプ | journal article | |||||
アクセス権 | ||||||
アクセス権 | open access | |||||
著者 |
Inoue, Takeru
× Inoue, Takeru× Takano, Keiji× Watanabe, Takayuki× Kawahara, Jun× Yoshinaka, Ryo× Kishimoto, Akihiro× Tsuda, Koji× Minato, Shin-ichi× Hayashi, Yasuhiro |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Determining loss minimum configuration in a distribution network is a hard discrete optimization problem involving many variables. Since more and more dispersed generators are installed on the demand side of power systems and they are reconfigured frequently, developing automatic approaches is indispensable for effectively managing a large-scale distribution network. Existing fast methods employ local updates that gradually improve the loss to solve such an optimization problem. However, they eventually get stuck at local minima, resulting in arbitrarily poor results. In contrast, this paper presents a novel optimization method that provides an error bound on the solution quality. Thus, the obtained solution quality can be evaluated in comparison to the global optimal solution. Instead of using local updates, we construct a highly compressed search space using a binary decision diagram and reduce the optimization problem to a shortest path-finding problem. Our method was shown to be not only accurate but also remarkably efficient; optimization of a large-scale model network with 468 switches was solved in three hours with 1.56% relative error bound. | |||||
書誌情報 |
en : IEEE Transactions on Smart Grid 巻 5, 号 1, p. 102-111, 発行日 2014-01-06 |
|||||
出版者 | ||||||
出版者 | IEEE | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1949-3053 | |||||
DOI | ||||||
関連タイプ | isIdenticalTo | |||||
識別子タイプ | DOI | |||||
関連識別子 | https://doi.org/10.1109/TSG.2013.2288976 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA12479464 | |||||
権利 | ||||||
権利情報 | Copyright c 2016 IEEE | |||||
著者版フラグ | ||||||
出版タイプ | VoR |