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

LIU Qing; ODAKA Tomohiro; KUROIWA Jousuke; SHIRAI Haruhiko; OGURA Hisakazu

文献

J-GLOBAL ID：201402271904455771 整理番号：14A0618741

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

An Artificial Fish Swarm Algorithm for the Multicast Routing Problem

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=14A0618741&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=14A0618741&from=J-GLOBAL&jstjournalNo=U0467A") }}

著者 (5件)： , , , ,
資料名：
巻： E97.B 号： 5 ページ： 996-1011 (J-STAGE) 発行年： 2014年
JST資料番号： U0467A ISSN： 1745-1345 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

本稿では,グラフの中のSteiner木問題として抽象化した,マルチキャストルーティング問題を解くため人工魚群アルゴリズム(AFSA)を提供した。AFSAは,それから原グラフの部分グラフである,人工魚(AF)を表すため0-1符号化方式を採用した。各AF個体を評価するため,著者らはSteiner木の中に部分グラフを復号化した。AFの採用した表現に基づき,著者らは3つのAF挙動:ランダム移動,捕食,および追跡,を設計した。これらの挙動を,ある条件および環境に従いある挙動を実行するためAF個体を導く方策により組織化した。著者らのアルゴリズムの性能を調査するため,著者らは全数シミュレーション実験を実施した。実験からの結果は,提案したアルゴリズムが他の知的アルゴリズムを性能で優り,そして殆どのケースで最小コストのマルチキャストルーティング木を得ることができる,ことを示した。(翻訳著者抄録)

, , , , , , , , , , ,
, ,

交換・交換機 , 通信網

引用文献 (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.

, , ,

前のページに戻る