ALGORITMOS GENETICOSLos algoritmos genéticos parten de una población inicial donde cada individuo se representa con un código genético (típicamente una secuencia de bits) en la que se encuentra codificada su información.

Los Algoritmos genéticos parten de la premisa de emplear la evolución natural como un procedimiento de optimización que se caracteriza por tener operaciones básicas que Son: •Selección •Cruzamiento•Mutación Para poder evaluar las operaciones antes mencionadas es necesario que la información a optimiza se encuentre en cadena de bits (0, 1).

INTRODUCCIÓN

Que es Herencia? En la reproducción sexual los genes se combinan de diferentes maneras. Los cromosomas paternos se reparten entre las células sexuales, y cuando tiene lugar la fecundación, surgen combinaciones de factores hereditarios diferentes de los que poseen los padres. A través de constantes combinaciones, la masa hereditaria se transmite por medio de las células sexuales, de generación en generación; se puede decir que es potencialmente inmortal.

El Código Genético. Es material genético está formado por acido nucleícos, estos se hallan en todas las células vivas, en las que determinan la constitución de las proteínas y genes. Existen dos tipos de ácidos ribonucleicos (ARN). En 1962 se otorgó el primer nobel por el descubrimiento de la estructura y función de la molécula de ADN. Está formada por bases nitrogenadas enlazadas por puentes de hidrogeno. Cada unión está formada por dos bases. Formando 4 tipos de uniones cuya ordenación en la molécula constituye el código genético.

Selección Natural. Es un mecanismo evolutivo que se define como la reproducción diferencia de los genotipos en el seno de una población biológica. En su forma inicial, la teoría de la evolución por selección natural constituye la gran aportación de charles Darwin, la cual fue posteriormente reformulada.

En los algoritmos genéticos las cadenas están compuestas por características que toman diferentes valores. Estas características se localizan en distintas posiciones de la cadena.

OPERACIONES BÁSICASSelección: Mecanismo de selección individual (cadena) para la reproducción acorde con la función de aptitud (valor de la función objetivo). Los algoritmos de selección serán los encargados de escoger que individuos van a disponer de oportunidades de reproducirse y cuáles no. La idea básica de selección está asociada con la función de aptitud y el sistema original; para su implementación es comúnmente conocida como roulette-wheel (wrs)

• Cruzamiento: método de fusión sobre la información genética de dos individuos; si la codificación es elegida apropiadamente, dos progenitores saludables producirán descendientes sanos. Es el principal operador genético; provee un mecanismo para heredar características a su descendencia; interviene en ambos progenitores.

• Mutación: en la evolución real, el material genético puede ser alterado en forma aleatoria debido a un error en la reproducción o la deformación de genes; un ejemplo es la radiación de los rayos gama. En los algoritmos genéticos, la mutación se realiza, con gran probabilidad por una deformación aleatoria en las cadenas. Reemplazo: para crear una nueva generación de la generación anterior se crea un espacio a la descendencia en la población eliminando a los padres.

Reemplazo: para crear una nueva generación de la generación anterior se crea un espacio a la descendencia en la población eliminando a los padres.

ALGORITMO BASICO

t:=0 se crea la población inicial B0 =(b1,0 ,b2,0 ,…, bm,0 ); WHILE se detiene la condición que no se cumple DO BEGIN (*selección proporcional*) FOR i:=1 TO m DO BEGIN X:=random[0,1]; K:=1; WHILE k<m & x<∑i=xi f(aj.t )/ ∑j=tm f( bj.t ) DO k:k+1; bj.t+1 = bk.i Fin (*único-punto de cruzamiento*) FOR i:=1 TO m-1 STEP 2 DO BEGIN