Modeling and management of constraints for over constraint optimization problem: Application to decision aid for the management of streaming risk
Modélisation et gestion des contraintes pour un problème d'optimisation sur-contraint : Application à l'aide à la décision pour la gestion du risque de ruissellement
Résumé
Works presented in this thesis deal with the problem of constraints modelling and the system-users interaction to solve complex and over-constrained problems. The satisfaction of decision-maker's constraints constitutes a fundamental element in any decision process and constrains the margin of the system and the quality of solution that can be offered. However, it seems that this aspect received few propositions and lacks of modelling and generic treatment. The interest is often carried on the gait and the techniques of resolution rather than the modelling of the problem and it becomes necessary to pay more attention to fill this need of modelling. In this orientation, we propose a new interactive gait of progression in the resolution of the constraint satisfaction and optimisation problems, notably while integrating the decision-makers in the definition of their constraints and in making a final decision in order to help them to decide instead of deciding at their place. The developed approach was applied for the optimisation of crops assignment in order to minimize the streaming risks concerning agricultural territories. The results of simulation were obtained for the territory of Pays de Caux in the northwest of France.
Les travaux présentés dans ce mémoire traitent du problème de la modélisation des contraintes et de l'interaction système-utilisateurs pour la résolution de problèmes complexes et sur-contraints. La satisfaction des contraintes des décideurs constitue un élément fondamental dans tout processus de décision, contraint la marge de manœuvre du système et la qualité de la réponse pouvant être apportée au problème étudié. Cependant, il semble que cet aspect soit peu défini, manque de modélisation et de fondements génériques de traitement et de gestion. L'intérêt reste souvent porté sur la démarche et les techniques de résolution plutôt que sur la modélisation du problème lui-même. Ce travail se focalise sur ce besoin de modélisation. Nous proposons une nouvelle démarche interactive de progression dans la résolution des problèmes d'optimisation sous contraintes, notamment en intégrant les décideurs dans la définition de leurs contraintes et dans la prise de décision finale afin de les aider à décider au lieu de décider à leur place. L'approche développée a été appliquée pour l'optimisation des assolements dans la prévention des risques de ruissellement touchant les territoires agricoles. Les simulations ont été effectuées sur le territoire du Pays de Caux au nord-ouest de la France.
Loading...