トップ > 数理計画用語集 > タブーサーチ

数理計画用語集

タブーサーチ

読み:たぶーさーち

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