Mejor suma aproximada

[[Héctor Randolph]]

Buscando por internet encontré algunos enlaces interesante con respecto al problema que plantea Lepe

Buscando soluciones de Empaquetamiento

Algoritmos genéticos: un caso práctico

De hecho ellos ya tiene resuelto el problema, espero que sea fácil adaptarlo a Delphi.

Empezado por fer21unmsm

Hola Héctor Randolph, desde hace tiempo estoy interesado en el tema de los algoritmos genéticos, como no soy nada diestro en el tema, quisiera si puedes por favor publicar algunos enlaces, manuales y si tienes ejemplos mejor aún, acerca de este maravilloso y amplio tema, te estaría eternamente agradecido.

Con gusto, tengo enlaces y manuales interesante con respecto a este tema, e incluso tengo algo de código para Delphi.

Por el momento no los tengo a la mano, más tarde los publico aqui mismo.

Saludos

[[Lepe]]

Simplemente me dejaís alucinado, en menos de 2 horas ya hay 7 mensajes en este hilo, voy a masticar despacito, son las 23:56 hora española y me voy al catre, pero antes miraré por encima algunos enlaces.

Delphi.com.ar ese hilo lo recordaba tambien, pero buscaba por "carpinter" pensaba que era de recortar tableros jejeje, mi memoria no andaba muy fina, pero vamos... que tiene que ver con carpintería .

Desde luego, los algoritmos genéticos tienen, cuando menos, un nombre interesante.

Muchisimas gracias a todos por vuestro interés y dedicación.

Saludos.

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