Comment génerer une matrice aléatoire des 0 et des 1
karroumr
-
5 -
5 -
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
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
13 réponses
-
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 -
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??! -
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
-
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 -
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
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 -
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 -
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 -
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 -
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 .
-
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 -
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)) -
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
-
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???
