マラソンメモ

気になるテクなどメモしていく。 文章はあまり推敲しない。

焼きなまし法の近傍

近傍自体は問題の種類ごとに考える必要があるが、良い近傍の作り方はある程度パターンがある気がする。

  • 確率的greedy(適当に名前つけた)
    • 部分的に解を破壊してgreedyに構築する。greedyで構築する際に低確率でスキップすることで多様性のある良い解を列挙できる。
    • gasinさんがよくやってる

ビームサーチ

アドホック

  • ?

算数