| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-28 11:35 信頼度制約コスト最小化問題に対する次数中心性を用いた可変近傍降下法に基づくアルゴリズム ○中村太信（東海大）・新行内康慈（十文字学園女子大）  R2023-12 |
|
| 抄録 | （和） | 本研究では，信頼度制約の下で総コストを最小化するネットワークトポロジー設計問題 (NTD-CR) に対し，次数中心性を用いた可変近傍降下法 (VND) を提案する． VNDでは，暫定解の近傍を適応的に変化させることで，効果的な探索を行うことを可能にする． VNDが効果的に機能するためには，問題の特性に応じた近傍の定義が必要となる． そこで本研究では，ネットワーク分析における中心性指標の一つである次数中心性に基づいた近傍を提案した． 計算機実験を通じて，提案手法のNTD-CR問題における近傍生成の有効性を調査する． この研究成果により，局所探索法を用いたNTD-CR問題解法の構築に対する有益な洞察を提供することが期待される． |
| （英） | This study proposes a variable neighborhood descent (VND) method that uses degree centrality for the network topology design with minimum cost subject to a reliability constraint (NTD-CR). The VND enables effective search by adaptively changing the neighborhood of the current solution. For the VND to function effectively, it is necessary to define the neighborhood according to the characteristics of the problem. Therefore, in this study, we provide a neighborhood based on degree centrality, one of the centrality indices in network analysis. We investigate the effectiveness of the neighborhood generation of the proposed method through computational experiments for the NTD-CR problem. The results of this study are expected to provide valuable insights for constructing a solution method for the NTD-CR problem using local search methods. |
|
| キーワード | （和） | ネットワークトポロジー設計問題 / 可変近傍降下法 / 次数中心性 / / / / / |
| （英） | network topology design problem / variable neighborhood descent method / degree centrality / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 141, R2023-12, pp. 11-16, 2023年7月. | |
| 資料番号 | R2023-12 | |
| 発行日 | 2023-07-21 (R) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2023-12 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2023-07-28 - 2023-07-28 |
| 開催地（和） | 札幌市エレクトロニクスセンター 会議室B+C |
| 開催地（英） | |
| テーマ（和） | 信頼性理論，通信ネットワークの信頼性，信頼性一般 |
| テーマ（英） | Reliability Theory, Communication Network Reliability, Reliability General |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2023-07-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 信頼度制約コスト最小化問題に対する次数中心性を用いた可変近傍降下法に基づくアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Variable neighborhood descent method based on degree centrality for the network topology design with minimum cost subject to a reliability constraint |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワークトポロジー設計問題 / network topology design problem |
| キーワード(2)（和/英） | 可変近傍降下法 / variable neighborhood descent method |
| キーワード(3)（和/英） | 次数中心性 / degree centrality |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中村 太信 / Taishin Nakamura / ナカムラ タイシン |
| 第1著者 所属（和/英） | 東海大学 (略称： 東海大) Tokai University (略称： Tokai Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 新行内 康慈 / Koji Shingyochi / シンギョウチ コウジ |
| 第2著者 所属（和/英） | 十文字学園女子大学 (略称： 十文字学園女子大) Jumonji University (略称： Jumonji Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-07-28 11:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2023-12 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.141 |
| ページ範囲 | pp.11-16 |
| ページ数 | 6 |
| 発行日 | 2023-07-21 (R) |
[研究会発表申込システムのトップページに戻る]