Programmēšana ar ierobežojumiem
Programmēšana ar ierobežojumiem (CP) ir deklaratīva optimizācijas paradigma, kurā problēma tiek formulēta kā mainīgo, galīgu domēnu un ierobežojumu kopums, un risinātājs sistemātiski meklē atbilstības, kas apmierina visus ierobežojumus. Rossi, van Beek un Walsh savā 2006. gada rokasgrāmatā "Handbook of Constraint Programming" visaptveroši formalizētajā CP apvieno izplatīšanas balstītu apgriešanu ar inteliģentu atpakaļejošu meklēšanu, lai risinātu kombinatoriskas problēmas plānošanas, uzdevumu un konfigurācijas jomās.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Kā citēt šo lapu
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/lv/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Dinamiskā programmēšanaOptimizācija↔ compare
- Integer ProgrammingOptimizācija↔ compare
- Tabu SearchOptimizācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →