.. _f-tspkohonen: module ``special.tsp_kohonen`` ============================== Short summary +++++++++++++ module ``ensae_teaching_cs.special.tsp_kohonen`` `Réseaux de Kohonen `_ pour résoudre le problème du `voyageur de commerce `_. :githublink:`%|py|8` Functions +++++++++ +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | function | truncated documentation | +=========================================================================================================+================================================================================================================================+ | :func:`ajoute_vecteur ` | Ajoute deux vecteurs entre eux. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`construit_liste_neurones ` | Place les neurones sur l'écran, il y a autant de neurones que de villes, le paramètre villes est la liste des villes. ... | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`construit_ville ` | Tire aléatoirement *n* villes dans un carré ``x * y``, on choisit ces villes de sorte qu'elles ne soient pas trop proches. ... | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`deplace_neurone ` | Déplace le neurone de plus proche de la ville *n*, déplace ses voisins. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`display_neurone ` | Dessine les neurones à l'écran. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`display_ville ` | Dessine les villes à l'écran. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`distance_euclidienne_carree ` | Calcule la distance euclidienne entre deux points. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`iteration ` | Choisit une ville aléatoirement et attire le neurones le plus proche, choisit cette ville parmi les villes les moins ... | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`modifie_structure ` | Modifie la structure des neurones, supprime les neurones jamais déplacés, et ajoute des neurones lorsque certains sont ... | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`moyenne_proximite ` | Retourne la distance moyenne entre deux villes les plus proches. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`multiplie_vecteur ` | Multiplie un vecteur par un scalaire. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`poids_attirance ` | Calcule le poids d'attraction d'une neurone vers une ville. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`pygame_simulation ` | | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`soustrait_vecteur ` | Soustrait deux vecteurs. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ | :func:`vecteur_norme ` | Calcul la norme d'un vecteur. | +---------------------------------------------------------------------------------------------------------+--------------------------------------------------------------------------------------------------------------------------------+ Documentation +++++++++++++ .. automodule:: ensae_teaching_cs.special.tsp_kohonen :members: :special-members: __init__ :show-inheritance: