Adaptive Constructive Interval Disjunction

Abstract : An operator called CID and an efficient variant 3BCID were proposed in 2007. For numerical CSPs handled by interval methods, these operators compute a partial consistency equivalent to Partition-1-AC for discrete CSPs. The two main parameters of CID are the number of times the main CID procedure is called and the maximum number of sub-intervals treated by the procedure. The 3BCID operator is state-of-the- art in numerical CSP solving, but not in constrained global optimization. This paper proposes an adaptive variant of 3BCID. The number of variables handled is auto-adapted during the search, the other parameters are fixed and robust to modifications. On a representative sample of instances, ACID appears to be the best approach in solving and optimization, and has been added to the default strategies of the Ibex interval solver.
Type de document :
Communication dans un congrès
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2013, Washington, DC, United States. 25th International Conference on Tools with Artificial Intelligence, pp.900-906, 2013, 〈http://cecs.wright.edu/cart/ictai13/〉. 〈10.1109/ICTAI.2013.138〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-enpc.archives-ouvertes.fr/hal-00936654
Contributeur : Bertrand Neveu <>
Soumis le : lundi 27 janvier 2014 - 10:39:58
Dernière modification le : jeudi 11 janvier 2018 - 06:26:23
Document(s) archivé(s) le : dimanche 27 avril 2014 - 22:31:21

Fichier

ictai2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Bertrand Neveu, Gilles Trombettoni. Adaptive Constructive Interval Disjunction. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2013, Washington, DC, United States. 25th International Conference on Tools with Artificial Intelligence, pp.900-906, 2013, 〈http://cecs.wright.edu/cart/ictai13/〉. 〈10.1109/ICTAI.2013.138〉. 〈hal-00936654〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

129