超大規模な配置決定問題に対する革新的アルゴリズムの開発

• 研究課題/領域番号: 25330281
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: ソフトコンピューティング
• 研究機関: 宇都宮大学
• 研究代表者: 外山 史 宇都宮大学, 工学(系)研究科(研究院), 准教授 (60323317)
• 研究期間 (年度): 2013-04-01 – 2016-03-31
• 研究課題ステータス: 完了 (2015年度)
• 配分額: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円); 2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2013年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
• キーワード: メタ戦略 / 組合せ最適化 / 最適配置

研究成果の概要

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

研究成果

• [雑誌論文] Memory Efficient de novo Assembly Algorithm using Disk Streaming of K-mers (2016)
  • 著者名/発表者名: Yuki Endo, Fubito Toyama, Chikafumi Chiba, Hiroshi Mori and Kenji Shoji
  • 雑誌名: Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies 巻: 3 ページ: 266-271
  • DOI: 10.5220/0005798302660271
  • 査読あり
• [雑誌論文] A Memory Efficient Short Read De Novo Assembly Algorithm (2015)
  • 著者名/発表者名: Yuki Endo, Fubito Toyama, Chikafumi Chiba, Hiroshi Mori and Kenji Shoji
  • 雑誌名: IPSJ Transactions on Bioinformatics 巻: 8 ページ: 1-6
  • NAID: 130004946339
  • 査読あり
• [雑誌論文] De Novo Short Read Assembly Algorithm with Low Memory Usage (2014)
  • 著者名/発表者名: Endo, Y., Toyama, F., Chiba, C., Mori, H. and Shoji, K.
  • 雑誌名: Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms 巻: in press ページ: 215-220
  • DOI: 10.5220/0004881002150220
  • 査読あり
• [学会発表] Brick Partitioningと初期閾値推定を用いた高速テンプレートマッチング (2016)
  • 著者名/発表者名: 町井 孝充, 外山 史, 森 博志, 東海林 健二
  • 学会等名: 情報処理学会コンピュータビジョンとイメージメディア
  • 発表場所: 金沢
  • 年月日: 2016-03-03
• [学会発表] ジグソーパズル組み立てにおけるL*a*b*色空間を用いたピース間評価値の検討 (2015)
  • 著者名/発表者名: 鎌田 拓也，外山 史，森 博志，東海林 健二
  • 学会等名: 第18回画像の認識・理解シンポジウム
  • 発表場所: 大阪
  • 年月日: 2015-07-27
• [学会発表] 適応的領域分割を用いた多段階Winner Update Algorithmによる高速テンプレートマッチング (2015)
  • 著者名/発表者名: 町井 孝充，外山 史，森 博志，東海林 健二
  • 学会等名: 第18回画像の認識・理解シンポジウム
  • 発表場所: 大阪
  • 年月日: 2015-07-27
• [学会発表] メモリ効率の良いde novoアセンブリアルゴリズム (2015)
  • 著者名/発表者名: 遠藤 友基，外山 史，千葉 親文，森 博志，東海林 健二
  • 学会等名: 情報処理学会研究報告 バイオ情報学
  • 発表場所: 北海道大学
  • 年月日: 2015-03-20
• [学会発表] 大規模な2 次割当問題に対する近傍探索の高速化 (2014)
  • 著者名/発表者名: 佐藤文也, 外山史, 森博志, 東海林健二
  • 学会等名: 第8回進化計算シンポジウム
  • 発表場所: 広島県廿日市市
  • 年月日: 2014-12-20 – 2014-12-21
• [学会発表] 大規模な最大多様性問題に対する反復タブー探索法 (2014)
  • 著者名/発表者名: 鈴木浩史，外山史，森博志，東海林健二
  • 学会等名: 第6回進化計算学会研究会
  • 発表場所: 東京