Comment génerer une matrice aléatoire des 0 et des 1 Fermé

Question

Bonjour, 
 je cherche à minimiser une fonction aléatoire dont la variable est la matrice X en tenant compte que les coeficients de X ne doit etre que 0 ou 1.
F*X+V*D
dont F vecteur dim 17
V vecteur dim 10
D matrice (10,17)
X bien sur vecteur dim 17
merci

malaik5 · Answer

tu cherche à minimiser ???
hé bein donne ce que t'as fait et on te dira si c'est deja minimisé ou pas, et sinon on te guidera vers des pistes pour celà
merci

karroumr · Answer

slt;
le probleme consiste à déterminer X telque (sum(F(j)*X(j))+sum(V(i)*D(i,j))) soit minimale
F,D,V sont des matrices connues.
X(j)=0 ou 1;centre fermé ou ouvert
donc il faut essayer tout les possibelités de X ensuite déduire le min???c ca normalemnet??!

malaik5 · Answer

tu dis bien que X est de dimension 17 si tu opte pour la solution ou tu teste toutes les possibilite je pense que t'auras des milliard à tester, faut voir autre chose

karroumr · Answer

autre chose comme quoi?y a t'il une méthode plus facile???
le probleme consiste à minimiser le cout total
F est le cou d'ouverture du centre de dechet,V*D est le coup de transport du gouvernorat vers le centre;en déterminant X on connetra les centres à ouvrir

malaik5 · Answer

toute façon, tester toutes les possibilité reste le moyen le plus facile,
fais un algo ou un programme qui va te calculer ça et lance le ça va donner rapidement un résultat

karroumr · Answer

le probleme que j pas pu trouver un programme ou une boucle qui me permet de generer x;par ex si dim(x)=3 il faut faire un prog qui me donne x à chaque iteration        
1 1 1
0 1 1
1 0 1
1 1 0
0 0 1
0 1 0
1 0 0
000

malaik5 · Answer

deja je pensais que la dim de x etait fix mais bon c'est grave,
il faut savoir que le nombre de cas possibles (combinaisons possibles) = 
2 puissance dim(x) qu'on appelera y
mais à un moment donné, le x n'a qu'une valeure possible de c'est combinaisons 
est-ce bien ça ??
merci

karroumr · Answer

merci;
 oui X est de dimension fixe c bien ca; dimension=17;3  c juste exemple pour comprendre;il y aura 2^17 possibilités;il me suffit de trouver un programme qui me permet d'avoir X ensuite je croit que je peu trouver un programme pour calculer la fonction objective pour chaque X et choisir le min

Billgates954 · Answer

Salut  l'ami  pour t'aider  il te faudrai un programme  multiplicateur . Tu  peux  utiliser  C avec la  bibliothèque  math.h; Là tu trouveras toutes  les fonctions mathématiques  dont  tu as besoins. Prend  un bon  compilateur DEV CPP     ou code block .

malaik5 · Answer

bein ok X il est de dimension 17 mais à un moment donné, tu n'auras qu'une seule instense de X et pas les 2^17 !!
si c'est comme ça on pourra trouver un ptit truc qui te genere une instense donnée parmis les 2^17 sinon on verra autre chose

karroumr · Answer

salut;
oui c ça;on veut une instance telque X different des 0 bien sur;F*X soit minimale;
somme(X(i)*F(i))>somme(V(j))

malaik5 · Answer

hé bein tu fais un random(0,1) 17fois et a chaque tu prendre le resultat et tu l'affecte à un bit de ton X du coup ça te fait un vecteur de 17dimensions

karroumr · Answer

il y a 2^17 possibilités.le problème a une liaison avec la methode de "branch and bound"; vous connessez le probleme de sac à dos???

Comment génerer une matrice aléatoire des 0 et des 1

13 réponses

Discussions similaires