2007-10-05

なんか日常的な生活に戻ったかも． 12月に東工大で行なわれる最適化ワークショップで講演させていただくこととなった． チュートリアル的なもの，ということなので，最近考えている「組合せ最適化理論の三次元描像」というタイトルで組合せ最適化の理論家がどのような考え方をするのかということの私見を講演してみたい． いまのところ予定している内容は以下の通り． 組合せ最適化の理論は「問題指向」のアプローチを取る．これは問題が与えられてから，それに対してどのようにアプローチをしてアルゴリズムを設計するか考える方向．それに対してメタヒューリスティクスや遺伝的アルゴリズムの研究は「アルゴリズム指向」のアプローチを取ってるのではないだろうか？つまり，まずアルゴリズムありきで，それを問題に対してどのように適用するのか考える． 組合せ最適化の理論は問題を分類しようとする．まず，問題がうまく解けるかどうかの分類を行なう