Re: Les études secondaires et le boulot (pas l'arbre !)

[Julienk5]

ça a l'air sympa.
C'est visiblement un parcours de graphe avec minimisation de la distance parcourue, mais du coup en quoi c'est différent du problème du voyageur de commerce ?

La partie ring est très assimilable au voyageur de commerce en effet. C'est plus précisément, exactement la recherche d'un cycle Hamiltonien !

Pour que tu comprennes, pour chaque sommet du graphe, dans ce problème, il faudra décider s'il appartient au cycle (à l'anneau, au ring) ou s'il sera affecté à l'un des sommets du cycle. Les sommets affectés sont donc reliés à l'anneau, d'où la topologie star.

Affecter un sommet à un autre a un certain coût, tout comme sélectionner un sommet dans le graphe pour qu'il forme l'anneau, en plus de choisir quelles arrêtes formeront ce dernier.



La partie en noir foncé est le cycle

Recherche d'image Google

Aussi, il y a plusieurs applications, dans les réseaux de fibre optique ou dans des usines d'entrepôts. Pour que vous comprenniez, je vous en donne une : c'est comme si on demandait à un chauffeur de bus de faire un cycle (partir de son garage et y revenir) en faisant le moins de trajet possible, de façon à ce que tous les élèves, qui sont tous les sommets du graphes, soient, soit directement sur le chemin du graphe, soit ne doivent pas trop marcher pour rejoindre le cycle

Ça s'appelle School Bus Routing Problem

[oxythan]

ok merci.
J'ai a peu prés compris avec le chauffeur de bus. Quand j'ai ce genre de trucs a résoudre, en bon fainéant bourrin je part sur un algo évolutionniste.
Mais évidemment il ne faut pas être pressé, l'évolution est longue.
Il y a des chances que je repasse pour poser des questions, il est possible que ce truc m'aide sur un problème sur lequel je suis en ce moment ( c'est pour un algo de compression de données ou je dois construire un catalogue "a pertes", en choisissant les entrées de catalogue pour minimiser à la fois les pertes et le nombre d'entrée)

[Julienk5]

ok merci.
J'ai a peu prés compris avec le chauffeur de bus. Quand j'ai ce genre de trucs a résoudre, en bon fainéant bourrin  je part sur un algo évolutionniste.
Mais évidemment il ne faut pas être pressé, l'évolution est longue.
Il y a des chances que je repasse pour poser des questions, il est possible que ce truc m'aide sur un problème sur lequel je suis en ce moment ( c'est pour un algo de compression de données ou je dois construire un catalogue "a pertes", en choisissant les entrées de catalogue pour minimiser à la fois les pertes et le nombre d'entrée)

Une méta heuristique comme un algorithme génétique c'est en effet une possibilité si tu veux avoir une solution approchée sans garantie de performance.
Si tu veux une solution exacte, le papier qui introduit le problème le résout optimalement pour 300 sommets et c'était en 2004, j'ai vu passer des papiers plus récents où il doit y avoir des solutions pour beaucoup plus de sommets depuis.

Tu pourras m'expliquer ton problème afin qu'on voit s'il y a des liens posibles avec le mien si tu veux oxythan

[fast']

J'ai un nouveau taf depuis un mois. Et j'adore . Je bosse en maison d'acceuil spé avec des personnes avec des autimes lourds en résidence permanente.....je..j'adore .Clairement. Je veux continuer la dedans pour le moment, c'est hyper enrichissant et empathique.

[Rye]

Mon papa était éducateur, c'est un métier humainement très enrichissant. C'est un "chouette" métier. 
Mais tu avais pas une exploitation agricole ?

[robix29]

Tu as arrêté l'élevage Fast ?

[oxythan]

ça sent le coucous ou le ragout ça...

[fast']

Tu as arrêté l'élevage Fast ?

yepp, j'ai quitté le gaec . Je voulait me poser avec ma moitié et avoir plus de temps de dispo...au moins pour les 9 prochains mois ;-) . Je bossait déja avec des autismes en animation à la ferme, mais la je suis dans le vif du sujet

[Rye]

Tu vas être papa ? C'est super ça

[Zelkin]

Félicitations pour le taf et pour le bel événement à venir Fast

J'ai rattrapé un peu ce topic, je dois avouer que j'ai absolument rien compris de ce que fait Julien

[fast']

Merci les gens . On est hypra contents aussi !

[Supermario]

J'ai rattrapé un peu ce topic, je dois avouer que j'ai absolument rien compris de ce que fait Julien

Moi j’ai compris qu’il apprenait des trucs à Oxythan