マルチキャストパケット交換方式におけるワンショットスケジューリング問題のニューラルネットワーク解法
スポンサーリンク
概要
- 論文の詳細を見る
マルチキャストパケット交換方式では, パケットのコピー機能により, 複数の出力ポートからの同時送出が可能である. 本交換方式の実現には, 時々刻々発生する転送要求に対して, 制約条件を充足しつつ, 送出パケット数が最大となる送出パターンの決定が必要である. 本論文では, Chenらにより定式化された同一パケットの全コピーを同時に送出するワンショットスケジューリング間題の新しいニューラルネットワーク解法を提案する. 提案するニューラルネットワーク解法では, ディジタル技術によるハードウェア化に適したバイナリーニューロンおよび同期更新方式を採用している. 更に, 収束性能ならびに解精度向上のために, ヒューリスティック項を付加した動作方程式, 転送要求を考慮した係数設定法を提案する. 1000ポートまでの例題に対するシミュレーションを通じ, 本ニューラルネットワーク解法が従来解法より求解性能に優れていることを示した. また, 本問題がNP困難であることを証明した.
- 社団法人電子情報通信学会の論文
- 1997-11-25
著者
-
西川 清史
大阪大学大学院基礎工学研究科情報数理系専攻
-
船曳 信生
大阪大学大学院基礎工学研究科情報数理系専攻
-
馬場 孝之
大阪大学大学院基礎工学研究科情報数理系専攻
-
西川 清史
大阪大学大学院基礎工学研究科
-
西川 清史
大阪大学大学院基礎光学研究科情報数理系専攻
関連論文
- 最小極大マッチング問題のニューラルネットワーク並列解法の提案
- 組合せ最適化問題に対する離散値ニューラルネットワーク解法の安定性の一考察
- Minimum Maximal Matching問題のニューラルネットワーク解法の提案
- 複数の制御部を持つ同期式順序回路の一設計検証法
- 複数モジュールにより構成される回路仕様に対する効率的な形式的検証法
- 複数モジュールにより構成される回路仕様に対する効率的な形式的検証法
- ニューロ・GAによるデータ転送路最適化問題解法の提案
- 代数的手法を用いた複数の制御部を持つ同期式順序回路に対する設計および検証支援系の開発
- 代数的手法によるPCIバスコントローラの設計検証
- シストリックアレーによる回路設計の正しさの一証明法
- 代数的手法を用いた同期式順序回路の設計支援機能の統合
- 無線通信網の通信経路割当て問題を対象としたグリーディニューラルネットワーク解法の提案
- マルチキャストパケット交換方式におけるワンショットスケジューリング問題のニューラルネットワーク解法
- N-Queen問題を対象としたマキシマムニューロンモデルの競合解消方式の提案
- グラフ分割問題に対するバイナリーニューロンを用いたニューラルネットワーク解法
- 無線通信網の通信経路割当問題に対するグリーディ・ニューラルネットワーク解法の提案
- マキシマム・ニューラルネットワークによる無線通信網の通信経路選択法の提案
- マキシマムニューロンを用いた安定結婚問題のニューラルネットワーク解法
- 巡回セールスマン問題を対象としたニューロンフィルタの提案
- N-Queen問題を対象としたニューラルネットワークの半同期式更新方式の提案
- ニューラルネットワークによるセルラー通信網のチャンネル割当問題の一解法の研究
- バイナリニューロンを用いたグラフ分割解法の研究
- 巡回セールスマン問題の従来アルゴリズムの評価と新しいニューラルネットワークアルゴリズムの提案
- N-Queen問題を対象としたマキシマムニューロンモデルの"Winner-take-all"方式に関する研究
- 無線通信網における通信経路選択問題のマキシマム・ニューロンを用いたニューラルネットワーク解法の提案
- マキシマムニューロンを用いたN-Queen問題のニューラルネット解法の提案
- グラフ分割問題に対するニューラルネットワーク解法の提案
- ウインドウ付きマルチキャスト・パケット交換方式におけるワンショット・スケジューリング問題のニューラルネット解法
- 無線通信網における信頼度制約通信経路割当問題に対するニューラルネットワーク併用2段階解法の提案
- 安定結婚問題のニューラルネットワーク解法の提案
- FPGA間配線問題に対するニューロンフィルタアルゴリズムの提案
- 無線通信網における信頼性を考慮した通信経路割当問題に対するニューラルネットワーク解法の提案
- マルチキャスト・パケット交換方式におけるユニキャストおよびマルチキャスト問題のニューラルネットワーク解法
- ニューラルネットワークによるマルチキャスト・パケット・スイッチ制御アルゴリズムの研究
- プレスブルカー文真偽判定アルゴリズムのためのBDDの応用とそれを用いた回路検証 (電子システムの設計技術と設計自動化)
- 巡回セールスマン問題の遺伝的アルゴリズムに対する凸包の応用
- 大型計算機センタの役割
- マルチコンテキストFPGAのためのコンテキスト分割アルゴリズムの実例による評価
- マルチコンテキストFPGAのためのコンテキスト分割アルゴリズムの実例による評価
- マルチコンテキストFPGAのためのコンテキスト分割アルゴリズムの実例による評価
- 遺伝的プログラミングを用いた関数合成アルゴリズムの改良法の提案
- SMIL風シナリオ群からのQoSを考慮したプロトコル合成
- SMIL風シナリオ群からのQoSを考慮したプロトコル合成
- マキシマムニューロンを用いたN-Queen問題の準同期並列解法の提案
- N-Queen問題を対象としたニューラルネットワーク解法の並列アルゴリズムに関する研究
- ニューラルネットワークによるN-Queen問題の解法
- FPGA配線問題に対する貪欲法とニューラルネットワークを併用した3段階アルゴリズムの提案
- セルラー通信網のあるチャンネル割当問題に対するマキシマムニューラルネットワーク解法の提案
- 動的再構成可能FPGAの設計とそれへの並列アルゴリズムの実装