Mejor suma aproximada

[[Gunman]]

Si lo que necesitas es redondear quizás te interese un artículo que apareció el otro dia en developers.slashdot.com, un artículo sobre algoritmos de redondeo, en inglés claro, interesante más que nada para ver la cantidad de tipos de redondeo que existen... muy curioso, sin duda...

[OSKR]

Yo crearia un arbol de desiciones donde empezaria colocando los mas pesados dispersos unos de otros, otra rama podria ser los mas pesados juntos..y asi..luego como heurística podria usar busqueda primero en anchura o busqueda primero en profundidad, realmente no estoy seguro de cual de estos últimos sea el mejor, sería cuestión de probar

[[Héctor Randolph]]

Hola a todos.

Por si alguno se interesa, dejo aqui unos enlaces que sirven como introducción a los algoritmos genéticos.

Facultad de Ingeniería en Electricidad y Computación
http://www.fiec.espol.edu.ec/investigacion/topico/

UNIVERSIDAD DEL PAIS VASCO
http://www.sc.ehu.es/ccwbayes/docenc...c/main0405.htm

Introducción a los Algoritmos genéticos
http://www.lsi.upc.es/~iea/transpas/9_geneticos/

Saludos

[[Lepe]]

Bueno, pues todavía sigo leyendo, de momento no optimizo nada, simplemente cojo los archivos más grandes, y cuando no caben más, añado los más pequeños mientras que quepan, esto me asegura que los primeros CDs/DVDs quedan casi llenos, pero desde luego no es la mejor opción. Cuantos más archivos de tamaño pequeño haya, mejor .

Despues de leer la extensa información que hay, puede que lo modifique, ya que no me corre prisa

Saludos y Gracias a todos.

[vtdeleon]

Empezado por Lepe

Bueno, pues todavía sigo leyendo, de momento no optimizo nada, simplemente cojo los archivos más grandes, y cuando no caben más, añado los más pequeños mientras que quepan, esto me asegura que los primeros CDs/DVDs quedan casi llenos, pero desde luego no es la mejor opción. Cuantos más archivos de tamaño pequeño haya, mejor .

Es justamente la opcion qeu estaba pensando, pero coomo bien dices,... faltaria "optimizar"

Saludos

[[Lepe]]

The set of components for Delphi 4 implementing genetic algorithms, a powerful tool for solving problems of multivariable nonparametric optimization.

The components library is supplied with the source code.

Download – genebase.exe, 90 Kb. Distributed as freeware.

The set includes a component implementing the genetic algorithms. It can be used to solve problems of multivariable nonparametric optimization. In particular it allows finding suboptimal solution for NP-complete problems. The component also allows minimizing and maximizing objective functions.

http://www.basegroup.ru/download/genebase.en.htm

No hay que perder de vista esa web

saludos

[[Lepe]]

Me gustaría hacerles partícipes del origen de este hilo, el Ajusta Carpetas

No es vistoso.
No es atractivo.
No es intuitivo.
No es exageradamente eficiente.

Pero cumple su misión.
Es totalmente personalizable por el usuario.
Sin instalación.
Solo 400 kb (la culpa la tiene el upx )

Es Freeware con mi tipo de licencia SINDE / SINOBI

gracias a todos.