Nous nous sommes intéressés à la résolution du problème de partitionnement des sommets d'un graphe biparti, en k sous-graphes. Une version de la méthode à base de population a été proposée, où le passage d'une solution continue vers une solution discrète, reflétant une solution admissible pour le problème, s'effectue d'une façon très rapide. Ensuite, une procédure d'amélioration de la qualité des solutions a été introduite, où périodiquement une recherche à voisinage variable est introduite.