メタ戦略による配置決定とその応用に関する研究

• 研究課題/領域番号: 19700213
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 宇都宮大学
• 研究代表者: 外山 史 宇都宮大学, 大学院・工学研究科, 助教 (60323317)
• 研究期間 (年度): 2007 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 3,150千円 (直接経費: 2,700千円、間接経費: 450千円); 2009年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2007年度: 1,200千円 (直接経費: 1,200千円)
• キーワード: メタ戦略 / 遺伝アルゴリズム / 局所探索法 / 組合せ最適化問題 / 最適配置 / Iterated Greedy (IG) / ノード配置

研究概要

本研究では,配置決定問題におけるメタ戦略アルゴリズムについての検討を行い,新しいメタ戦略アルゴリズムを提案した.提案手法は,従来用いられているメタ戦略と比べて非常にシンプルなアルゴリズムであり,前もって設定すべきパラメータが少ないにもかかわらず,非常に効率よく解を探索できるという特徴を持っていることを示した.さらに,配置決定問題のみではなく,他の大規模な組合せ最適化問題に対しても有効に働くことを示した.

研究成果

• [雑誌論文] 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法 (2010)
  • 著者名/発表者名: 浅田宏樹, 外山史, 東海林健二, 宮道壽一
  • 雑誌名: 電気学会論文誌C vol.130,no.3 ページ: 519-520
  • NAID: 10026228448
  • 査読あり
• [雑誌論文] 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法 (2010)
  • 著者名/発表者名: 浅田宏樹, 外山史, 東海林健二, 宮道壽一
  • 雑誌名: 電気学会論文誌C vol.130 ページ: 519-520
  • NAID: 10026228448
  • 査読あり
• [雑誌論文] Assembly of Puzzles by Connecting between Blocks (2008)
  • 著者名/発表者名: Takenori Murakami, Fubito Toyama, Kenji Shoji, Juichi Miyamichi
  • 雑誌名: 19th International Conference on Pattern Recognition (ICPR2008) ページ: 4-4
  • 査読あり
• [雑誌論文] An Iterated Greedy Algorithm for the Node Placement Problem in Bidirectional Manhattan Street Networks (2008)
  • 著者名/発表者名: Fubito Toyama, Kenji Shoji, Juichi Miyamichi
  • 雑誌名: Genetic and Evolutionary Computation Conference (GECCO-2008) ページ: 579-584
  • 査読あり
• [雑誌論文] Optimization of signal control parameters in grid street networks (2008)
  • 著者名/発表者名: Ako Taguchi, Haruka Sasaki, Kenji Shoji, Fubito Toyama, Juichi Miyamichi
  • 雑誌名: The Thirteenth International Symposium on Artificial Life and Robotics ページ: 435-438
  • 査読あり
• [雑誌論文] An Iterated Greedy Algorithm for the Node Placement Problem in Bidirectional Manhattan Street Networks (2008)
  • 著者名/発表者名: Fubito Toyama, Kenji Shoji, and Juichi Miyamichi
  • 雑誌名: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008) ページ: 579-584
  • 査読あり
• [雑誌論文] Assembly of Puzzles by Connecting between Blocks (2008)
  • 著者名/発表者名: Takenori Murakami, Fubito Toyama, Kenji Shoji, and Juichi Miyamichi
  • 雑誌名: Proceedings of the 19th International Conference on Pattern Recognition (ICPR2008 ページ: 1-4
  • 査読あり
• [雑誌論文] Optimization of signal control parameters in grid street networks (2008)
  • 著者名/発表者名: Ako Taguchi, Haruka Sasaki, Kenji Shoji, Fubito Toyama, and Juichi Miyamichi
  • 雑誌名: The Thirteenth International Symposium on Artificial Life and Robotics (AROB 13th '08) ページ: 435-438
  • 査読あり
• [学会発表] 大規模なバイナリー2次計画問題に対する反復貪欲法 (2010)
  • 著者名/発表者名: 村上剛基, 外山史, 東海林健二, 宮道壽一
  • 学会等名: 第3回進化計算フロンティア研究会
  • 発表場所: 岡山大学(岡山市)
  • 年月日: 2010-03-06
• [学会発表] 大規模なバイナリー2次計画問題に対する反復食欲法 (2010)
  • 著者名/発表者名: 村上剛基, 外山史, 東海林健二, 宮道壽一
  • 学会等名: 第3回進化計算フロンティア研究会
  • 発表場所: 岡山大学(岡山市)
  • 年月日: 2010-03-06
• [学会発表] 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法 (2009)
  • 著者名/発表者名: 浅田宏樹, 外山史, 東海林健二, 宮道壽一
  • 学会等名: FIT2009第8回情報科学技術フォーラム
  • 発表場所: 東北工業大学(仙台市)
  • 年月日: 2009-09-03
• [学会発表] 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法 (2009)
  • 著者名/発表者名: 浅田宏樹, 外山史, 東海林健二, 宮道壽一
  • 学会等名: FIT2009 第8回情報科学技術フォーラム
  • 発表場所: 東北工業大学(仙台市)
  • 年月日: 2009-09-03
• [学会発表] 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置 (2009)
  • 著者名/発表者名: 川島竜也, 外山史, 東海林健二, 宮道壽一
  • 学会等名: 2009年電子情報通信学会総合大会
  • 発表場所: 松山
  • 年月日: 2009-03-19
• [学会発表] 反復食欲法を用いた双方向マンハッタンストリートネットワークのノード配置 (2009)
  • 著者名/発表者名: 川島竜也, 外山史, 東海林健二, 宮道壽一
  • 学会等名: 2009年電子情報通信学会総合大会
  • 発表場所: 松山
  • 年月日: 2009-03-19
• [学会発表] ブロック間接合による方形ピースジグソーパズルの組み立て (2008)
  • 著者名/発表者名: 村上剛基, 外山史, 東海林健二, 宮道壽一
  • 学会等名: 第11回画像の認識・理解シンポジウム(MIRU2008)
  • 発表場所: 軽井沢
  • 年月日: 2008-07-30