組合せ最適化問題に対する分散計算の手法の開発

• 研究課題/領域番号: 20500019
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 青山学院大学
• 研究代表者: 宋 少秋 青山学院大学, 理工学部, 准教授 (80303329)
• 研究期間 (年度): 2008 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2010年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2009年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2008年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
• キーワード: アルゴリズム理論 / 分散計算 / アルゴリズム / 計算機システム

研究概要

本研究課題では,分散計算手法による組合せ最適化問題の解法の開発を目的としている.対象とした問題として,高画質モノクロ画像を出力するディザ行列の高速並列探索,ヘドニック・ゲームにおける安定集団構造の探索,ジャストインタイム・ジョブ荷重和最大化のための分枝限定法の開発などである.さらに,探索実験で得られたデータに基づき,ディザ行列の新たな尺度の提案,安定集団構造をもつ新たなゲームドメイン,並列機械ジャストインタイムスケジューリングのための近似アルゴリズムの開発などの研究成果が得られた.

研究成果

• [学会発表] Hedonic Coalition Formation in Conservative Societies (2011)
  • 著者名/発表者名: K. Suzuki, S.C. Sung
  • 学会等名: The 6th Pan Pacific Conference on Game Theory
  • 発表場所: Tokyo(Japan)
  • 年月日: 2011-02-28
• [学会発表] Hedonic Coalition Formation in Conservative Societies (2011)
  • 著者名/発表者名: K.Suzuki, S.C.Sung
  • 学会等名: The 6^<th> Pan Pacific Confemece on Game Theory
  • 発表場所: 東京工業大学(東京)
  • 年月日: 2011-02-28
• [学会発表] Fair Solution for Generalized Housemate Problems (2010)
  • 著者名/発表者名: Y. Kawamata, Y. Kase, T. Shigezumi, S.C. Sung
  • 学会等名: The 13th Czech-Japan Seminar on Data Analysis and Decision Making in Service Science
  • 発表場所: Otaru(Japan)
  • 年月日: 2010-11-05
• [学会発表] A New Requirement for the Dither Method (2010)
  • 著者名/発表者名: T. Shigezumi, K. Higo, S.C. Sung
  • 学会等名: the 13th Czech-Japan Seminar on Data Analysis and Decision Making in Service Science
  • 発表場所: Otaru(Japan)
  • 年月日: 2010-11-05
• [学会発表] A New Requirement for the Dither Method (2010)
  • 著者名/発表者名: T.Shigezumi, K.Higo, S.C.Sung
  • 学会等名: The 13^<th> Czech-Japan Seminar on Data Analysis and Decision Making in Service Science
  • 発表場所: 小樽商科大学(小樽)
  • 年月日: 2010-11-05
• [学会発表] Faix Solution for Generalized Housemate Problems (2010)
  • 著者名/発表者名: Y.Kawamata, Y.Kase, T.Shigezumi, S.C.Sung
  • 学会等名: The 13th Czech-Japan Seminar on Data Analysis and Decision Making in Service Science
  • 発表場所: 小樽商科大学(小樽)
  • 年月日: 2010-11-05
• [学会発表] Core membership testing for additive hedonic games (2009)
  • 著者名/発表者名: Y. Kase, K. Suzuki, S.C. Sung
  • 学会等名: The 12th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
  • 発表場所: Litomysl (Czech Republic)
  • 年月日: 2009-09-12
• [学会発表] Core membership testing for additive hedonic games (2009)
  • 著者名/発表者名: 加瀬祐介, 鈴木浩司, 宋少秋
  • 学会等名: The 12^<th> Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
  • 発表場所: Litomysl(チェコ)
  • 年月日: 2009-09-12
• [学会発表] Essential coalitions for stabilities on hedonic coalition formation games (2009)
  • 著者名/発表者名: K. Suzuki, S.C. Sung
  • 学会等名: EURO Conference in Bonn 2009
  • 発表場所: Bonn(Germany)
  • 年月日: 2009-07-06
• [学会発表] Essential coalitions for stabilities on hedonic coalition formation games (2009)
  • 著者名/発表者名: 鈴木浩司, 宋少秋
  • 学会等名: EURO Conference in Bonn 2009
  • 発表場所: ボン(ドイツ)
  • 年月日: 2009-07-06
• [学会発表] Coalition Formation with Unconcerned Players (2008)
  • 著者名/発表者名: K. Suzuki, S.C. Sung
  • 学会等名: The 11^<th> Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
  • 発表場所: Sendai(Japan)
  • 年月日: 2008-09-16
• [学会発表] Coalition Formation with Unconcerned Players (2008)
  • 著者名/発表者名: 鈴木 浩司, 宋 少秋
  • 学会等名: The 11^<th> Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
  • 発表場所: 仙台(日本)
  • 年月日: 2008-09-16