grandes données de test pour le problème de sac à dos

je suis chercheur étudiant. Je suis à la recherche de grandes données pour le problème de sac à dos. Je voulais tester mon algorithme pour le problème du sac à dos. Mais je ne pouvais pas trouver de grandes données. J'ai besoin de données a 1000 article et la capacité est n'importe. Le point est aussi important que gros, c'est bon pour mon algorithme. Y a-t-il d'énormes données disponibles sur Internet. Est-ce que quelqu'un sait s'il vous plaît les gars dont j'ai besoin urgent.grandes données de test pour le problème de sac à dos

Source

2010-05-22 user347918

http://www.random.org/ vous donnera un tas de hasard libre. Vous devrez NP-complet brute-force les données pour obtenir votre solution optimale contre. – msw

@ user347918 Salut, je sais que c'est un très vieux post, mais j'ai le même problème de données que vous aviez, pourriez-vous s'il vous plaît me dire comment vous avez généré vos données? J'ai trouvé ce site http://people.sc.fsu.edu/~jburkardt/datasets/knapsack_01/knapsack_01.html mais les tailles de problèmes sont très petites. J'espère que tu peux aider. Merci. – RegUser

Vous pouvez très facilement générer vos propres données. Utilisez simplement un générateur de nombres aléatoires et générez beaucoup, beaucoup de valeurs. Pour tester que votre algorithme donne les résultats corrects, comparez-le aux résultats d'un autre algorithme de travail connu.

Source

2010-05-22 18:15:45

vous avez raison mais la chose est que je dois savoir la meilleure solution. parce que je voulais savoir mon algorithme peut trouver la meilleure solution ou non! – user347918

@ user347918: Vous pouvez trouver un algorithme de travail existant pour vous dire quelle est la meilleure solution et vérifier que vous obtenez la même chose. Essayez peut-être 3 ou 4 algorithmes différents et assurez-vous qu'ils sont tous d'accord, juste au cas où l'un d'eux aurait un bug. Vous pouvez par exemple essayer certaines des solutions ici: http://rosettacode.org/wiki/Knapsack_problem/Bounded –

Merci pour votre conseil. Désolé une autre question. Si je vais tester mon problème d'algorithme multi-knacksack. Est-ce que ce n'est pas différent de singleknapsack? Je suppose que j'ai supposé que ce problème a 100 itmes et 5 knapsacks. Cela signifie que je peux penser que le problème a 500 article? Désolé ne blâme pas je n'ai pas d'expérience. Je suis vraiment mauvais étudiant chercheur :(Je commence juste maintenant – user347918

J'ai la même exigence.

De toute évidence, seule la force Brute donnera la réponse optimale et ne fonctionnera pas pour les gros problèmes.

Cependant, nous pourrions planter nos algorithmes uns contre les autres ...

Pour être clair, mon algorithme fonctionne pour 0-1 problèmes (à savoir 0 ou 1 de chaque élément), entier ou données décimales.

J'ai également une version qui fonctionne pour 2 dimensions (par exemple le volume et le poids par rapport à la valeur).

Mon lecteur de fichiers utilise un simple format CSV (point nom, le poids, la valeur):

X229257,9,286 
    X509192,11,272 
    X847469,5,184 
    X457095,4,88 
    etc....

Si je me souviens bien, je l'ai testé sur mes 1000 articles aussi.

Cordialement.

PS:

J'ai couru mon algorithme à nouveau le problème sur le code Rosette que Mark a souligné (merci). J'ai obtenu le même résultat mais ma solution est beaucoup plus évolutive que les solutions de programmation dynamique/LP et va travailler sur des problèmes beaucoup plus importants.

Source

2010-06-30 14:34:25

L'éditeur a mal affiché le format de mon fichier .Le filereader attend un article par ligne.J'ai actuellement aller le poids cible codé en dur et le changera à tout ce que vous utilisez –

Hey man, Ca sonne très bien, peux-tu m'envoyer tes données? Je cours mon algorithme sur tes données.Donc, je vais confirmer les résultats. Ce serait un très bon travail. Merci – user347918

aussi une chose en fait j'ai utilisé des solutions LP. Mais pas beaucoup pareil, différent des autres ce qu'ils ont fait. J'ai testé plusieurs problèmes chaque fois que ma méthode trouvait la meilleure solution. – user347918

grandes données de test pour le problème de sac à dos

Répondre

Questions connexes