ALGORITMOS GENETICOS

Esta operación lo que hace es medir que tan adaptado esta el gen en cuanto a su entorno de competitividad. Aquí, los más parecidos son seleccionados para sobrevivir y solo estos serán capaces detener descendencia.

Clonación
Consiste en la duplicación de la estructura genética de un cromosoma para una generación siguiente.

Inversión
Esto se refiere a todo lo contrario a la clonación porejemplo en un cromosoma de ceros y unos, los ceros son puestos en unos y así de manera inversa.
Reversión
Es la operación en la que un cromosoma con bajo nivel de adaptabilidad se cambia por si mismocambiando el orden de sus valores de atrás hacia adelante. También, existen 4 métodos para la resolución de problemas, y son los siguientes:
Método de la Ruleta

Consiste en generar una ruleta enla cual cada cromosoma tiene asignada una fracción proporcional a su aptitud y así poder asignar un nuevo valor mediante su valor porcentual más alto.

Método de selección por torneo
Se eligen doshipótesis de manera aleatoria y la más factible tendrá una cierta probabilidad de ser elegida mientras que la segunda tendrá una probabilidad menor, y así como en un torneo, los cromosomas competirány serán ganadores aquellos que tengan un mayor valor de aptitud.

Método de la selección Elitistica
Consiste en la transferencia directa de los cromosomas más aptos de la población hacia lasiguiente generación; el resto será analizado bajo otro método. Su objetivo es prevenir la perdida de buenas soluciones.

Método de selección basada en el rango
Primero ordena de forma decreciente a loscromosomas basándose en sus valores de adaptabilidad (fitness) de esta manera a cada cromosoma se le asigna un valor de rango determinado para así evitar que los cromosomas más aptos sean los que ganendominancia lo cual reduciría la diversidad genética.

CONCLUSIONES

Los algoritmos genéticos son una mejor técnica para la resolución de problemas que requieren optimización, ya que nos permite...