|
|
 |
 |
|
Paypal | |
|
FTP | |
|
CCD | |
|
Buscar | |
|
Trucos | |
|
Trabajo | |
|
Foros | |
|
|||||||
| Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Buscar | Temas de Hoy | Marcar Foros Como Leídos |
 |
|
|
Herramientas | Buscar en Tema | Desplegado |
|
|
|
#1
06-01-2006
|
||||
|
||||
|
Cita:
__________________
delphi.com.ar Dedique el tiempo suficiente para formular su pregunta si pretende que alguien dedique su tiempo en contestarla. 
|
|
#2
06-01-2006
|
||||
|
||||
|
¿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.
|
|
#3
06-01-2006
|
||||
|
||||
|
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:
|
|
#4
06-01-2006
|
|||
|
|||
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.
|
|
#5
06-01-2006
|
||||
|
||||
|
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. Cita:
Por el momento no los tengo a la mano, más tarde los publico aqui mismo. Saludos
|
|
#6
07-01-2006
|
||||
|
||||
|
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.
__________________
Si usted entendió mi comentario, contácteme y gustosamente, se lo volveré a explicar hasta que no lo entienda, Gracias.
|
|
#7
07-01-2006
|
|||
|
|||
|
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...
|
|
#8
07-01-2006
|
||||
|
||||
|
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
__________________
Los Estados Unidos parecen destinados por la Providencia para plagar la América de miserias a nombre de la libertad." Simón Bolívar (Carta al Coronel Inglés Patricio Cambell 05/08/1829).
|
|
| Herramientas | Buscar en Tema |
| Desplegado | |
|
|
 |
|
Modo Híbrido
