Loading article…
構成的ヒューリスティックとは、空の解から始めて、現在の解を繰り返し拡張し、完全な解が得られるまで続けるヒューリスティック手法の一種です。これは、完全な解から始めて、局所的な動きによって現在の解をさらに改善しようとする局所探索ヒューリスティックとは異なります。構成的ヒューリスティックを使用して解決される有名な問題の例としては、フローショップスケジューリング、[1] 、 車両ルーティング問題[2]、オープンショップ問題[3]などがあります。
参照
参考文献
- ^ 「Koulamas, Christos. 「フローショップスケジューリング問題のための新しい構成的ヒューリスティック」European Journal of Operational Research 105.1 (1998): 66-71」。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です - ^ Petch, RJ; Salhi, S. (2003). 「Petch, Russel J.、およびSaid Salhi。「複数のトリップを伴う車両ルーティング問題に対する多段階構成的ヒューリスティック」。離散応用数学133.1 (2003): 69-92」。離散応用数学。133 (1–3): 69–92。doi :10.1016/S0166-218X(03)00434-7。
- ^ 「Bräsel, H.、T. Tautenhahn、F. Werner。「オープンショップ問題のための構成的ヒューリスティックアルゴリズム」Computing 51.2 (1993): 95-110」。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です