タブーサーチ

タブーサーチ#

  • 読み: たぶーさーち

  • 英名: Tabu Search

局所探索の際に,近傍の中で過去に訪れた場所をタブーリストに記憶し,避けるアルゴリズムである.Nuorium Optimizer に内包されているメタヒューリスティクスアルゴリズム WCSP / RCPSP はこの方法を採用している.