Salut !

J'arrive avec une question un peu vague... je voudrais connaitre le type d'algorithme qui se cache derrière une page comme celle-ci : musicmap.

L'idée est simple, différents noeuds sont connectés par des poids. L'algorithme (qui s'effectue visiblement par étapes) permet de les disposer dans l'espace afin d'obtenir une repartition correcte. J'imagine qu'une des implémentations possible s'effectue à base de ressorts, mais encore c'est juste une supposition

Est-ce que quelqu'un a quelques connaissances à ce sujet ? Et niveau complexité, qu'est-ce que ça vaut réellement ? Je pensais me servir d'un algorithme de ce type dans le cadre d'algorithmes génétiques, afin de répartir la population et d'effectuer la spéciation (*). Qu'en pensez-vous :

Merci !



* : bien sûr je n'établirait pas les poids de toutes les connexion possibles. Je pensais plutôt déterminer le taux de différence entre X individus pris 2 par 2, en faisant attention à ce que chaque individu ait été au moins choisi une fois.