|
現代社会に現れる問題はNP困難であることが多く，厳密な最適解を求めることは非常に困難である．そのような問題の現実的妥協策として近似解法が重要である．本研究では特に順序，割当てや配置を求める問題に対して近似解法を開発した．近似解法としては，比較的短時間で計算が終了する構築型解法，改善型解法，およびそれらを組み合わせる等でより長い時間をかけてより高精度の解を求めるメタ戦略がある．本研究ではデータ構造を工夫することで高速な構築型解法あるいは改善型解法を実装し，それを組み込んだメタ戦略により高性能な解法を実現した．
|
