通信ネットワークのコスト最適設計の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 1991-05-22
• タイトル: 通信ネットワークのコスト最適設計の高速化
• タイトル / 言語: en
• タイトル: A fast design method of communication network
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: （株）富士通研究所
• 著者所属: （株）富士通研究所
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd.
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd.
• 著者名: 青木, 武司; 泉, 寛幸
• 著者名(英): Takeshi, Aoki; Hiroyuki, Izumi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 情報通信ネットワークの回線コストを最適化する設計方法を述べる。コストが階段状の不連続な関数である場合は，整数型の組み合わせ最適化問題あるいは制約充足問題として定式化できる．我々は，様々なネットワークの回線パターンに対して単体法によって可解性の判定を行い，最適なネットワークを設計する方法を提案する．計算の高速化のため，グラフの分解の方法，カットセットや半順序関係による候補の刈り込みの方法，単体法の双対性を利用した制約充足判定の方法を議論する．27の通信拠点と52の回線リンクを持つネットワークに対して実験し，木構造のネットワークよりも安価なネットワークを迂回ルートを用いて設計した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper deals with communication network design to optimize the discontinuous cost function. Designing network is formalized as a combinatorial optimization problem or constraint satisfaction problem. We propose the method to design an optimal network, judging feasibility by the simplex method. To speed up the calculation, we discuss the methods of dividing into subnetworks, pruning candidates by cut sets and partial order of the network patterns, and using the duality of the simplex method. We design a cheaper network than a tree structured network for the network topology with 27 nodes, 52 links.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1991, 号 42(1991-ICS-076), p. 1-10, 発行日 1991-05-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会