algoritmos genteticos

Elena Mei
Informática
Algoritmo genético
El algoritmo genético es una técnica de búsqueda que está basada en la teoría de la evolución de Darwin, que ha tenido mucha popularidad en todo el mundodurante los últimos años, y esta técnica se basa en los mecanismos de selección que utiliza la naturaleza, de acuerdo a los cuales los individuos más aptos de una población son los que sobreviven, aladaptarse más fácilmente a los cambios que se producen en su entorno.
En los años de 1970, de la mano de John Holland apareció una de las líneas más prometedoras de la inteligencia artificial, queson los algoritmos genéticos. Ya que a finales del año 1960, él desarrolló una técnica que permitió incorporarla a un programa, y su objetivo era lograr que las computadoras aprendieran por sí mismas.Esta técnica recibió́ el nombre de “planes reproductivos”por su libro “Adaptation in Natural and Artificial Systems” que fue publicado en el año 1975.
Los algoritmos genéticos son métodosadaptativos que se pueden usar para resolver problemas de búsqueda y optimización de parámetros, y están basados en el proceso genético de los organismos vivos. Por copia de este proceso, los algoritmosgenéticos son capaces de ir creando soluciones para los problemas del mundo. Estos algoritmos consisten en una función matemática o una rutina de software que toma como entradas a los ejemplares y retornacomo salidas cuáles de ellos deben generar descendencia para la nueva generación.
¿Como uno sabe si es posible usar un algoritmo genético?
Para poder saber esto tenemos que tener en cuenta lassiguientes características:
• Su espacio de búsqueda debe estar delimitado dentro de un cierto rango.
• Debe poderse definir una función de aptitud que nos indique qué tan buena o mala es una ciertarespuesta.
• Las soluciones deben codificarse de una forma que resulte relativamente fácil de implementar en la computadora.
La primera característica es muy importante ya que es necesario intentar...