Les fonctions de la majorité des protéines sont subordonnées à l’interaction avec un ou plusieurs partenaires : petites molécules, autres protéines, acides nucléiques etc... complexes impliqués dans de nombreux processus cellulaires. La plupart de ces interactions sont transitoires, elles sont difficiles à détecter expérimentalement et l’obtention de la structure d’un complexe est généralement impossible. C’est pourquoi la prédiction in silico de l’existence de ces interactions et la structure du complexe résultant ont été l’objet de nombreuses études depuis plus d’une décennie maintenant. Pour autant les protéines sont des objets complexes et les méthodes informatiques classiques sont trop « gourmandes » en temps pour l’exploration à grande échelle de l’interactome des différents organismes. Dans ce contexte de développement d’une méthode de docking protéine-protéine haut débit nous présenterons ici l’implémentation d’une nouvelle méthode exploitant les algorithmes génétiques pour la prédiction d’interaction de structures simplifiées par utilisation de la tesselation de Voronoi.