Algoritmos genéticos

Esta técnica se basa en el concepto de evolución a través de selección de los mejores individuos, y de los operadores genéticos de selección, reproducción y mutación. Se trata entonces, de definir un espacio de soluciones para el problema que se quiere solucionar, en una cadena de bits. A esto se le conoce como la codificación del cromosoma, donde cada bit, denominado gen  tiene cierto significado especial. Inicialmente el algoritmo genera al azar muchas de estas cadenas o seres, es decir, una población, que luego confronta can un ambiente, que es el problema solucionar o función que se quiere optimizar. De esta confrontación  o evaluación a que se somete cada ser. Se obtiene información sobre cómo se comporto cada uno. A través de métodos aleatorios, pero con probabilidad de selección proporcional a su comportamiento, es decir, a mejor comportamiento mayor probabilidad, se selecciona una nueva población de seres supuestamente mejores que la generación anterior.