詳細表示

No 59635
標題(和) 遺伝的アルゴリズムによるVOD網設計
標題(英) Creation of VOD Networks with Genetic Algorithms
研究会名(和) 情報ネットワ-ク; 通信方式
研究会名(英) Information Networks; Communication Systems
開催年月日 1994-11-24
終了年月日 1994-11-25
会議種別コード 2
共催団体名(和)
資料番号 IN94-129 // CS94-157
抄録(和) 目的関数を最小化又は最大化する割当て問題は,古くからある問題であり,いろいろな解法が検討されている.本稿では,最近いくつかの分野で注目されている遺伝的アルゴリズムをこの問題に適用し,ヒュ-リスティックに最適化する手法を提案している.対象は,非階層VOD分配網とし,コスト最小化となるように,ノ-ドの蓄積容量とリンクの通信容量を定める問題を扱っている.本アルゴリズムは,従来からある他のアルゴリズムと比べて,より良い最適化を行うことができる.
抄録(英) Location problems are a well-known class of problems related to graph theory.This paper proposes a new heuristic method to solve these problems by using genetic algorithm which is recently studied in several areas.As an example,a nonhierarchical VOD network is designed by optimizing the memory capacity and the link capacity.Genetic algorithm can yield better results than other conventional methods.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.94 No.368〜371
ページ開始 49
ページ終了 54
キーワード(和) 遺伝的アルゴリズム
キーワード(英) Genetic Algorithm
本文の言語 JPN
著者(和) ベルラ-ジュオリビェ
著者(ヨミ)
著者(英) Berlage Olivier
所属機関(和) 東京大学総合試験所
所属機関(英) Engineering Research Institute,University of Tokyo
著者(和) 田中良明
著者(ヨミ) タナカヨシアキ
著者(英) Tanaka Yoshiaki
所属機関(和) 東京大学総合試験所
所属機関(英) Engineering Research Institute,University of Tokyo

WWW サーバ管理者
E-mail: webmaster@ieice.org