1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
Algoritmos geneticos
1. ALGORITMOS GENETICOS
Los 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).
2.
3. 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.
4. 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.
5. 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.
6. 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ÁSICAS
Selecció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)
7. • 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.
8. 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
9. 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