Konstruktive Heuristik

A konstruktive Heuristik ist eine Art von Art von Heuristik Methode, die mit einer leeren Lösung beginnt und wiederholt die aktuelle Lösung erweitert, bis eine vollständige Lösung erhalten wird.Es unterscheidet sich von lokalen Suchheuristiken, die mit einer vollständigen Lösung beginnen, und versuchen dann, die aktuelle Lösung über lokale Bewegungen weiter zu verbessern.Beispiele für einige berühmte Probleme, die mit konstruktiven Heuristiken gelöst werden, sind die Flow -Shop -Planung,[1] das Fahrzeugroutingproblem[2] und das Problem der Open Shop.[3]

Siehe auch

Verweise

  1. ^ "Koulamas, Christos." Eine neue konstruktive Heuristik für das Flowshop-Planungsproblem. "Europäisches Journal of Operational Research 105.1 (1998): 66-71". {{}}: Journal zitieren erfordert |journal= (Hilfe)
  2. ^ Petch, R.J;Salhi, S. (2003). "Petch, Russel J. und sagte Salhi." Eine konstruktive Multi-Phasen-Konstruktion für das Fahrzeugroutingproblem mit mehreren Reisen. "Discrete Applied Mathematics 133.1 (2003): 69-92". Diskrete angewandte Mathematik. 133 (1–3): 69–92. doi:10.1016/s0166-218x (03) 00434-7.
  3. ^ "Bräsel, H., T. Tautenhahn und F. Werner." Konstruktive heuristische Algorithmen für das Problem der Open Shop. "Computing 51.2 (1993): 95-110". {{}}: Journal zitieren erfordert |journal= (Hilfe)