Libertonia || Sobre algoritmos Genéticos.


Portada · Todo · Software Libre · Desarrolladores · Comunidad · Internet · Tecnología · Meta · Diarios

Sobre algoritmos Genéticos.


Interesante, quiero ver la segunda parte y el programa empaquetador	15 votes - 78 %
Me interesa el tema pero no el enfoque dado. (doy sugerencia).	0 votes - 0 %
Solo me interesa el programa empaquetador	1 vote - 5 %
No me interesa el asunto	1 vote - 5 %
Si la rubia es rubia y yo soy ... entonces nuestro niños serán...	2 votes - 10 %

19 Total Votes

Buscando Soluciones de empaquetamiento | 5 comentarios (5 temáticos, editoriales, 0 ocultos)

Hombre, el problema de la mochila binaria :-) (none / 0) (#1)
por jorginius ("jorginius" en Google Mail) a las Thu Jan 8th, 2004 at 01:51:09 AM CET
(Información Usuario) http://www.rodriguezmoreno.com

... Particularizado, también conocido como problema de la suma de subconjuntos. Un clásico de los problema NP completos :-).

En el apartado de desventajas de los algoritmos genéticos hablas que "nos acercan a los optimos aunque no asegura que los hemos hallado". Me gustaría matizar que acercanos a los optimos a veces no es suficiente para hallar una buena solución: dependiendo de la función que estemos optimizando y de las poblaciones iniciales, la búsqueda podría quedar atrapada en un máximo relativo muy por debajo de la solución aceptable.

Llegado a este punto, o reiniciamos el algoritmo probando con otra población de partida (con lo que el tiempo máximo de búsqueda no lo podemos fijar, como apuntas en el apartado de ventajas) o lo complicamos manteniendo varias poblaciones e implementando entrecruzamientos entre ellas, minimizando (pero no anulando) las posibilidad de caer en un máximo relativo.

Métodos para evitar la endogamia (none / 0) (#2)
por jamarier a las Thu Jan 8th, 2004 at 07:29:06 AM CET
(Información Usuario) http://barbacana.net/blog/

Uno de los problemas que tienen todos los métodos de optimización es entrar en un pozo de un mínimo relativo (o máximo, claro). En el caso de los algoritmos genéticos se puede llamar caso de endogamia. Las familias donde los ascendentes de uno siempre son de la misma familia terminan teniendo un empobrecimiento genético que hace que aparezcan enfermedades. (Un ejemplo de ello lo podemos ver el la familia de los Borbones).

Afortunadamente existen métodos para alejarse de estas trampas, cito las siguientes:

Mantener familias menos optimas para que al cruzarse con los mejores «refresquen» la sangre.
Usar poblaciones más númerosas para aumentar las posibilidades de obtener distintas soluciones optimas.
Dotar de mecanismos de mutación que generen nuevos elementos distintos a sus padre y fuera de estos pozos.

Con estos sistemas podemos garantizar la variedad genética de la población evitando fenómenos como el dominio de fenotipos recesivos. Si no queda claro lo mejoro en otro comentario. B-)

-----
- Porque mañana será un gran día.
[ Padre ]

Todos, todos no... (none / 0) (#4)
por jorginius ("jorginius" en Google Mail) a las Thu Jan 8th, 2004 at 10:35:03 AM CET
(Información Usuario) http://www.rodriguezmoreno.com

Uno de los problemas que tienen todos los métodos de optimización es entrar en un pozo de un mínimo relativo (o máximo, claro).

Por fuerza bruta no encuentras este problema :-), ni empleando ningún otro metódo determinista, o una adaptación ingeniosa de una algoritmo determinista para hallar una solución suboptima que nos puede valer.

Por cierto, yo hubiera votado esto a portada, a pesar de que no es noticia :-)

[ Padre ]

Yo también lo hubiera votado a portada B-) (none / 0) (#5)
por jamarier a las Thu Jan 8th, 2004 at 04:23:17 PM CET
(Información Usuario) http://barbacana.net/blog/

Pero ya he encontrado un par de errores. Así que esta tarde cuando escriba la segunda parte, corrigo los errores de bulto y las propongo ambas para portada.

Y en el peor de los casos siempre nos quedará París; perdón los diarios B-)

Si no lo hice es por no considerarlo ni noticia ni nada de «reciente actualidad»

-----
- Porque mañana será un gran día.
[ Padre ]

Pues sí que parece interesante... (none / 0) (#3)
por arturop a las Thu Jan 8th, 2004 at 08:45:13 AM CET
(Información Usuario)

He leído y releído el artículo y me interesa lo que planteáis. Por ello quisiera pedirte desde estas líneas que continúes con tu propuesta (hace mucho tiempo que terminé mis estudios y estos nuevos enfoques no los conozco).

Agradezco de antemano vuestra atención.

Un saludo

Buscando Soluciones de empaquetamiento | 5 comentarios (5 temáticos, editoriales, 0 ocultos)

Menu

· crear cuenta
· FAQ
· búsqueda
· Fuentes de Noticias

Login


Nueva cuenta
Usuario:
Contraseña:

Todas las Marcas Registradas y copyrights de esta página son propiedad de sus respectivos dueños.
Los comentarios son propiedad del que los escribe.
Los iconos de las noticias y el logotipo son propiedad de Javier Malonda.
El Resto © 2002 Escomposlinux.org y aledaños.

Puedes sindicar los contenidos de libertonia en formato RSS 1.0 y RDF 0.9. También se puede sindicar la cola de envíos pendientes de moderación.

El proyecto escomposlinux.org está dedicado a la memoria de tas

crear cuenta | faq | búsqueda