La virtualisation des fonctions réseau (Network Function Virtualization, NFV) constitue un changement majeur, permettant de passer d'équipements matériels dédiés à des logiciels réutilisables fonctionnant dans des environnements virtualisés légers. Ces fonctions peuvent être déployées à la volée et nécessitent des stratégies de placement efficaces afin d'optimiser la gestion des ressources physiques partagées. Nous proposons une solution pour le placement systématique des services de réseau virtualisés, à la fois adaptative et proche des résultats optimaux, adaptée aux scénarios en ligne avec des contraintes de temps strictes. Notre solution, basée sur une recherche Branch and Bound, tire parti de stratégies de recherche de l'intelligence artificielle (en particulier A*) pour résoudre le problème du placement en maximisant l'acceptation de services (SA). L'analyse empirique approfondie réalisée montre la pertinence de cette approche.