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