 |
Article dans une revue
Node selection strategies in interval Branch and Bound algorithms
Abstract : We present in this article new strategies for selecting nodes in interval Branch and Bound algorithms for constrained global optimization. For a minimization problem the standard best-first strategy selects a node with the smallest lower bound of the objective function estimate. We first propose new node selection policies where an upper bound of each node/box is also taken into account. The good accuracy of this upper bound achieved by several contracting operators leads to a good performance of the node selection rule based on this criterion. We propose another strategy that also makes a trade-off between diversification and intensification by greedily diving into potential feasible regions at each node of the best-first search. These new strategies obtain better experimental results than classical best-first search on difficult constrained global optimization instances.
Keywords :
branch and bound
global optimization
Littérature citée [27 références]
https://hal-enpc.archives-ouvertes.fr/hal-01230893
Contributeur : Bertrand Neveu <>
Soumis le : jeudi 19 novembre 2015 - 11:13:50
Dernière modification le : lundi 7 septembre 2020 - 15:50:52
Archivage à long terme le : : vendredi 28 avril 2017 - 21:25:56
Contributeur : Bertrand Neveu <>
Soumis le : jeudi 19 novembre 2015 - 11:13:50
Dernière modification le : lundi 7 septembre 2020 - 15:50:52
Archivage à long terme le : : vendredi 28 avril 2017 - 21:25:56
Fichier
jogotas2.pdf
Fichiers produits par l'(les) auteur(s)