| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-28 10:45 流量を考慮した確率的ネットワーク阻止問題のアルゴリズム ○林 和希・高橋奈津美・弓削哲史（防衛大）  R2023-10 |
|
| 抄録 | （和） | 本稿では，流量を評価指標としたネットワーク阻止問題について検討する．ネットワーク上のフローの最大化を目的とする侵攻者に対し，阻止活動によってそのフローの最小化を目的とする．本研究ではフローは各アークで確率的に阻止され，侵攻者の期待利益は検知されたときのペナルティコストを考慮して算出される．侵攻者は検知確率を考慮しながら，ネットワーク上でソースノードからシンクノードまでどのようにパスを使用すれば最も効果的に期待利益を最大化できるかを求め，これに対して阻止者はどのアークに阻止を加えるのが最適かを求める必要がある． 阻止活動は各アークにおける検知確率を増加させることによりおこない，阻止活動にはコストを伴う．阻止コスト制約の下，検知確率のある確率的ネットワーク上でどのアークに対して阻止活動をすればよいのか．本論文では，このような状況における最適戦略の効率的な探索法を検討する． |
| （英） | In this paper, we consider the network interdiction problem using the expected profit as a metric. The objective is to minimize the network flows of an evader, who aims to maximize the flows, by interdiction activities. In this study, flows are intercepted stochastically at each arc, and the expected cost is calculated by considering the penalty cost when detected. It is necessary to determine which path from the source node to the sink node in the network can most effectively maximize the expected profit considering the detection probability for an evader, and to determine which arc is the best to interdict for an interdictor. To minimize flow, the interdiction activity is realized by increasing the detection probability of arc with a cost. Under the total interdiction cost constraint, which arcs should be selected for the interdiction activities? This paper proposes an efficient search method for optimal strategies in such situations. |
|
| キーワード | （和） | 流量 / ネットワーク / 阻止問題 / 確率的ネットワーク / / / / |
| （英） | Flow / Network / Interdiction Problem / Stochastic Network / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 141, R2023-10, pp. 1-6, 2023年7月. | |
| 資料番号 | R2023-10 | |
| 発行日 | 2023-07-21 (R) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2023-10 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2023-07-28 - 2023-07-28 |
| 開催地（和） | 札幌市エレクトロニクスセンター 会議室B+C |
| 開催地（英） | |
| テーマ（和） | 信頼性理論，通信ネットワークの信頼性，信頼性一般 |
| テーマ（英） | Reliability Theory, Communication Network Reliability, Reliability General |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2023-07-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 流量を考慮した確率的ネットワーク阻止問題のアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Algorithm for stochastic flow network interdiction problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 流量 / Flow |
| キーワード(2)（和/英） | ネットワーク / Network |
| キーワード(3)（和/英） | 阻止問題 / Interdiction Problem |
| キーワード(4)（和/英） | 確率的ネットワーク / Stochastic Network |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 林 和希 / Kazuki Hayashi / ハヤシ カズキ |
| 第1著者 所属（和/英） | 防衛大学校 (略称： 防衛大) National Deffence Academy (略称： NDA) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 奈津美 / Natsumi Takahashi / タカハシ ナツミ |
| 第2著者 所属（和/英） | 防衛大学校 (略称： 防衛大) National Deffence Academy (略称： NDA) |
| 第3著者 氏名（和/英/ヨミ） | 弓削 哲史 / Tetsushi Yuge / ユゲ テツシ |
| 第3著者 所属（和/英） | 防衛大学校 (略称： 防衛大) National Deffence Academy (略称： NDA) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-07-28 10:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2023-10 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.141 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2023-07-21 (R) |
[研究会発表申込システムのトップページに戻る]