Descripcion De Problemas Comunes De Ag
Páginas: 4 (892 palabras)
Publicado: 14 de febrero de 2013
-------------------------------------------------
Metaheurísticas
-------------------------------------------------
Problemas comunes resueltos con algoritmos genéticos
José Eduardo ValenzuelaMartínez
Extracto
Existe una gran variedad de problemas que pueden ser resueltos con algoritmos genéticos, sin embargo los problemas que se plantean a continuación tienen su razón de ser, ya quecasi todos los problemas que se plantean hoy en día tienen un origen similar al que presentan ellos en su redacción.
Descripción de problemas que se pueden resolver con AG
Problema del viajero(TSP)
El problema del viajante o problema del vendedor viajero1 (en inglés T.S.P., Travelling Salesman Problem) es un ejemplo que muestra y analiza la problemática que subyace tras algunos tipos deproblemas matemáticos que a priori parecen tener una solución relativamente sencilla, y que en la práctica presentan un gran problema. Es uno de los problemas más famosos en el campo de laoptimización combinatoria computacional.
Desde el punto de vista práctico, el problema no está resuelto y desde el punto de vista teórico, las técnicas empleadas son sólo aproximaciones. No suponen unaresolución real del TSP y sólo ofrecen soluciones aproximadas suficientemente aceptables.
Los algoritmos clásicos no son capaces de resolver el problema general, debido a la explosión combinatoria de lasposibles soluciones. Por ello, a su solución se han aplicado distintas técnicas computacionales: heurísticas evolutivas, redes de Hopfield, etc.
Los algoritmos genéticos, basadosen heurísticas no encuentran soluciones exactas, pero permiten encontrar aproximaciones suficientemente buenas (un 97% de optimización) y se pueden aplicar a conjuntos de ciudades muy grandes (redes con millones denodos) con tiempos de ejecución razonables que en un superordenador durarían semanas o meses.
Problema de la mochila (KP)
En algoritmia, el problema de la mochila, comúnmente abreviado...
Metaheurísticas
-------------------------------------------------
Problemas comunes resueltos con algoritmos genéticos
José Eduardo ValenzuelaMartínez
Extracto
Existe una gran variedad de problemas que pueden ser resueltos con algoritmos genéticos, sin embargo los problemas que se plantean a continuación tienen su razón de ser, ya quecasi todos los problemas que se plantean hoy en día tienen un origen similar al que presentan ellos en su redacción.
Descripción de problemas que se pueden resolver con AG
Problema del viajero(TSP)
El problema del viajante o problema del vendedor viajero1 (en inglés T.S.P., Travelling Salesman Problem) es un ejemplo que muestra y analiza la problemática que subyace tras algunos tipos deproblemas matemáticos que a priori parecen tener una solución relativamente sencilla, y que en la práctica presentan un gran problema. Es uno de los problemas más famosos en el campo de laoptimización combinatoria computacional.
Desde el punto de vista práctico, el problema no está resuelto y desde el punto de vista teórico, las técnicas empleadas son sólo aproximaciones. No suponen unaresolución real del TSP y sólo ofrecen soluciones aproximadas suficientemente aceptables.
Los algoritmos clásicos no son capaces de resolver el problema general, debido a la explosión combinatoria de lasposibles soluciones. Por ello, a su solución se han aplicado distintas técnicas computacionales: heurísticas evolutivas, redes de Hopfield, etc.
Los algoritmos genéticos, basadosen heurísticas no encuentran soluciones exactas, pero permiten encontrar aproximaciones suficientemente buenas (un 97% de optimización) y se pueden aplicar a conjuntos de ciudades muy grandes (redes con millones denodos) con tiempos de ejecución razonables que en un superordenador durarían semanas o meses.
Problema de la mochila (KP)
En algoritmia, el problema de la mochila, comúnmente abreviado...
Leer documento completo
Regístrate para leer el documento completo.