| 講演名 | 1993/7/5 回線ルーティングとレストレーション容量配分の最適化(その3) : 近似最適化手法の評価 中村 元, 小田 稔周, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 伝送技術や多重化技術の発展に伴い、大容量で柔軟性の高い伝送路網の構築が可能となってきた。筆者らは、これまで、伝送設備の障害発生時に回線網の再構成により回線レストレーションを行う伝送路網に対し、最適な回線ルーティング及びレストレーション容量配分を求める近似最適化手法の提案を行ってきた。堤案手法は、少量の回線フローを逐次的に割り当てていくIA(Incremental Assignment)法を基礎としており、伝送路網の大規模化、複雑化に柔軟に対応し、現実的な計算時間で近似精度の高い最適化が可能であると考えられる。本論文では、提案した近似最適化手法を複数の網モデルに適用し、数値計算結果から同手法の性能評価を行う。 |
| 抄録(英) | Revolutionary progresses in transmission technologies coupled with rapid evolution of modulation technologies have made it possible to construct highly flexible broad-band transport networks.We have discussed optimal circuit routing and capacity allocation in the netoworks taking into account required restorability levels against facility failures,and,for the optimization problem,proposed efficient approximation algorithms based on the IA method.The algorithms are applicable to large scale and flexibly reconfigurable networks and find solutions in practical computation time.In this paper,we examine the effectiveness of the algorithms by applying them to various example networks. |
| キーワード(和) | 伝達網 / ルーティング / レストレーション / 多品種フロー / IA法 |
| キーワード(英) | Transport Network / Routing / Restoration / Multi-Commodity Flow / IA Method |
| 資料番号 | IN93-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1993/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 回線ルーティングとレストレーション容量配分の最適化(その3) : 近似最適化手法の評価 |
| サブタイトル（和） | |
| タイトル（英） | Optimal Routing and Restoration Capacity Allocation III : Evaluati on of Heuristic Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 伝達網 / Transport Network |
| キーワード(2)（和/英） | ルーティング / Routing |
| キーワード(3)（和/英） | レストレーション / Restoration |
| キーワード(4)（和/英） | 多品種フロー / Multi-Commodity Flow |
| キーワード(5)（和/英） | IA法 / IA Method |
| 第 1 著者 氏名（和/英） | 中村 元 / Hajime Nakamura |
| 第 1 著者 所属（和/英） | 国際電信電話研究所 Kokusai Denshin Denwa Co.,Research and Development Laboratories. |
| 第 2 著者 氏名（和/英） | 小田 稔周 / Toshikane Oda |
| 第 2 著者 所属（和/英） | 国際電信電話研究所 Kokusai Denshin Denwa Co.,Research and Development Laboratories. |
| 発表年月日 | 1993/7/5 |
| 資料番号 | IN93-20 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 127 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |