高性能なアルゴリズム(処理手順)の開発

高性能なアルゴリズム(処理手順)の開発

9. 産業と技術革新の基盤を作ろう

キーワード

  • 組合せ最適化問題、アルゴリズム(処理手順)

研究シーズの紹介

コンピュータを利用する上で、ソフトウェアの性能の一つとして処理にかかる時間が重要です。同じ処理内容を実施するなら、かかる時間が短い方が良いからです。そのため、処理時間が短くなるような処理手順(アルゴリズムと言います)を開発することが重要となってきます。本研究では、処理時間を短く出来るアルゴリズムの開発を行っています。また、対象とする課題(問題)によっては、厳密な解を求めることがそもそも難しいようなものもあります。そういった場合には、現実的な時間で、出来るだけ良い解を求める、近似アルゴリズムと呼ばれる処理手順を開発したりしています。

Point

アルゴリズム

  • 高性能なアルゴリズムを開発することで処理にかかる時間を短縮したり、これまで得られていた解よりも良いものを得ることが可能です。

期待される活用シーン

その他の研究テーマ

  • 組合せ最適化問題の計算複雑さに関する研究
資料請求 寄付
Facebook Instagram LINE Twitter Youtube