Libertonia
Portada · Todo · Software Libre · Desarrolladores · Comunidad · Internet · Tecnología · Meta · Diarios
Ver: Modo: Orden:
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.



Buscando Soluciones de empaquetamiento | 5 comentarios (5 temáticos, editoriales, 0 ocultos)
Ver: Modo: Orden:
Menu
· crear cuenta
· FAQ
· búsqueda
· Fuentes de Noticias

Login
Nueva cuenta
Usuario:
Contraseña:

ecol Logo Powered by Scoop
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