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

Signaler
-
 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

13 réponses

Messages postés
258
Date d'inscription
vendredi 20 novembre 2009
Statut
Membre
Dernière intervention
28 novembre 2013
28
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??!
Messages postés
258
Date d'inscription
vendredi 20 novembre 2009
Statut
Membre
Dernière intervention
28 novembre 2013
28
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
Messages postés
258
Date d'inscription
vendredi 20 novembre 2009
Statut
Membre
Dernière intervention
28 novembre 2013
28
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
Messages postés
258
Date d'inscription
vendredi 20 novembre 2009
Statut
Membre
Dernière intervention
28 novembre 2013
28
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
Messages postés
14
Date d'inscription
mercredi 13 avril 2011
Statut
Membre
Dernière intervention
14 avril 2011
3
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 .
Messages postés
258
Date d'inscription
vendredi 20 novembre 2009
Statut
Membre
Dernière intervention
28 novembre 2013
28
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))
Messages postés
258
Date d'inscription
vendredi 20 novembre 2009
Statut
Membre
Dernière intervention
28 novembre 2013
28
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
comment générer une matrice de 1 et 0
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???