La evolución es producida como resultado de la selección natural y la reproducción sexual. Charles Darwin publicó en 1859 su libro “El origen de las especies” el cual causó numerosas polémicas en el mundo de la ciencia por las teorías que sostenían que las especies evolucionan de acuerdo al medio ambiente para poder adaptarse a él. Fue una discusión entre los que pensaban que el mundo era una creación estática y perfecta de dios contra teorías sobre como los individuos se encontraban en constante competencia y evolución para poder perpetuar su especie a través del tiempo. Las especies se crean, evolucionan y desparecen si no se logran adaptar, de modo que solo los más aptos, es decir, los que mejor se adapten al medio ambiente sobreviven y logran perpetuar sus aptitudes.

De acuerdo a este punto de vista de la evolución, la computación ve en dicho marco un proceso claro de optimización: Se toman los individuos que se han adaptado mejor, las mejores soluciones temporales, se cruzan y/o mezclan generando nuevos individuos o nuevas soluciones que contendrán parte del código genético o información de sus antecesores, y el promedio de adaptación de toda la población se mejora.

La computación evolutiva (CE) se ha convertido en un concepto general que se adapta para la resolución de problemas, específicamente para problemas de optimización, debido a que añade flexibilidad y adaptabilidad en la resolución, combinables con la robustez y las ventajas de la búsqueda global.

La computación evolutiva (CE) es una rama de la inteligencia artificial que se enfoca en las técnicas que simulan la evolución natural, y constituye un enfoque alternativo para tocar problemas complejos de búsqueda y aprendizaje a través de modelos computacionales de procesos evolutivos e involucra problemas de optimización combinatoria. La CE estaba basada en los mecanismos de evolución biológica que fueron propuestos por Darwin, Lamark y Medel; siendo Darwin quien propuso la "Selección natural de los más adaptados", Medel propuso la "Teoría corpuscular de la herencia" y Lamark propuso la "Herencia de caracteres adquiridos". 

Este término se emplea para describir sistema de resolución de problemas de optimización o búsquedas que se basan en un ordenador y se emplean modelos computacionales de algún mecanismo de evolución conocido como elemento clave en su diseño y en su implementación. 

Los algoritmos evolutivos toman como inspiración la evolución en diferentes sistemas biológicos y su idea principal es mantener un conjunto de individuos los cuales representan una posible solución a un problema. Los individuos se mezclan y compiten entre ellos mismos en donde solo los que mejor se adapten serán los que sobrevivirán. Como pueden notar estos algoritmos imitan el principio de “selección natural” que fue propuesto por Charles Darwin.  

¿Cómo se representan los individuos?

Podemos definir el proceso de reproducción como la creación de un nuevo individuo a partir de dos individuos dados, es decir, haciendo una combinación de dos arrays que representan a dos individuos. Aquí les dejo un ejemplo de como sería este proceso

Así es como funciona la reproducción humana, pues al nacer el individuo hereda unas características de la madre y otras del padre. No se tiene porque heredar en partes iguales las características de los dos progenitores.

En referencia a la generación de nuevo individuos, existe la posibilidad de que ocurra una mutación en algún gen; es decir, que sin ninguna "lógica" un elemento específico del cromosoma cambie su valor, por ejemplo:

Los algoritmos genéticos trabajan sobre un conjunto de soluciones potenciales, la cual se denomina población. Esta población está compuesta por una serie de soluciones que se le llaman individuos y un individuo está conformado por una serie de posiciones que representan cada una de las variables involucradas en los procesos de optimización llamados cromosomas. Los cromosomas están compuestos por una cadena de símbolos que en la mayoría de los casos es representada en números binarios. En un algoritmo genético cada individuo está definido como una estructura de datos que representa una posible solución del espacio de búsqueda del problema. Las estrategias de evolución trabajan sobre los individuos, los cuales evolucionan a través de generaciones. Dentro de la población cada uno de los individuos es diferenciado por su valor de aptitud, el cual obtienen usando algunas medidas de acuerdo con el problema que se va a resolver. Para la obtener las próximas generaciones se crean nuevos individuos, los cuales son llamados hijos, utilizando dos estrategias de evolución básicas como son el operador de cruce y el de mutación las cuales se emplean generalmente de una manera aleatoria.

Espero que les haya gustado el post, muchas gracias por sus comentarios y haberme leído,hasta la próxima.