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

Page 34 sur 34 Précédent  1 ... 18 ... 32, 33, 34

Aller en bas

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

Message par Julienk5 le Jeu Oct 08, 2020 9:51 pm

Julienk5 a écrit:
oxythan a écrit:ç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.

Les études secondaires et le boulot (pas l'arbre !) - Page 34 1-s2.0-S0377221713004128-gr1

La partie en noir foncé est le cycle Smile

Recherche d'image Google Smile

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 Smile

Ça s'appelle School Bus Routing Problem Smile

_________________
Formula Bet World Championship pour les forumistes NA, c'est ici !
Et pour le FMWC, par là !  Very Happy

Les études secondaires et le boulot (pas l'arbre !) - Page 34 Lewis_10
Vice-champion FMWC 2011 par équipe avec chandleur — Team Hommage
Triple détenteur (2010, 2011, 2012) de l'award NA du morveux (-18)
Julienk5
Julienk5

Messages : 10832
Points : 13264
Date d'inscription : 24/11/2009
Age : 23

https://www.nextgen-forum.com/t8759p175-2020-formula-bet-world-c

Revenir en haut Aller en bas

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

Message par oxythan le Jeu Oct 08, 2020 10:00 pm

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)

_________________
Fan de Juan Pablo Montoya, Robert Kubica, Ron Dennis et Frank Williams

Je voudrais m'inquiéter de cette propension française à s'entre-déchirer profondément, avec fanatisme, sur des choses qu'on ne connaît pas.
Michel Rocard, en 2009.

oxythan

Messages : 40771
Points : 58109
Date d'inscription : 24/11/2009
Localisation : Rhône-Alpes

Revenir en haut Aller en bas

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

Message par Julienk5 le Sam Oct 10, 2020 2:27 pm

oxythan a écrit: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 Smile

_________________
Formula Bet World Championship pour les forumistes NA, c'est ici !
Et pour le FMWC, par là !  Very Happy

Les études secondaires et le boulot (pas l'arbre !) - Page 34 Lewis_10
Vice-champion FMWC 2011 par équipe avec chandleur — Team Hommage
Triple détenteur (2010, 2011, 2012) de l'award NA du morveux (-18)
Julienk5
Julienk5

Messages : 10832
Points : 13264
Date d'inscription : 24/11/2009
Age : 23

https://www.nextgen-forum.com/t8759p175-2020-formula-bet-world-c

Revenir en haut Aller en bas

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

Message par fast' le Mar Oct 13, 2020 7:16 pm

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.
fast'
fast'

Messages : 2448
Points : 4850
Date d'inscription : 26/11/2009
Age : 34

Revenir en haut Aller en bas

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

Message par Rye le Mar Oct 13, 2020 8:05 pm

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 ?

_________________
Les études secondaires et le boulot (pas l'arbre !) - Page 34 Signry10


Championne du FMWC par équipe 2019
Rye
Rye

Messages : 5030
Points : 9512
Date d'inscription : 07/02/2018
Age : 29
Localisation : En coloc avec la reine

Revenir en haut Aller en bas

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

Message par robix29 le Mar Oct 13, 2020 8:32 pm

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

_________________
Les études secondaires et le boulot (pas l'arbre !) - Page 34 F1_spe14
robix29
robix29

Messages : 10652
Points : 24227
Date d'inscription : 05/11/2011
Age : 44
Localisation : 29 ou 22

Revenir en haut Aller en bas

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

Message par oxythan le Mar Oct 13, 2020 8:45 pm

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

_________________
Fan de Juan Pablo Montoya, Robert Kubica, Ron Dennis et Frank Williams

Je voudrais m'inquiéter de cette propension française à s'entre-déchirer profondément, avec fanatisme, sur des choses qu'on ne connaît pas.
Michel Rocard, en 2009.

oxythan

Messages : 40771
Points : 58109
Date d'inscription : 24/11/2009
Localisation : Rhône-Alpes

Revenir en haut Aller en bas

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

Message par fast' le Mer Oct 14, 2020 8:32 am

robix29 a écrit:Tu as arrêté l'élevage Fast ?

yepp, j'ai quitté le gaec Smile . 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 Smile
fast'
fast'

Messages : 2448
Points : 4850
Date d'inscription : 26/11/2009
Age : 34

Revenir en haut Aller en bas

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

Message par Rye le Mer Oct 14, 2020 9:00 am

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

_________________
Les études secondaires et le boulot (pas l'arbre !) - Page 34 Signry10


Championne du FMWC par équipe 2019
Rye
Rye

Messages : 5030
Points : 9512
Date d'inscription : 07/02/2018
Age : 29
Localisation : En coloc avec la reine

Revenir en haut Aller en bas

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

Message par Zelkin le Mer Oct 14, 2020 10:16 am

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

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

_________________
Les études secondaires et le boulot (pas l'arbre !) - Page 34 Zelk211
Zelkin
Zelkin
Admin

Messages : 51544
Points : 107914
Date d'inscription : 25/11/2009
Age : 34
Localisation : Lyon

http://www.nextgen-auto.com

Revenir en haut Aller en bas

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

Message par fast' le Lun Oct 19, 2020 11:09 pm

Merci les gens Smile . On est hypra contents aussi !
fast'
fast'

Messages : 2448
Points : 4850
Date d'inscription : 26/11/2009
Age : 34

Revenir en haut Aller en bas

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

Message par Supermario le Mar Oct 20, 2020 9:30 am

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

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

Messages : 7161
Points : 18511
Date d'inscription : 28/05/2010
Age : 30
Localisation : Alfortville

Revenir en haut Aller en bas

Page 34 sur 34 Précédent  1 ... 18 ... 32, 33, 34

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum