Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA:
ALGORITMO GENTICO
INTEGRANTES:
CURSO:
INVESTIGACIN DE OPERACIONES II
PROFESOR:
2016
INTRODUCCIN
Para resolver un problema que requiera como solucin saber solamente cual
nmero es ms grande, resulta ms eficaz utilizar el algoritmo matemtico
directamente.
Sin embargo, stos no son aplicables a problemas que posean algunas de estas
caractersticas:
La funcin representativa del problema no es continua. En este caso el mismo
no es computable. Los algoritmos genticos pueden trabajar con todo tipo de
funciones ya que encontrarn un mnimo aceptable si no es posible encontrar
el ptimo.
La funcin representativa es dinmica: La relacin entre las variable cambia
4
dependiendo de los valores que tomen las mismas. Esta relacin puede ser
advertida o no. Las reglas del tipo
"X es igual a Y si el valor de X es chico;
X es 1.5 de y si el valor de X es grande
no se sabe que pasa para valores medios de X"
no pueden ser convertidas en un algoritmo algebraico ya que existen valores
que se desconocen.
A diferencia de un algoritmo tradicional, un algoritmo gentico puede ser
diseado para trabajar bajo estas condiciones.
Algoritmos Genticos y Mtodos Enumerativos
Existe la posibilidad terica de encontrar soluciones a problemas a
optimizacin enumerando todas las soluciones posibles para todos los casos y
posteriormente buscando la misma en la base de datos resultante. Los
problemas se limitan entonces a un sistema de bsqueda eficiente del caso
concreto. Por ejemplo los libros con tablas de logaritmos tradicionales constan
de una larga serie de clculos para todos los valores usuales. La solucin
consiste simplemente en buscar en la lista el nmero decimal y retornar el
logaritmo dado.
La memorizacin de las tablas de multiplicar que se ensean a los nios es otro
ejemplo usual. Se espera que ante la pregunta Cunto es siete por cinco? los
nios respondan instantneamente "35" sin tener que estar calculando
mentalmente la multiplicacin.
Este mtodo es factible siempre que el nmero de valores sea manejable. De
otra manera el simple clculo de los mismos se vuelve imposible.
Ejemplo: Generar una tabla que contenga todas las movidas de todos los
partidos posibles de un juego de damas resultara imposible de hacer en la
prctica.
La " memorizacin " de una serie de datos no es otra cosa que la construccin
en la memoria del equivalente a una base de datos en donde se busca la
pregunta y se encuentra automticamente la respuesta.
Los algoritmos genticos usan heurstica para la resolucin de problemas, lo
cual limita drsticamente el nmero de datos a utilizar.
Algoritmos Genticos y Sistemas Expertos
Un Sistema Experto es un programa de computadora que encuentra soluciones
a problemas del tipo condicional con la estructura:
Si ocurren los hechos A, B, C, D, cul sera el valor del suceso E
10
11
12
13
14
15
16
17
18
19
20
BIBLIOGRAFA
http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf
http://eddyalfaro.galeon.com/geneticos.html
http://sisbib.unmsm.edu.pe/bibvirtualdata/monografias/basic/riojas_ca/ca
p3.pdf
http://www.iol.etsii.upm.es/arch/metaheuristicas.pdf
http://www.redalyc.org/articulo.oa?id=84911948004
21