Constraint-based
optimization
Constraint programming
(CP) est un
Technology, ceux-ci ont origine dans l'intelligence artificielle
(IA) Cela se base sur l'idée qu'on peut décrire le probléme par une
quantité des restrictions (contraintes)
. Les restrictions chaénent(lient) Les variables de probléme et les
données Ensemble. C'est la téche d'un outil de logiciel alors
"seulement encore, de trouver une solution(résiliation)
admissible qui remplit toutes les restrictions.
Ici certains exemples sont pour des restrictions dans
le domaine du Scheduling
:
- |
Dans
l'intervalle [8.00 h., 12.00 h.] 5 travailleurs sont é la
disposition. |
- |
Le
traitement d'une piéce é usiner peut seulement commencer 20
minutes aprés le début de la préparation
de la machine . |
- |
Si
un travailleur est mis(employé) pour la réalisation d'une
phase de travail, Alors, le traitement 15 minutes, l'autre
traitement dure 12 Minutes. |
L'avantage de cette technique de modelé réussit en
ce que le planificateur le probléme selon De sa propre faéon de pensée
peut décrire. Il doit Ainsi, aucune école technique de modéle
compliquée, par exemple ne connaét le mélange d'optimisation intégral
(ganzzahligen).
La présentation fondamentale est : Nous formulons le
probléme et l'ordinateur cela résout. Si simplement Si ce n'est pas
cependant le plus souvent. Si la solution(résiliation) Réussit, dépend
de l'Engine qui interpréte la
description de probléme et une solution(résiliation) Trouve. La
solution(résiliation) Cherchée devient découverte i.d.
R. par l'intelligent .
remonter
21.05.2008 18:06:12
|