FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
||||
|
||||
Mejor suma aproximada
Hola compañeros, feliz año y espero que los reyes no hagan hecho lo mismo con ustedes, a mí me regalaron una locomotora, se vé que pesaba mucho y de momento me han dejado el carbon .
Supongamos que tengo una carpeta de 80 gigas donde almaceno los videos caseros, (a mi hermano le ha dado por ahí), Quiero hacer varios DVDs, pero optimizando el espacio del DVD. Hasta ahora tengo un TobjectList ordenado descendentemente por el tamaño de cada archivo, y quisiera qué, dado un tamaño máximo (700 Mb, 4.3 Gb, 7 Gb), el programa organizase los vídeos de forma que se aproveche al máximo el CD o DVD. Aclaro que se establece el límite en 700 Mb, y el programa debe proponer 30 o 40 carpetas de ese mismo tamaño y mueva los archivos a esas carpetas. La duda está en poder llegar a esa "mejor suma posible" para alcanzar el límite de todos los CDs o DVDs. La verdad, me gustaría que me sorprendiran, porque los reyes magos me han decepcionado . Os agradezco que que hayais leido este mensaje. saludos
__________________
Si usted entendió mi comentario, contácteme y gustosamente, se lo volveré a explicar hasta que no lo entienda, Gracias. |
#2
|
||||
|
||||
Tu duda me hizo acordar de este hilo
Se me ocurre algo aparentemente simple que puede ser un absurdo lógico, pues desconozco alguna formula directa. Pero abusando de la terrible capacidad de los "ordenadores" de repetir operaciones, yo haría todas las comparaciones posibles y evaluaría cuál es la mas apropiada segun el criterio que elijas
__________________
delphi.com.ar Dedique el tiempo suficiente para formular su pregunta si pretende que alguien dedique su tiempo en contestarla. |
#3
|
||||
|
||||
Cita:
// Saludos |
#4
|
||||
|
||||
Cita:
__________________
delphi.com.ar Dedique el tiempo suficiente para formular su pregunta si pretende que alguien dedique su tiempo en contestarla. |
#5
|
||||
|
||||
¿Han escuchado algo de algoritmos genéticos?
He utilizado algoritmos genéticos para resolver problemas NP (entre ellos packing) y funcionan de maravilla. La teoría se basa en el principio de selección natural y la evolución de las especies. Se crea aleatoriamente una población en donde cada individuo es una posible solución al problema. La idea es que los individuos con mayor aptitud (mejores soluciones) de una población heredan sus genes y por ende sus aptitudes a las nuevas generaciones, al cabo de muchos ciclos de selección se espera que la población final contenga a los individuos mas aptos, entonces tendremos muchas posibles soluciones. Basicamente se utilizan los algoritmos genéticos en problemas que tienen un espacio de soluciones enorme, se trata de maximizar (optimizar) una función de aptitud. Cada individuo es un cromosoma es decir una cadena de bits que de alguna manera representa una solución a nuestro problema, se elige una función que nos diga que tan buena es la solución y de esta manera se hacer la selección de los mejores individuos. El problema radica en encontrar una representación de las soluciones como cadena de bits y elegir una buena función para evaluar las aptitudes. En google hay mucha información acerca de algoritmos genéticos. También se puede intentar con el algoritmo de recocido simulado de hecho he obtenido mejores soluciones con este último pero es un poco más complicado. En este caso se trata de simular un proceso físico de enfriamiento. Bueno, no quiero complicarme demasiado, con respecto a lo que plantea Lepe, trataré de encontrar la representación con algoritmos genéticos a su problema y después les comento. Saludos. |
#6
|
||||
|
||||
En este enlace se describe un problema que me parece se ajusta bastante al del hermano de Lepe. Llama particularmente mi atención la frase:
Cita:
|
#7
|
|||
|
|||
Cita:
Ya que estoy desarrollando una tesis que implica la resolución de un problema multiobjetivo, en la cual tengo que aplicar algoritmos genéticos Gracias de antemano Saludos. |
|
|
|