Extension des QuadTrees pour la représentation et le filtrage des contraintes numériques définies par des fonctions par morceaux

التفاصيل البيبلوغرافية
العنوان: Extension des QuadTrees pour la représentation et le filtrage des contraintes numériques définies par des fonctions par morceaux
المؤلفون: Vareilles, Élise, Hadj-Hammou, Khaled, Aldanondo, Michel, Gaborit, Paul
المساهمون: Centre Génie Industriel (CGI), IMT École nationale supérieure des Mines d'Albi-Carmaux (IMT Mines Albi), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT), Gestion Industrielle Logistique et Conception (GILCO), Ecole Nationale Supérieure de Génie Industriel, CRIL - CNRS FRE 2499, Christine Solnon
المصدر: Premières Journées Francophones de Programmation par Contraintes ; https://inria.hal.science/inria-00000084Test ; Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.219-228
بيانات النشر: HAL CCSD
Université d'Artois
سنة النشر: 2005
المجموعة: HAL de Mines Albi (École nationale supérieure des mines d'Albi-Carmaux)
مصطلحات موضوعية: [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]
جغرافية الموضوع: Lens, France
الوصف: http://www710.univ-lyon1.fr/~csolnonTest ; Cette communication présente une approche de représentation de contraintes continues. La méthode de discrétisation dynamique des domaines des variables définit une représentation de l'espace de recherche sous la forme d'un arbre appelé QuadTree dans le cas de contraintes binaires. Nous proposons une extension de cette méthode pour prendre en compte les contraintes continues exprimées comme des fonctions par morceaux. La première section introduit la méthode de génération de QuadTrees. La seconde section propose une définition des contraintes définies par des fonctions par morceaux. Enfin, la troisième section propose une extension de la méthode de QuadTree permettant de prendre en compte ce type de contraintes.
نوع الوثيقة: conference object
اللغة: French
العلاقة: inria-00000084; https://inria.hal.science/inria-00000084Test; https://inria.hal.science/inria-00000084/documentTest; https://inria.hal.science/inria-00000084/file/49.pdfTest
الإتاحة: https://inria.hal.science/inria-00000084Test
https://inria.hal.science/inria-00000084/documentTest
https://inria.hal.science/inria-00000084/file/49.pdfTest
حقوق: info:eu-repo/semantics/OpenAccess
رقم الانضمام: edsbas.A4F52AA5
قاعدة البيانات: BASE