超大規模配置決定問題に対するメタ戦略の開発とその応用に関する研究

• 研究課題/領域番号: 22700228
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 宇都宮大学
• 研究代表者: 外山 史 宇都宮大学, 大学院・工学研究科, 准教授 (60323317)
• 研究期間 (年度): 2010 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円); 2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
• キーワード: メタ戦略 / 遺伝アルゴリズム / 組合せ最適化問題 / 配置決定 / 最適配置

研究概要

本研究では,超大規模配置決定問題に対するメタ戦略アルゴリズムについての検討を行い,新しいメタ戦略アルゴリズムを提案した。これまでに配置決定問題に対する多くのメタ戦略アルゴリズムが提案されているが,本研究で対象とするような超対規模な問題への適用例はほとんどない。実験では,超大規模な2次割り当て問題に対して,従来手法との比較を行い,提案手法の有効性を示すことができた。

研究成果

• [雑誌論文] A metaheuristic for huge scale quadratic assignment problems (2013)
  • 著者名/発表者名: Hatsumi Nakaura, Fubito Toyama, Hiroshi Mori,Kenji Shoji, Juichi Miyamichi
  • 雑誌名: Proceedings of The Eighteenth International Symposium on Artificial Life and Robotics (AROB 18th'13) ページ: 604-607
  • 査読あり
• [雑誌論文] A metaheuristic for huge scale quadratic assignment problems (2013)
  • 著者名/発表者名: Hatsumi Nakaura, Fubito Toyama, Hiroshi Mori, Kenji Shoji, Juichi Miyamichi
  • 雑誌名: Proceedings of The Eighteenth International Symposium on Artificial Life and Robotics 巻: 1 ページ: 604-607
  • 査読あり
• [雑誌論文] An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem (2012)
  • 著者名/発表者名: Fubito Toyama, Kenji Shoji, Hiroshi Mori and Juichi Miyamichi
  • 雑誌名: Proceedings of The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligent Systems (SCIS-ISIS2012) ページ: 2183-2188
  • NAID: 10026382914
  • 査読あり
• [雑誌論文] An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem (2012)
  • 著者名/発表者名: Fubito Toyama, Kenji Shoji, Hiroshi Mori and Juichi Miyamichi
  • 雑誌名: Proceedings of The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligent Systems 巻: 1 ページ: 2183-2188
  • NAID: 10026382914
  • 査読あり
• [雑誌論文] 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置 (2010)
  • 著者名/発表者名: 川島竜也,外山史,東海林健二,宮道壽一
  • 雑誌名: 電子情報通信学会論文誌D 巻: vol.J93-D ページ: 2565-2578
  • NAID: 110007988945
  • 査読あり
• [雑誌論文] バイナリー2次計画問題に対する反復貪欲法 (2010)
  • 著者名/発表者名: 村上剛基,外山史,東海林健二,宮道壽一
  • 雑誌名: 電気学会論文誌C 巻: vol.130 ページ: 1089-1090
  • NAID: 10026382914
  • 査読あり
• [雑誌論文] 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置 (2010)
  • 著者名/発表者名: 川島竜也, 外山史, 東海林健二, 宮道壽一
  • 雑誌名: 電子情報通信学会論文誌D 巻: J93-D ページ: 2565-2578
  • NAID: 110007988945
  • 査読あり
• [学会発表] 超大規模な2次割当問題に対するメタヒューリスティクス (2012)
  • 著者名/発表者名: 中浦初実,外山史,森博志,東海林健二,宮道壽一
  • 学会等名: 進化計算シンポジウム2012
  • 発表場所: ホテルマロウド軽井沢(軽井沢)
  • 年月日: 2012-12-15
• [学会発表] 超大規模な2次割当問題に対するメタ戦略アルゴリズムの検討 (2012)
  • 著者名/発表者名: 中浦初実,外山史,森博志,東海林健二,宮道壽一
  • 学会等名: 第2回進化計算学会研究会
  • 発表場所: 大阪大学豊中キャンパス(大阪)
  • 年月日: 2012-03-10
• [学会発表] 超大規模な2次割当問題に対するメタヒューリスティクス (2012)
  • 著者名/発表者名: 中浦初実，外山史，森博志，東海林健二，宮道壽一
  • 学会等名: 進化計算シンポジウム2012
  • 発表場所: 軽井沢
• [学会発表] 2次割当問題に対する反復貪欲法の検討 (2011)
  • 著者名/発表者名: 長谷部晶久,外山史,東海林健二,宮道壽一
  • 学会等名: 進化計算シンポジウム2011
  • 発表場所: モンタナリゾート岩沼(岩沼市)
  • 年月日: 2011-12-18
• [学会発表] 2次割当問題に対する反復貪欲法の検討 (2011)
  • 著者名/発表者名: 長谷部晶久, 外山史, 東海林健二, 宮道壽一
  • 学会等名: 第5回進化計算シンポジウム2011
  • 発表場所: モンタナリゾート岩沼(岩沼市)
  • 年月日: 2011-12-18
• [学会発表] 2次割当問題に対する遺伝的反復貪欲法 (2011)
  • 著者名/発表者名: 長谷部晶久,外山史,東海林健二,宮道壽一
  • 学会等名: FIT2011第10回情報科学技術フォーラム
  • 発表場所: 函館大学(函館)
  • 年月日: 2011-09-09