文献

J-GLOBAL ID：202002284994897940   整理番号：20A2800756

欲張りランダム化適応探索手順と経路再連結を用いたネットワークにおける弱点の発見【JST・京大機械翻訳】

Finding weaknesses in networks using Greedy Randomized Adaptive Search Procedure and Path Relinking

著者 (3件)： Perez-Pelo Sergio (Department Computer Science, Universidad Rey Juan Carlos, Mostoles, Spain) ,  Sanchez-Oro Jesus (Department Computer Science, Universidad Rey Juan Carlos, Mostoles, Spain) ,  Duarte Abraham (Department Computer Science, Universidad Rey Juan Carlos, Mostoles, Spain)
資料名： Expert Systems  (Expert Systems)
巻： 37  号： 6  ページ： e12540  発行年： 2020年 
JST資料番号： T0510A  ISSN： 0266-4720  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 近年,サイバーセキュリティの関連性は,企業と機関,ならびに最終ユーザにとってますます明らかになってきた。そのため,ネットワークのロバスト性を確実にすることが重要である。ネットワークのセキュリティを改善する目的で,外部攻撃者からそれらを保護するために最も重要なノードであることを発見した。本研究では,発見的視点から,α分離器問題と名付けたこの問題を取り上げ,Greedyランダム化適応探索手順(GRASP)に基づくアルゴリズムを提案した。特に,ソーシャルネットワーク解析から得た中心度計量を greedy欲基準として用いる,建設手順の新しいアプローチを提案した。さらに,与えられた解の品質は,経路リンク(PR)に基づく組合せ法によって改善された。本研究は,考慮中の問題に対して,最も最近のもの,Exterior PRを適応させる,PRの異なる変異体を探索する。GRASP+PRの組合せは,このアルゴリズムが合理的な計算時間内で高品質解を得ることを可能にする。この提案は,提案の品質を示す集中的な計算実験の集合によってサポートされ,最先端技術において見出された最も競合的なアルゴリズムと比較される。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *ネットワーク ,  分離装置 ,  臨界 ,  ロバスト性 ,  セキュリティ
準シソーラス用語： メタヒューリスティクス ,  中心度 ,  社会的ネットワーク ,  高品質 ,  最先端技術 ,  サイバーセキュリティ ,  攻撃者 ,  ランダム化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 臨界ノード ,  GRASP ,  メタヒューリスティックス ,  経路再連結 ,  α分離器問題

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (6件)： ランダム化 ,  適応 ,  探索 ,  手順 ,  経路 ,  発見