文献
J-GLOBAL ID:201402271904455771   整理番号:14A0618741

マルチキャストルーティング問題のための人工魚群アルゴリズム

An Artificial Fish Swarm Algorithm for the Multicast Routing Problem
著者 (5件):
資料名:
巻: E97.B  号:ページ: 996-1011 (J-STAGE)  発行年: 2014年 
JST資料番号: U0467A  ISSN: 1745-1345  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本稿では,グラフの中のSteiner木問題として抽象化した,マルチキャストルーティング問題を解くため人工魚群アルゴリズム(AFSA)を提供した。AFSAは,それから原グラフの部分グラフである,人工魚(AF)を表すため0-1符号化方式を採用した。各AF個体を評価するため,著者らはSteiner木の中に部分グラフを復号化した。AFの採用した表現に基づき,著者らは3つのAF挙動:ランダム移動,捕食,および追跡,を設計した。これらの挙動を,ある条件および環境に従いある挙動を実行するためAF個体を導く方策により組織化した。著者らのアルゴリズムの性能を調査するため,著者らは全数シミュレーション実験を実施した。実験からの結果は,提案したアルゴリズムが他の知的アルゴリズムを性能で優り,そして殆どのケースで最小コストのマルチキャストルーティング木を得ることができる,ことを示した。(翻訳著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
交換・交換機  ,  通信網 
引用文献 (42件):
  • [1] S.E. Drefus and R.A. Wagner, “The Steiner problem in graphs,” Networks, vol.1, no.3, pp.195-207, 1971.
  • [2] A.J. Levin, “Algorithm for the shortest connection of a group of graph vertices,” Soviet Math. Dokladi, vol.12, pp.1477-1481, 1971.
  • [3] D. Molle, S. Richter, and P. Rossmanith, “A faster algorithm for the Steiner tree problem,” Proc. 23rd International Symposium on Theoretical Aspects of Computer Science, pp.561-570, Marseille, France, 2006.
  • [4] L.R. Foulds and P.B. Gibbons, “A branch and bound approach to the Steiner tree problem in graphs,” Proc. 14th Annual Conference of the Operational Research Society of New Zealand, New Zealand, pp.61-70, 1978.
  • [5] M.L. Shore, L.R. Foulds, and P.B. Gibbons, “An algorithm for the Steiner tree problem in graphs,” Networks, vol.12, no.3, pp.323-333, 1982.
もっと見る
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る