ALGORITMOS GENÉTICOS

Según Goldberg (1989), un algoritmo genético combina la supervivencia del más apto entre estructuras de secuencias con un intercambio de información estructurado,aunque aleatorizado .

En otras palabras, es un método de búsqueda y optimización basado en la evolución natural de las especies. Consiste en crear una población de posibles soluciones a un problema, codificadas como cadenas de símbolos llamadas cromosomas, y hacerlas evolucionar mediante operaciones inspiradas en la genética y la selección natural, como la mutación, el cruce y la selección. El objetivo es encontrar la solución más adaptada al problema, es decir, la que tiene mayorvalor deuna función de aptitud quemidesu calidad.

Operadores Gen Ticos

 Selección:elegirlosindividuosmásaptosde una población.

 Cruce:combinarlosgenesdedosindividuosseleccionadospara crear descendencia.

 Mutación:alteraraleatoriamente algunosgenesdelosindividuos para introducirvariabilidad.