Permutation d'une combinaison

[MoiMajid]

Bonjour,je voudrais réussir a écrire une la suite ABCDEFGA sous toutes les combinaisons possible. c a d : ABCDEFGA , ABCDEGFA , ABCDGEFA , ..........

Je ne sais pas si c'est possible rien qu'avec excel ou est ce qu'il faut obligatoirement utiliser des macros sachant que je suis débutant en Macro.

Merci d'avance pour vos réponses ou indications.

 

[MoiMajid]

Re : Permutation d'une combinaison

Voila Sample1600 j'aurais peut être dû commencer par là.

J'essaie de résoudre un problème de voyageur de commerce qui consiste a visiter tous les sommets d'un graphe et revenir vers la première ville je commence par une résolution exacte qui est faisable que pour de petite instanciations genre 7 villes (ABCDEFGA) vu le nombre de permutation et sans oublier que les chemins ABCDEFGA et AGFEDCBA sont les mêmes voila.
Enuite je vais essayer de passer à des méthodes approchées TABOU,ALGO génétique, Recuit simulé ou d'autres heuristiques pour de grosse instanciations (5 villes) et tout cela sous excel je te raconte pas la galère donc bcp de boulot.

Pour ce qui est de la méthode exacte j'ai pratiquement tout fais récupérer les distance entre villes selon la combinaison ABCDEFGA posé et pour cela que je tente de générer toutes les combinaison possible pour faire le calcul automatique des distance afin d'en déduire le parcours minimal.

 

[Staple1600]

Re : Permutation d'une combinaison

Re

MoiMajid
Tu ne pouvais pas commencer par nous donner ce détail ....
Problème du voyageur de commerce - Wikipédia

PS:
Ce n'est pas grave finalement, ce fut l'occasion d'évoquer des grands d'Excel avec une non moins grande d'Excel
(D'ailleurs ils sont pas trop pour la parité tes prestigieux collègues , Misange , vous êtes peu nombreuses je crois à manier la macro et le talon aiguille ; ) )

et pour moi de faire le ménage dans mes archives.

 

[MoiMajid]

Re : Permutation d'une combinaison

content pour toi , mais tu sais j'ai toujours le meme problème celui des chemin qui se répète dans le cas symétrique si t'as une idée??

 

[Staple1600]

Re : Permutation d'une combinaison

Re

Pour l'idée, voir le lien dans mon précédent message ...
(et surement ailleurs sur le web, avec les bons mots-clés ... )

 

[Misange]

Re : Permutation d'une combinaison

Re

(D'ailleurs ils sont pas trop pour la parité tes prestigieux collègues , Misange , vous êtes peu nombreuses je crois à manier la macro et le talon aiguille ; ) )

Ca ne fait hélas que refléter la proportion relative hommes/femmes qu'on voit dès qu'on aborde un sujet réputé technique... Regarde ici même, nous sommes quelques unes à répondre mais moins que de répondeurs masculins.

 

[Victor21]

Re : Permutation d'une combinaison

Bonsoir ToiMajid, Staple

... j'ai toujours le meme problème celui des chemin qui se répète dans le cas symétrique si t'as une idée??

Un essai en pj à tester.

 

[Victor21]

Re : Permutation d'une combinaison

Re,

Un autre essai avec les distances.
J'ai tenté de remplir les cellules mauves à l'aide d'une formule décaler, ligne, colonne, mais mes yeux se ferment...

 

[Victor21]

Re : Permutation d'une combinaison

Bonjour à tous.

Dernière version paramétrable avec un exemple pratique.
Limites :

• Arrivée au même point que le départ
• 6 étapes

 

[MoiMajid]

Re : Permutation d'une combinaison

Merci bcp victor. mais laisse moi te poser une question.
Est ce que tu viens de tout paramétrer sous excel quand tu as vu le problème posté ou bien c'était déja fait ou comme tu l'as déjà fait c'était plus simple pour toi?
Parce que cela m'a pris bcp plus de temps que toi et c'est moins bien fait mais tkt j'utiliserais mon fichier pas question d'utiliser le tien.
et comme dirait maitre yoda "Bon travail tu as fait".

 

[Staple1600]

Re : Permutation d'une combinaison

Bonsoir

MoiMajid
Ton fichier on ne l'a de toute façon pas vu dans le fil.

PS: Victor21, de tout cœur avec toi !
Une question: elles viennent d’où tes cartes géographiques ?

 

[Victor21]

Re : Permutation d'une combinaison

Bonjour à tous.

Est ce que tu viens de tout paramétrer sous excel quand tu as vu le problème posté ou bien c'était déja fait ou comme tu l'as déjà fait c'était plus simple pour toi?

C'est ton fil qui m'en a donné l'idée.

tkt j'utiliserais mon fichier pas question d'utiliser le tien.

Comme tous les fichiers disponubles sur XLD, celui-ci est libre de droits. Simplement merci de conserver la référence à J. Walkenbach dans la macro (Pour rendre à César ce qui appartient à John )

Une question: elles viennent d’où tes cartes géographiques ?

les cartes sont de simples copies d'écran Ce lien n'existe plusdont l'URL figure en [AL2]. Mais elles ne sont pas interactives