Le problème abordé est celui de la recherche de sous-ensembles d'images (ensembles ayant un thème commun) dans des bases d'images généralistes. Les images recherchées pouvant avoir des contenus très variés, nous proposons de prendre explicitement en compte la complexité de la recherche via la définition d'une requete multiple et d'une fonction de similarité adaptée. De plus, nous introduisons une stratégie d'exploration-exploitation de la base d'images afin de pouvoir traquer des ensembles d'images de grande diversité. La technique proposée repose sur un algorithme stochastique permettant de gérer l'exploration. C'est un outil simple qui présente des performances accrues par rapport à celles des systèmes classiques de recherche par similarité. Des tests comparatifs ont été effectués sur la base généraliste de photographies pour valider notre approche.