Ограничително програмиране
Ограничителното програмиране (CP) е декларативна оптимизационна парадигма, при която даден проблем се формулира като набор от променливи, крайни домейни и ограничения, а решаващият алгоритъм систематично търси присвоявания, които удовлетворяват всички ограничения. Формализирано изчерпателно от Роси, ван Беек и Уолш в техния „Наръчник по ограничително програмиране“ от 2006 г., CP обединява базирано на разпространение отрязване с интелигентно търсене с връщане назад за справяне с комбинаторни проблеми в областите на планиране, разпределение и конфигуриране.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Източници
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Как да цитирате тази страница
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/bg/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.
- Динамично оптимиранеОптимизация↔ compare
- Цялочислено оптимиранеОптимизация↔ compare
- Tabu SearchОптимизация↔ compare
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →