|
分数計画に対する幾つかのアルゴリズムを比較し、その効率性を分析した。その上、効率のよいアルゴリズムを選択し、そのアルゴリズムの拡張を試みた。具体的には、探索領域の上、目的関数の線形緩和問題を作り、非線形分数計画問題にも適用できるアルゴリズムを開発した。開発したアルゴリズムに対して、計算機実験を行い、その性能を確認した。また、連続変数と離散変数の扱いなどについての研究もし、モチーフ抽出問題を分数和最大化問題としての定式化を研究した。また、heuristic的な方法で解モチーフ抽出問題の解を求め、これからの解法比較の土台を作った。
それらの成果を国内外の会議で発表した。
|
