分散安定結婚問題における二並マッチング再構成
スポンサーリンク
概要
- 論文の詳細を見る
安定結婚問題を分散環境へ適用した分散安定結婚問題において、参加メンバーの自律的な判断により、任意の安定マッチングから異なる安定マッチングへ遷移するマッチング再構成を提案した。そこでは、単一のメンバーによって提案手法を実行することを仮定していた。本稿では、一つの再構成プロセス実行中に、参加メンバーの中の一人によって異なる再構成プロセスの起動を可能とする、先に提案した手法を拡張した二並行マッチング再構成について述べる。更に、二並行マッチング再構成の必要十分条件を示し、プロセス間の干渉(相互作用)のタイミングに依らず、異なる安定マッチングを導くことを示す。
- 社団法人電子情報通信学会の論文
- 2000-01-18
著者
-
金城 秀樹
沖縄大学法経学部法経学科
-
金城 秀樹
琉球大学 情報工学科
-
名嘉村 盛和
琉球大学 情報工学科
-
翁長 健治
琉球大学 情報工学科
-
翁長 健治
琉球大学工学部情報工学科
-
翁長 健治
琉球大学工学部電子情報工学科
関連論文
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-6 二並行マッチング再構成の検証(A-12.コンカレント工学,一般セッション)
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- オブジェクト指向技術を用いた空間データ転送システム「龍潭」の設計と実装
- 分散型地理情報クリアリングハウスの設計に関する検討
- オブジェクト指向技術を用いた簡易地図生成システム
- CST2000-15 オブジェクト指向GISにおける属性データ間引きに基づく最適空間データ転送
- オブジェクト指向GISにおける優先度に基づく空間データ転送
- オブジェクト指向技術を用いた簡易地図生成システムに関する報告
- 転送効率を考慮した空間データの最適間引きの提案
- 分散環境におけるカタログサービスの連携方式に関する一提案
- オブジェクト指向技術を用いた空間データ相互運用システムの設計
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- 並列分散遺伝アルゴリズムのための探索空間割当法(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- モバイルGISにおける最適空間データ転送
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- ナップザック問題における遺伝的アルゴリズムの改良
- ボンドグラフに基づく風力発電システムの動特性解析
- 風力・太陽光ハイブリッド発電システムの遠隔監視・制御に関する研究
- ファジィ最適観光経路問題
- 最適観光経路問題とその解法
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマインニング)
- 集合型風力発電システムの出力変動解析に関する研究
- ウェーブレット解析に基づく風車出力変動の時間・周波数解析
- 分散安定結婚問題における二並マッチング再構成
- A-12-1 並列機械問題のためのメッセージ交換型自律分散スケジューリング
- 分散安定結婚問題におけるマッチングゲーム
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- 世界のDAGを利用した投機的makeの実現
- 粗粒度投機的処理を支援するオペレーティング・システムにおけるファイル・システム
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 遺伝的アルゴリズムによるマルチプロセッサ･スケジュｰリング問題の一解法
- 自律分散並列機械スケジューリングの拡張ペトリネットによる表現
- 地域特性を考慮したハイブリット発電システムの実証的研究 : 沖縄勝連町・津堅島、糸満市での実証例
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく自律分散制御
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- A-12-2 進化するペトリネットを用いた繰り返し型Job-Shopスケジューリング
- 遺伝的アルゴリズムによる最小初期マーキング問題の解法
- マルチハイブリッド発電システムための自然エネルギー予測に基づく遠隔実時間スケジューリング
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく遠隔実時間スケジューリング
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- リアルタイムシステム設計におけるUML相互作用図のペトリネット表現
- アサイクリック･グラフ系列の並列度 : 発火並列度の上限をκに抑えるアサイクリック初期設定法
- 自律分散システムにおける安定マッチング問題
- コンカレント工学研究会の活動を振り返って : 歴代委員長からのメッセージ(一般,コンカレントシステム及び一般)
- ボンドグラフによるハイブリッド発電システムの動特性解析
- 創業マインド教育は地方の未来エンジンとなりうるか
- 地理情報システムにおける配送経路問題の遺伝的アルゴリズムを用いた解法
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- 太陽光発電による直接駆動型揚水システムの研究開発
- カラーペトリネットによるATM-LANのモデリングとキューイング手法の検討
- 複数評価基準希望リストを用いた安定マッチング問題 (システム数理と応用)
- 社会システムに新たな研究テーマを求めて : コンカーレント技術適用の視野拡大を
- サトウキビ生産農家の経営支援のOR
- 複数評価基準希望リストを用いた安定マッチング問題