STAGE PFE/Master Mesure Complexité de Graphes

STAGE PFE/Master Mesure de la complexité des graphes et sélection des méthodes d’optimisations ============================================================== Dans le cadre de nos développements logiciels, nous souhaitons évaluer et comparer différentes techniques de modélisation de systèmes. Les techniques sont à base de graphes et le problème se ramène à une modélisation des composants des systèmes à l’aide des graphes. Plusieurs scénarios de difficultés et complexités différentes peuvent être rencontrés lors de ce travail. En effet, en fonction de la taille des systèmes et de composants associés, la recherche d’une solution réalisable peut vite devenir un problème difficile. La convergence vers une ou plusieurs solutions sera alors possible grâce à l’utilisation d’une méthode d’optimisation adaptée. Le stage débutera par une étude de la littérature autour des mesures de la complexité des graphes et une étude des différents algorithmes qui ont montré leurs succès dans la résolution des problèmes d’optimisation de graphes. Des tests et évaluations de performances seront conduits sur un ensemble de base de données de graphes. L’analyse des résultats sur des plateformes informatiques variées devraient conduire le stagiaire à proposer des approches adaptées aux problématiques traitées par NESSYN. Candidat : ======== Niveau Bac+5 : stage PFE ingénieur ou Master (ENSI/ENIT/INSAT/ESSTT/Faculté de Sciences …) - Spécialité informatique/recherche opérationnelle - Bonne maîtrise programmation C/C++ - Bonne maîtrise anglais (lecture articles scientifiques/documentations) - Autonomie, initiative Dates du stage : 1/9/2014 – 31/12/2014 Candidature: ========== Envoi CV + relevé de notes à [e-mail masqué] en précisant le code sujet de stage suivant dans l’objet : NESSYN-2014-STAGE-RO-2