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 |