Présentation.rtf

{\rtf1\ansi\ansicpg1252\deff0\nouicompat{\fonttbl{\f0\fnil\fcharset0 Calibri;}{\f1\fnil\fcharset2 Symbol;}}
{\*\generator Riched20 10.0.10586}\viewkind4\uc1 
\pard\sa200\sl276\slmult1\f0\fs36\lang9 Plan (diapo 2, g\'e9n\'e9rale) :\par
\fs24 Il s'agit d'une r\'e9solution de probl\'e8me avec composante multiobjectifs.\par
En quoi il consiste\line Sur quoi peut-il \'eatre appliqu\'e9.\line Puis comment l'algo fonctionne.\fs36\par
Introduction\par
\fs24 Placement de route. Multiobjectif : quels sont les objectifs ? Il faut \'eatre capable de d\'e9finir \'e0 quoi cela peut servir.\fs36\par
\fs32 Objectifs\par
\fs24 Nombre zones exploitable\par
Circulabilit\'e9/Accessibilit\'e9 : on va voir que c'est le plus difficile\fs32\par
Application\par
\fs24 Peut \'eatre appliqu\'e9s dans diff\'e9rents domaines\fs36\par
\fs24 + Projet d'urbanisme : pr\'e9vision pour le placement des routes et zones, ou l'organisation des lignes de bus\par
+ Exploitation agricole : placement des acc\'e8s aux parcelles\par
+ Autres : gravure d'un CPU, plan de salle, etc\fs32\par
\fs36 Evaluation des objectifs : \par
\fs28 Evaluer l'accessibilit\'e9 :\fs36\par

\pard{\pntext\f1\'B7\tab}{\*\pn\pnlvlblt\pnf1\pnindent0{\pntxtb\'B7}}\fi-360\li720\sa200\sl276\slmult1\fs24 Effectuer des "pathfindings"\par
{\pntext\f1\'B7\tab}D\'e9finir quelle valeur utiliser\par
{\pntext\f1\'B7\tab}Pour max objectif, on minimise ratio total \b : \par

\pard\sa200\sl276\slmult1\tab        -> moyenne des ratios pour chaque paire de parcelles\par
\b0\fs36\par
Recherche de solutions\par
\fs24 + Initialiser une solution : Relier les entr\'e9es sorties, de mani\'e8re intelligente.\line\tab ...\par
+ Trouver des voisins am\'e9liorants : Recherche locale\line\tab ...\par
* On aurait pu ajouter la suppressions de routes, pour maximiser un des objectifs, ou enlever routes qui sont moins utiles\par
* Persistance des solutions ...\fs36\par
L'utilisation\par
\fs24 Affichage et interactions \'e9taient jug\'e9es indispensables \par
L'utilisateur doit \'eatre capable de comprendre et de contr\'f4ler la r\'e9solution.\fs36\par
}