確率アルゴリズムに基づいた支配集合問題の近似解法
スポンサーリンク
概要
- 論文の詳細を見る
ボルツマンマシンにおけるアニーリング法の温度制御を廃し, さらに任意の局所解からの再探索を行う新しい確率アルゴリズム手法を提唱する.これを, 支配集合問題の近似解抽出に適用し, いくつかのランダムグラフに対する比較実験により評価を行って, 良好な結果を得た.
- 一般社団法人情報処理学会の論文
- 2000-05-12
著者
-
三木 哲也
電気通信大学
-
富田 悦次
電気通信大学
-
富田 悦次
Department Of Commucations And Systems Engineering The University Of Electro-communications
-
富田 悦次
電気通信大学|中央大学研究開発機構
-
梅田 徳之
電気通信大学電気通信学部情報通信工学科
-
梅田 徳之
電気通信大学電気通信学部情報通信工学科:(現)エスエムジー(株)
関連論文
- B-5-175 ROF伝送による無電源基地局の上り伝送特性の改善(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- B-5-173 無給電光ファイバ無線システムにおける光ファイバ伝送路の単芯化(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- 電源を不要とする ROF 型無線エントランス方式の検討(移動通信ワークショップ)
- 電源を不要とするROF型無線エントランス方式の検討(移動通信ワークショップ)
- 電源を不要とするROF型無線エントランス方式の検討
- B-5-129 ヘテロダイン方式光ファイバ無線通信の上り信号伝送実験(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-10-71 半導体光増幅器を用いた波長変換素子による広帯域波長可変光クロックパルスの生成(B-10. 光通信システムB(光通信),一般セッション)
- B-10-67 波長分割多重伝送における最適単一伝送容量の一検討(B-10. 光通信システムB(光通信),一般セッション)
- 波長分割多重伝送における最適単一伝送容量の一検討
- 部分的なネットワーク情報による効率的共有予備パス管理方式(光ネットワーク制御技術, IPサービスとそれを支えるネットワーク技術, 一般)
- 工科系大学におけるPBL型専門的キャリア教育(知的財産,一般)
- 車両アドホックネットワーク向けルーチング方式の提案(ネットワーク)
- B-10-35 波長分割多重伝送における最適単一伝送容量の一検討(B-10.光通信システムA(線路),一般講演)
- B-12-15 カスケード接続型波長変換素子を用いた全光マルチキャスティング(B-12.フォトニックネットワーク,一般講演)
- ATM網におけるFECを用いた符号誤りとセル廃棄補償方式の一検討
- ATM網におけるFECを用いた符号誤りとセル廃棄補償方式の一検討
- ATM網におけるFECを用いた符号誤りとセル廃棄補償方式の一検討
- TCP/IP over ATMにおける転送制御高性能化の検討
- TCP/IP over ATMにおける転送制御高性能化の検討
- TCP/IP over ATMにおける転送制御高性能化の検討
- TCP/IP over ATMにおける転送制御高性能化の検討
- B-12-26 波長パスネットワークにおけるリソース競合を避けるパス設定に関する研究(B-12.フォトニックネットワーク,一般講演)
- ATM網における自己相似トラヒックの動的リソース割り当て
- ATM網における自己相似トラヒックの動的リソース割り当て
- 通信方式研究50年 : 広帯域通信への道(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- 工科系大学におけるキャリア教育とプロジェクト学習(プロジェクトマネジメント関係,一般)
- 超音波FMCWドップラー計測システムの信号処理とその特性(研究速報)
- 光ファイバ給電無線アクセスの検討(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- 光ファイバ給電無線アクセスの検討(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- 光ファイバ給電無線アクセスの検討(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- 光ファイバ給電無線アクセスの検討(移動通信ワークショップ「次世代ブロードバンド無線通信の実現に向けて」)
- 光ファイバ給電無線アクセスの検討(移動通信ワークショップ)(「次世代ブロードバンド無線通信の実現に向けて」)
- 電源を不要とする ROF 型無線エントランス方式の検討(移動通信ワークショップ)
- 電源を不要とする ROF 型無線エントランス方式の検討(移動通信ワークショップ)
- 電源を不要とするROF型無線エントランス方式の検討(移動通信ワークショップ)
- 電源を不要とするROF型無線エントランス方式の検討
- 電源を不要とするROF型無線エントランス方式の検討
- 電源を不要とするROF型無線エントランス方式の検討
- 電源を不要とするROF型無線エントランス方式の検討
- JGNII光テストベッドを用いた160Gb/s伝送システムの実証実験(MPλ(Lambda)S,フォトニックネットワーク/制御,光波長変換,スイッチング,PON,一般)
- JGNII光テストベッドを用いた160Gb/s伝送システムの実証実験
- 光ネットワークを利用したリアルタイム相関処理 : 高感度・高分解能電波天文観測を目指して
- 光ネットワークを利用したリアルタイム相関処理 : 高感度・高分解能電波天文観測を目指して
- IPネットワークにおける待時式帯域予約通信方式の評価 (インターネットの新しいサービスとその基盤技術, 及び一般)
- IPネットワークにおける待時式帯域予約通信方式
- 多段接続型波長変換素子による信号再生可能な広帯域波長変換ならびにマルチキャスティング
- B-8-30 FTTA における光ファイバ給電システム
- アクセスネットワークの現状と将来展望(多様化とブロードバンド時代を迎えたアクセスネットワーク技術
- B-6-1 ATMネットワークにおける遅延変動抑圧法の検討
- ATMネットワークにおける遅延制約下でのマルチキャストアルゴリズム
- ATMネットワークにおける遅延制約下でのマルチキャストアルゴリズム
- B-7-126 マルチクラスネットワークにおけるサービス品質のクラス別化
- WDM不等間隔波長配置における効率の良い設計手法
- 学内情報ネットワークの運用ポリシー策定と今後の課題
- B-7-12 パケット廃棄間隔を用いた UDP トラフィックの優先廃棄方法
- Peer-to-Peerモデルを用いた大規模コミュニティネットワーク内グループメンバ構成法に関する一検討(IPv6, インターネットの品質制御技術及び一般)
- B-15-2 Novel Bandwidth Reservation Scheme for Multimedia Cellular Wireless Networks
- インターネットにおけるリアルタイム通信のための冗長パケット挿入アルゴリズムに関する検討(画像符号化・通信・ストリーム技術および一般)
- インターネットにおけるリアルタイム通信のための冗長パケット挿入アルゴリズムに関する検討
- インターネットにおけるリアルタイム通信のための冗長パケット挿入アルゴリズムに関する検討
- インターネットにおけるリアルタイム通信のための冗長パケット挿入アルゴリズムに関する検討
- IPベース・マルチメディア・アプリケーションのための2次元Qos制御の一検討
- 複数の動的エージェントによるネットワーク内情報探索に関する検討
- 動的エージェントによる効率的ネットワーク内情報探索
- 動的エージェントによる効率的ネットワーク内情報探索
- 通信方式研究50年 : 広帯域通信への道(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- 通信方式研究50年 : 広帯域通信への道(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- 既設ネットワークとアドホックネットワークの結合環境における移動端末間ルーチング方式(無線アドホックネットワーク技術論文)
- B-12-14 光バーストネットワークの波長共有に関する一検討(B-12. フォトニックネットワーク,一般セッション)
- B-11-5 FECオーバヘッドによる性能劣化を抑制したバケット損失補償方式の一検討(B-11.コミュニケーションクオリティ,一般講演)
- B-7-53 ピア・ツー・ピア ストリーミングにおけるFECの実装と評価(B-7.情報ネットワーク,一般講演)
- B-6-17 リアルタイム通信保護のための無瞬断プロテクション方式の一検討(B-6.ネットワークシステム,一般講演)
- MPLS網におけるリアルタイム通信のための無瞬断プロテクション方式の一検討(設備管理,ネットワーク管理,一般)
- MPLS網におけるリアルタイム通信のための無瞬断プロテクション方式の一検討
- B-14-6 FECを用いたパスプロテクション方式の一検討(B-14.テレコミュニケーションマネジメント,一般講演)
- B-11-3 On-demand Peer to Peer Streamingにおける新たなFEC方式の一検討(B-11.コミュニケーションクオリティ, 通信2)
- バーストパケット損失補償のためのFECマトリクス構成法の一検討(アクセスネットワーク, ホームネットワーク, IPv6, インターネットの品質制御技術及び一般)
- B-21-36 アドホックネットワークにおけるホップ情報を用いたパケット転送方式についての一検討(B-21. アドホックネットワーク, 通信2)
- B-11-11 リアルタイム通信におけるFECマトリクス構成法の一検討(B-11. コミュニケーションクオリティ, 通信2)
- オン・デマンド型動画像配信における効果的なパケット損失補償方式の一検討(ネットワーク制御,アクセスネットワーク,回線エミュレーション,IPサービスとそれを支えるネットワーク技術,一般)
- B-11-39 新しいパケット損失補償FECによるストリーミング伝達方式の一検討(B-11. コミュニケーションクオリティ)
- B-8-25 ATM網におけるFEC方式によるセル廃棄補償法の一検討
- WDMを用いたFTTCの高速化に関する一検討
- 超高速データ転送プロトコルおよびその実装に関する研究(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- 超高速データ転送プロトコルおよびその実装に関する研究(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- B-7-61 超高速データ転送プロトコルにおける輻輳回避に関する一検討
- 高速フォトニックネットワーク転送プロトコルおよびその実装に関する研究(IPv6, インターネットの品質制御技術及び一般)
- 半導体光増幅器による広帯域波長変換素子を用いた広波長域ホップ型マルチキャスティング
- 半導体光増幅器による広帯域波長変換素子を用いた広波長域ホップ型マルチキャスティング
- 無線ATMにおける無線リンクの動的帯域割り当て
- 無線ATMにおける無線リンクの動的帯域割り当て
- ATM網における経路情報を利用した優先度処理の一検討
- ATM網における経路情報を利用した優先度処理の一検討
- 無線ATMシステムにおけるVBRチャネルへの高効率な動的帯域割り当て
- コミュニティネットワークの発展に期待する(21世紀を展望する)
- バースト型フォトニックネットワークにおける帯域可変範囲拡大法の一検討((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- バースト型フォトニックネットワークにおける帯域可変範囲拡大法の一検討((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- IPトラフィック制御の解析とモデリング
- B-10-67 光位相共役を用いたWDM伝送システム
- B-10-120 コヒーレント光伝送によるFWM干渉の軽減効果