algoritmos geneticos
Páginas: 2 (488 palabras)
Publicado: 3 de octubre de 2013
PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR SEDE IBARRA
INGENIERIA DE SISTEMAS
INTELIGENCIA ARTIFICIAL II
ALGORITMOS GENÉTICOS
NOMBRE: EDWINRODRÍGUEZ
FECHA: 19 DE JUNIO DEL 2013
¿QUÉ ES ALGORITMO GENÉTICO?
es una forma de programación que se basa en evolución de las especies para resolver problemas, se basan proceso genético de losorganismos los cuales son capaces de ir creando soluciones para problemas del mundo real a medida que se van generando posibles soluciones hacia valores óptimos para resolver el problema depende enbuena medida de una adecuada codificación e implementación de los problemas propuestos.
Un algoritmo genético consiste en una función matemática o en código de software que toma como entradas a losejemplares y retorna como salidas soluciones de aprendizaje las cuales deben generar descendencia para la nueva generación.
¿QUE ES MUTACION?
Es una variación de las informaciones contenidas en elcódigo genético -habitualmente, un cambio de un gen a otro producido por algún factor exterior al algoritmo genético.
Algunas de las razones que pueden motivar a incorporar son:
Desbloqueo delalgoritmo. Si el algoritmo se bloqueó en un mínimo parcial, una mutación puede sacarlo al incorporar nuevos fenotipos de otras zonas del espacio.
Acabar con poblaciones degeneradas. Puede ocurrir que, bienpor haber un cuasi-mínimo, bien porque en pasos iniciales apareció un individuo demasiado bueno que acabó con la diversidad genética, la población tenga los mismos fenotipos. Si se ha llegado a unapoblación degenerada, es preciso que las mutaciones introduzcan nuevos genomas.
Incrementar el número de saltos evolutivos. Los saltos evolutivos -aparición de un fenotipo especialmente valioso, o,dicho de otra forma, salida de un mínimo local- son muy poco probables en un genético puro para un problema genérico. La mutación permite explorar nuevos subespacios de soluciones, por lo que, si el...
INGENIERIA DE SISTEMAS
INTELIGENCIA ARTIFICIAL II
ALGORITMOS GENÉTICOS
NOMBRE: EDWINRODRÍGUEZ
FECHA: 19 DE JUNIO DEL 2013
¿QUÉ ES ALGORITMO GENÉTICO?
es una forma de programación que se basa en evolución de las especies para resolver problemas, se basan proceso genético de losorganismos los cuales son capaces de ir creando soluciones para problemas del mundo real a medida que se van generando posibles soluciones hacia valores óptimos para resolver el problema depende enbuena medida de una adecuada codificación e implementación de los problemas propuestos.
Un algoritmo genético consiste en una función matemática o en código de software que toma como entradas a losejemplares y retorna como salidas soluciones de aprendizaje las cuales deben generar descendencia para la nueva generación.
¿QUE ES MUTACION?
Es una variación de las informaciones contenidas en elcódigo genético -habitualmente, un cambio de un gen a otro producido por algún factor exterior al algoritmo genético.
Algunas de las razones que pueden motivar a incorporar son:
Desbloqueo delalgoritmo. Si el algoritmo se bloqueó en un mínimo parcial, una mutación puede sacarlo al incorporar nuevos fenotipos de otras zonas del espacio.
Acabar con poblaciones degeneradas. Puede ocurrir que, bienpor haber un cuasi-mínimo, bien porque en pasos iniciales apareció un individuo demasiado bueno que acabó con la diversidad genética, la población tenga los mismos fenotipos. Si se ha llegado a unapoblación degenerada, es preciso que las mutaciones introduzcan nuevos genomas.
Incrementar el número de saltos evolutivos. Los saltos evolutivos -aparición de un fenotipo especialmente valioso, o,dicho de otra forma, salida de un mínimo local- son muy poco probables en un genético puro para un problema genérico. La mutación permite explorar nuevos subespacios de soluciones, por lo que, si el...
Leer documento completo
Regístrate para leer el documento completo.