|
主にバイオインフォマティクス分野の重要な組み合わせ最適化問題（生物系統樹のrSPR距離問題，網状ネットワークの構築問題，中心列問題など）について研究を行った．どの問題も計算困難で今まで盛んに研究され，たくさんのアルゴリズムが提案されていた．本研究で，これらの問題を解く新しいアルゴリズムを設計してその性能を理論的に解析するだけでなく，アルゴリズムを実装して実際のデータに対する性能を計測して先行研究のアルゴリズムと比較検証した．その結果，先行研究で提案されたアルゴリズムより理論的性能がよいだけでなく，実際のデータに対する性能もよいアルゴリズムを設計できたことが分かった．
|
