Dans ce projet, nous présentons une version parallèle de l'algorithme k-plus proches voisins (k-ppv). L'objectif est d'optimiser l'affectation des noeuds radio dans un réseau de radio cognitive déjà structuré en clusters. Nous avons adopté une approche de modélisation multi-agents et avons sélectionné la plateforme multi-agents JADE pour nos simulations. Les résultats obtenus sont prometteurs, avec une réduction d'environ 50% du temps d'exécution par rapport à l'algorithme de base séquentiel.