Programowanie ograniczeń

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Programowanie ograniczeń[1] jest paradygmatem rozwiązywania problemów kombinatorycznych, który opiera się na szerokim zakresie technik sztucznej inteligencji, informatyki i badań operacyjnych. W programowaniu ograniczeń użytkownicy deklaratywnie określają ograniczenia możliwych rozwiązań dla zestawu zmiennych decyzyjnych. Ograniczenia różnią się od typowych prymitywów imperatywnych języków programowania tym, że nie określają kroku lub sekwencji kroków do wykonania, a raczej pożądane właściwości znalezionego rozwiązania. Dodatkowo do ograniczeń należy również określić metodę rozwiązania tych ograniczeń.

Przypisy[edytuj | edytuj kod]

  1. Francesca Rossi, Peter Van Beek, Toby Walsh, Handbook of constraint programming, wyd. 1st ed, Amsterdam: Elsevier, 2006, ISBN 978-0-08-046364-3, OCLC 162587579 [dostęp 2020-05-22].