文献

J-GLOBAL ID：201902220817070013   整理番号：19A1052404

島のモデルはRumor拡散に適合する【JST・京大機械翻訳】

Island Models Meet Rumor Spreading

著者 (6件)： Doerr Benjamin (Laboratoire d’Informatique (LIX), Ecole Polytechnique, Palaiseau, France) ,  Fischbeck Philipp (Hasso Plattner Institute, Potsdam, Germany) ,  Frahnow Clemens (Hasso Plattner Institute, Potsdam, Germany) ,  Friedrich Tobias (Hasso Plattner Institute, Potsdam, Germany) ,  Kotzing Timo (Hasso Plattner Institute, Potsdam, Germany) ,  Schirneck Martin (Hasso Plattner Institute, Potsdam, Germany)
資料名： Algorithmica  (Algorithmica)
巻： 81  号： 2  ページ： 886-915  発行年： 2019年 
JST資料番号： T0530A  ISSN： 0178-4617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 進化計算における島モデルは,島の間の良好な解の交換に関する独立に実行する進化アルゴリズムの注意深い相互作用によって問題を解決する。本研究では,良好な実行時間と低い通信努力を同時に得るために,そのような島モデルに対する厳密な実行時間解析を行った。著者らは,注意深い解析を通して実行時間限界を改善することによって,両方の測度(i)に対する既存の上限を改善する。(ii)より適切な方法で個々の計算と通信をバランスさせることによって,(iii)ランダム化されたrumor拡散による通常の通信をすべてのアプローチに置き換える。後者では,各島はランダムに選択された近傍に接触する。この流行通信パラダイムは,多くのアプリケーションにおいて非常に高速でロバストな情報普及をもたらすことが知られている。著者らの結果は,古典的試験関数OneMaxとLeadingOnesを最適化するために,単純な[数式:原文を参照]進化アルゴリズムを実行する島モデルに関するものである。二値木,d次元トーラス,および完全グラフを通信トポロジーとして調べた。Copyright 2018 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 相互作用 ,  *通信 ,  最適化 ,  応用プログラム ,  完全グラフ ,  測度 ,  ロバスト性 ,  情報流通 ,  進化的計算 ,  高速度 ,  位相幾何学
準シソーラス用語： トーラス ,  実行時間 ,  進化的アルゴリズム ,  島モデル , 【Automatic Indexing@JST】

著者キーワード (5件)： 進化的アルゴリズム ,  実行時間解析 ,  通信コスト ,  島モデル ,  Rumor拡散

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 島 ,  モデル ,  拡散