安定結婚問題のニューラルネットワーク解法の提案
スポンサーリンク
概要
- 論文の詳細を見る
安定結婚問題は, 男性, 女性各々N人の各異性に対する好み順が与えられた時, 安定な男女N組のペアの組合せを見つける問題である. 安定なペアの組合せとは, ペアにない男女が互いに, 今のべアの相手よりも, 好み合うことがないペアの組合せのことである. 本論文では, 安定結婚問題のニューラルネットワークを用いた並列アルゴリズムを提案する. 全ニューロン状態の同時更新を行う並列同期更新方式を用いて, シミュレーションを行い, 本解法の有効性を示す.
- 社団法人電子情報通信学会の論文
- 1996-01-26
著者
-
田島 滋人
大阪大学大学院基礎工学研究科
-
西川 清史
大阪大学大学院基礎工学研究科情報数理系専攻
-
西川 清史
大阪大学基礎工学部情報工学科
-
船曳 信生
大阪大学基礎工学部
-
田島 滋人
大阪大学基礎工学研究科情報数理系専攻
-
西川 清史
大阪大学大学院基礎工学研究科
関連論文
- 無線メッシュネットワークのアクセスポイント間通信での優先度制御に関する一検討(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- 無線メッシュネットワークにおけるWDSクラスタ分割アルゴリズムの改善(無線ネットワーク)
- 無線メッシュネットワークのアクセスポイント間通信での優先度順リンク動作方式(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 最小極大マッチング問題のニューラルネットワーク並列解法の提案
- 組合せ最適化問題に対する離散値ニューラルネットワーク解法の安定性の一考察
- Minimum Maximal Matching問題のニューラルネットワーク解法の提案
- 複数の制御部を持つ同期式順序回路の一設計検証法
- 複数モジュールにより構成される回路仕様に対する効率的な形式的検証法
- 複数モジュールにより構成される回路仕様に対する効率的な形式的検証法
- ニューロ・GAによるデータ転送路最適化問題解法の提案
- 代数的手法を用いた複数の制御部を持つ同期式順序回路に対する設計および検証支援系の開発
- 代数的手法によるPCIバスコントローラの設計検証
- シストリックアレーによる回路設計の正しさの一証明法
- 代数的手法を用いた同期式順序回路の設計支援機能の統合
- 無線通信網の通信経路割当て問題を対象としたグリーディニューラルネットワーク解法の提案
- マルチキャストパケット交換方式におけるワンショットスケジューリング問題のニューラルネットワーク解法
- N-Queen問題を対象としたマキシマムニューロンモデルの競合解消方式の提案
- グラフ分割問題に対するバイナリーニューロンを用いたニューラルネットワーク解法
- 無線通信網の通信経路割当問題に対するグリーディ・ニューラルネットワーク解法の提案
- マキシマム・ニューラルネットワークによる無線通信網の通信経路選択法の提案
- マキシマムニューロンを用いた安定結婚問題のニューラルネットワーク解法
- 巡回セールスマン問題を対象としたニューロンフィルタの提案
- N-Queen問題を対象としたニューラルネットワークの半同期式更新方式の提案
- ニューラルネットワークによるセルラー通信網のチャンネル割当問題の一解法の研究
- バイナリニューロンを用いたグラフ分割解法の研究
- 巡回セールスマン問題の従来アルゴリズムの評価と新しいニューラルネットワークアルゴリズムの提案
- N-Queen問題を対象としたマキシマムニューロンモデルの"Winner-take-all"方式に関する研究
- 無線通信網における通信経路選択問題のマキシマム・ニューロンを用いたニューラルネットワーク解法の提案
- マキシマムニューロンを用いたN-Queen問題のニューラルネット解法の提案
- グラフ分割問題に対するニューラルネットワーク解法の提案
- ウインドウ付きマルチキャスト・パケット交換方式におけるワンショット・スケジューリング問題のニューラルネット解法
- 無線メッシュネットワークにおけるリンク動作率による固定待機時間切り替え方式の提案 (ネットワークシステム)
- 無線メッシュネットワークのWDSクラスタ分割問題
- 無線LANのWDSにおけるAP間通信へのリンクスケジューリングアルゴリズムの適用(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークのリンクスケジューリング問題に対するヒューリスティック解法の提案(無線・モバイルネットワーク)(ブロードバンドネットワークサービス)
- 静的及びモバイルマルチキャストルーチング問題に対する最適パス選択解法の提案
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- ネットワークのリンクスケジューリングへのグラフ彩色アプローチ
- 無線通信網のリンクスケジューリング問題に対する二段階近似解法の提案
- 無線通信網における信頼度制約通信経路割当問題に対するニューラルネットワーク併用2段階解法の提案
- 安定結婚問題を対象とした離散型ニューラルネットワーク解法の性能評価
- 安定結婚問題のニューラルネットワーク解法の提案
- ゲートウエイにMIMOチャネルを用いた無線メッシュネットワークでのWDSクラスタ分割アルゴリズム (ネットワークシステム)
- マルチキャスト・パケット交換方式におけるユニキャストおよびマルチキャスト問題のニューラルネットワーク解法
- ニューラルネットワークによるマルチキャスト・パケット・スイッチ制御アルゴリズムの研究
- 大型計算機センタの役割
- マキシマムニューロンを用いたN-Queen問題の準同期並列解法の提案
- N-Queen問題を対象としたニューラルネットワーク解法の並列アルゴリズムに関する研究
- ニューラルネットワークによるN-Queen問題の解法
- ゲートウェイにMIMOチャネルを用いた無線メッシュネットワークでのWDSクラスタ分割アルゴリズム(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 無線メッシュネットワークにおけるリンク動作率による固定待機時間切り替え方式の提案(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークのためのQualNetでの固定バックオフ時間切替方式の実装と評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッチ素子,一般)
- 無線メッシュネットワークにおけるWDSクラスタ分割アルゴリズムのスマートアンテナ拡張の一般化 (ネットワークシステム)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- An Extension of Wireless Internet-Access Mesh Network Simulator for Smart Antenna Use and Evaluations Using Simple Topologies (ネットワークシステム)
- 無線メッシュネットワークにおけるWDSクラスタ分割アルゴリズムのスマートアンテナ拡張の一般化(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム
- 無線メッシュネットワークでの2個のスマートアンテナ使用アクセスポイントを有するWDSクラスタへの分割アルゴリズム
- WIMNETシミュレータのスマートアンテナ利用への拡張と単純トポロジでの評価(一般,ネットワークアーキテクチャ(オーバレイ,P2P、ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 無線メッシュネットワークのための固定バックオフ時間切替方式のLinux実装設計(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 無線メッシュネットワークにおけるリンク速度を考慮したクラスタ分割アルゴリズム(無線分散ネットワーク,M2M (Machine-to-Machine), D2D (Device-to-Device),一般)