datos de prueba grandes para el problema de la mochila

soy estudiante investigador. Estoy buscando datos de gran tamaño para el problema de la mochila. Quería probar mi algoritmo para el problema de la mochila. Pero no pude encontrar datos grandes. Necesito datos tiene 1000 elementos y la capacidad no importa. El punto es un elemento tanto como enorme, es bueno para mi algoritmo. ¿Hay datos enormes disponibles en internet? ¿Alguien sabe por favor chicos necesito urgente.datos de prueba grandes para el problema de la mochila

Fuente

2010-05-22 user347918

http://www.random.org/ le dará un montón de aleatorio gratuito. Tendrá que NP-complete los datos de fuerza bruta para obtener una solución óptima para la prueba. – msw

@ user347918 hola, sé que esta es una publicación muy antigua, pero estoy teniendo el mismo problema de datos que tenía, ¿podría decirme cómo generó sus datos? Encontré este sitio web http://people.sc.fsu.edu/~jburkardt/datasets/knapsack_01/knapsack_01.html pero los tamaños del problema son muy pequeños. Espero que puedas ayudar. Gracias. – RegUser

Puede generar fácilmente sus propios datos. Solo use un generador de números aleatorios y genere muchos valores. Para probar que su algoritmo proporciona los resultados correctos, compárelo con los resultados de otro algoritmo de trabajo conocido.

Fuente

2010-05-22 18:15:45

tienes razón pero la cosa es que tengo que saber la mejor solución. ¡porque quería saber que mi algoritmo puede encontrar la mejor solución o no! – user347918

@ user347918: puede encontrar un algoritmo de trabajo existente para decirle cuál es la mejor solución y comprobar que obtiene la misma. Tal vez pruebe 3 o 4 algoritmos diferentes y asegúrese de que todos estén de acuerdo, en caso de que alguno de ellos tenga un error. Puede, por ejemplo, probar algunas de las soluciones aquí: http://rosettacode.org/wiki/Knapsack_problem/Bounded –

Gracias por su asesoramiento. Perdona una pregunta más. Si voy a probar mi algoritmo problema multiknapsack. ¿No es diferente a singleknapsack verdad? Quiero decir que asumí que el problema tiene 100 itmes y 5 mochilas. Significa ¿puedo pensar que el problema tiene 500 artículos? Lo siento, no culpo, no tengo experiencia. Soy realmente un mal estudiante investigador :(. Estoy empezando ahora. – user347918

Tengo el mismo requisito.

Obviamente, solo Brute force dará la respuesta óptima y eso no funcionará para problemas grandes.

Sin embargo podríamos lanzar nuestros algoritmos uno contra el otro ...

Para que quede claro, mi algoritmo funciona para problemas 0-1 (es decir, 0 o 1 de cada elemento), enteros o datos decimales.

También tengo una versión que funciona para 2 dimensiones (por ejemplo, volumen y peso frente a valor).

Mi lector de archivos utiliza un formato simple CSV (nombre-elemento, peso, valor): mina de

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

Si no recuerdo mal, que he probado en 1000 artículos también.

Atentamente.

PS:

me encontré con mi algoritmo de nuevo el problema de Código Rosette que Mark resaltado (gracias). Obtuve el mismo resultado pero mi solución es mucho más escalable que las soluciones de programación/LP dinámicas y funcionará en problemas mucho más grandes

Fuente

2010-06-30 14:34:25

El editor ha mostrado incorrectamente mi formato de archivo. Mi lector de archivos espera un artículo por línea. En este momento tengo el peso objetivo codificado y lo cambiaré a lo que esté usando. –

Hola, Suena muy bien. ¿Pueden enviarme sus datos? Voy a ejecutar mi algoritmo en sus datos.Entonces confirmaré los resultados. Sería un trabajo muy agradable. Gracias – user347918

también una cosa en realidad usé soluciones LP. Pero no mucho, diferente de los demás lo que hicieron. Probé varios problemas cada vez que mi método buscaba la mejor solución. – user347918

datos de prueba grandes para el problema de la mochila

Respuesta

Cuestiones relacionadas