部材取りアルゴリズムの開発とその高速・高精度化

• 研究課題/領域番号: 24650005
• 研究種目: 挑戦的萌芽研究
• 配分区分: 基金
• 研究分野: 情報学基礎
• 研究機関: 三重大学
• 研究代表者: 三橋 一郎 三重大学, 総合情報処理センター, 助教 (00501959)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円); 2014年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2013年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円); 2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
• キーワード: 組み合わせ最適化 / オペレーションズ・リサーチ

研究成果の概要

部材取りアルゴリズムについて厳密解法と近似解法をそれぞれ改良し融合することで、最適部材取り問題に対して高速に高精度な解を得られるアルゴリズムを開発した。また、この厳密解法と近似解法を融合して得られるアルゴリズムについて、その効率と精度を理論的に検証した。さらに、このアルゴリズムをベースに並列化を行った。