分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,計算機科学,ORの基本問題のひとつとして扱われてきた安定結婚問題を分散問題として捉え,それにより派生する諸問題を検討することを目的とする。本稿では,その最初のステップとして,分散案内結婚問題を定義し,(分散問題ではない)安定結婚問題を解くGale&Shapleyのアルゴリズムに基づいた分散アルゴリズムを示す。
- 社団法人電子情報通信学会の論文
- 1995-03-27
著者
-
金城 秀樹
琉球大学情報工学科
-
名嘉村 盛和
琉球大学情報工学科
-
金城 秀樹
沖縄大学法経学部法経学科
-
翁長 健治
琉球大学情報工学科
-
喜屋武 盛基
琉球大学情報工学科
-
喜屋武 盛基
沖縄大学マルチメディア教育研究センター
関連論文
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-6 二並行マッチング再構成の検証(A-12.コンカレント工学,一般セッション)
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- モバイルGISにおける最適空間データ転送
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- 琉球大学HDL・デザイン・コンテスト2000結果報告
- 沖縄県マルチメディア・アイランド構想と琉球大学SOC設計教育
- ナップザック問題における遺伝的アルゴリズムの改良
- GA空間の階層化
- 安定結婚問題における男女平等解のGAによる探索
- A-5 GA空間の階層化(A-1. 回路とシステムA,一般講演)
- A-3 安定結婚問題における男女平等解のGAによる探索(A-1. 回路とシステムA,一般講演)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- マルチメディア教育研究センタープロジェクト報告
- 分散安定結婚問題における二並マッチング再構成
- A-12-1 並列機械問題のためのメッセージ交換型自律分散スケジューリング
- 分散安定結婚問題におけるマッチングゲーム
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- アメリカ西部(UCB,SFS,Macromedia,Cisco System, Oracle)視察報告 : 外国の類似教育機関との提携の可能性をさぐる
- センター長挨拶
- "類似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式"
- 沖縄地域インターネットエクスチェンジ実証研究の報告
- ルータ実習とe-Labシミュレータ
- ギガビットネットワーク通信の研究(報告) : 超高速ネットワーク上でのIPv6の利用技術, 双方向遠隔教育に関する研究
- 沖縄大学マルチメディア教育研究センター紀要創刊号に寄せて : センター設立の背景と将来計画
- シスコアカデミー関連授業科目としての「ネットワーキングI」教育の現状
- センター長挨拶
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- 世界のDAGを利用した投機的makeの実現
- 粗粒度投機的処理を支援するオペレーティング・システムにおけるファイル・システム
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理支援OS上で動作する投機的makeの世界操作
- A-12-3 広域分散環境におけるメタヒューリスティクスの並列処理手法(A-12.コンカレント工学,一般講演)
- A-12-2 プログレッシブマルチプルアラインメントの並列化と再計算の効率化(A-12.コンカレント工学,一般講演)
- 遺伝的アルゴリズムによる優先順位リストの一構成法
- 遺伝的アルゴリズムによるマルチプロセッサ･スケジュｰリング問題の一解法
- 計算機システムにおける決定性スケジューリング問題
- 分割処理可能ジョブの総コスト最小化スケジュ-リング問題
- 自律分散並列機械スケジューリングの拡張ペトリネットによる表現
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく自律分散制御
- 連結可能ウィンドウ・オブジェクト
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- バックプロパゲ-ションの学習率改良による学習の高速化
- B.P.法を用いたニュ-ラルネットワ-クにおける類似パタ-ンの学習高速化
- リアルタイムシステム設計におけるUML相互作用図のペトリネット表現
- SA-6-5 分散地理情報システムとコンカレント工学
- 擬似ランダムビット列生成器暗号化システムの研究開発
- アサイクリック･グラフ系列の並列度 : 発火並列度の上限をκに抑えるアサイクリック初期設定法
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- 自律分散システムにおける安定マッチング問題
- 進化ツリーベース法によるマルチプルアライメント問題の解法(コンカレントシステム, 一般)
- 創業マインド教育は地方の未来エンジンとなりうるか
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- オブジェクトの堆積モデルに基づく間接オブジェクトの実現
- A-1 一斉発火規則に基づくアサイクリック・グラフ系列の周期解析(A-1. 回路とシステムA,一般講演)
- アサイクリック・グラフ系列の発火並列度と周期性
- 連立合同式と関連問題を解くためのプロセッサ"数ふるい"のICチップ上の論理設計・製作およびプリ・ポストプロセッシング
- 共有メモリ型マルチプロセッサシステムにおけるスケジュ-リング
- イレギュラー・ネットワークトポロジーにおける並列分散遺伝的アルゴリズム
- 複数評価基準希望リストを用いた安定マッチング問題 (システム数理と応用)
- 社会システムに新たな研究テーマを求めて : コンカーレント技術適用の視野拡大を
- 木結合プロセッサシステム上での可能スケジュ-ルの存在判定
- 遅延コストの総和を最小にするスケジュ-ルを求めるための近似解法
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-7-8 FPGAを用いた数ふるい疑似ランダムビット列生成器による暗号文配信(A-7.情報セキュリティ,一般セッション)
- A-7-7 数ふるい疑似ランダムビット列生成器による暗号システムのFPGA実装(A-7.情報セキュリティ,一般セッション)
- トーラス型マルチプロセッサシステム上でのProlog並列処理手法
- 走行遅延を有し時変環境にあるネットワ-ク内の粒子流の解析
- 時変する動的ネットワ-クにおける最小遅延-最大ゲ-ジ径路
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)
- 複数評価基準希望リストを用いた安定マッチング問題