Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Génération de routes optimales Sujets Introduction TSP Colonies de fourmis (voir autre présentation Informs Healhcare) PIF6004 Sujets Spéciaux en informatique II
2
Introduction Taches de conduite
3
Introduction Advanced Driver Assistance Systems (ADAS): taches de conduite
4
Introduction Advanced Driver Assistance Systems (ADAS): réactions découlant des événements externes
5
Traveling Saleman Problem Le TSP consiste à trouver le chemin de distance minimale qui permet de visiter un ensemble de villes une seule fois Le TSP consiste à trouver un circuit hamiltonien de longueur minimale, chemin hamiltonien est un chemin visitant un nœud une seule fois Le TSP est représenter par un graphe G = (N, A) où N est un ensemble de nœuds (villes) et A un ensemble d’arcs connectant les nœuds Chaque arc aij est pondéré par un poids dij qui est la distance entre les nœuds i et j
Présentations similaires
