REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER PUPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA
DE LA FUERZA ARMADA BOLIVARIANA
NUCLEO APURE

Mtodos De Representacin
Prof: Yackson Essa

Bachilleres:
Julia Figueroa
Maria Ortega
Maria Cuenca
Solmaira Hidalgo
Garykel Torres

Representaci
n
Todos los organismos vivos estn constituidos por clulas,
y cada clula contiene uno o ms cromosomas (cadenas
de ADN), que le sirven como una especie de plano al
organismo. Un cromosoma puede ser conceptualmente
dividido en genes cada uno de los cuales codifica una
protena. En trminos generales, se puede decir que un
gen se codifica como si fuera un rasgo, como puede serlo
el color de ojos. Cada gen se encuentra en una posicin
particular del cromosoma, y est formado por alelos.

CODIFICACIN REAL

En problemas de optimizacin de funciones reales se da una

funcin n-dimensional, por ejemplo f(x, y, z). El objetivo de
optimizacin es tpicamente el requerimiento para ubicar el
valor mximo (o mnimo) de la funcin en un dominio dado.
En GAs clsicos, usados en problemas de optimizacin de
funciones reales, una solucin potencial al problema se
codifica en un string de bits. En un ejemplo tridimensional
f(x, y, z), una solucin potencial podr ser f(x1, y1, z1) y x1,
y1, z1 se codificarn como substrings tridimensionales. Esos
substrings se concatenarn para formar un nico genotipo
de strings de bits. Cada parmetro se puede codificar como
un nico string
binario o como un nmero en punto
flotante tradicional.

CODIFICACIN REAL

El principal objetivo detrs de esta implementacin es que

el algoritmo gentico est ms cerca del espacio del
problema. Esto fuerza, pero tambin permite, que los
operadores sean ms especficos del problema. Por ejemplo,
esta representacin tiene la propiedad que dos puntos
cercanos en el espacio de representacin pueden tambin
ser
cercanos en el espacio del problema.

CODIFICACIN CON PERMUTACIONES

Los problemas de permutaciones necesitan el arreglo ptimo de un conjunto de
smbolos en una lista. El TSP es uno de esos problemas donde se puede usar un
smbolo
para identificar una ciudad, y la disposicin de los smbolos en una lista representa
el
orden en el cual el vendedor visita cada ciudad para formar un circuito con todas las
ciudades. Una codificacin con permutaciones se puede representar por medio de
una
lista de valores enteros distintos, por ejemplo x = [4, 3, 0, 1, 2] [82, 80, 144, 119,
118,
120]. Cada valor entero en la lista codifica directamente el orden relativo de algn
objeto especfico del problema. Esta representacin prohibe valores de alelos
duplicados
o perdidos; permite el uso de operadores genticos de alta performance (tal como
el
edge recombination operator [144]); y facilita un mecanismo de decodificacin
simple
desde el genotipo al fenotipo para el TPS.

Codificacin
Binaria
Es la codificacin ms extendida debido a que los primeros
algoritmos genticos utilizaron este tipo de codificacin. En
este caso, cada cromosoma es una cadena de bits (0 o 1). A su
favor tiene que puede abarcar muchos cromosomas incluso
con un nmero reducido de genes. Sin embargo por otro lado
esta opcin no es la idnea para muchos problemas y en
algunas ocasiones es necesario realizar correcciones despus
de la reproduccin y/o mutacin.

Mtodo De
Representacin

Antes de que un algoritmo gentico pueda ponerse a

trabajar en un problema, se necesita un mtodo para
codificar las soluciones potenciales del problema de forma
que el propio algoritmo pueda procesarlas aplicando las
operaciones que le permiten evolucionar. Un enfoque
comn es codificar las soluciones como cadenas binarias:
secuencias de 1's y 0's, donde el dgito de cada posicin
representa el valor de algn aspecto de la solucin.

Mtodo De
Representacin
Otro mtodo similar consiste en codificar las soluciones como
cadenas de enteros o nmeros decimales, donde cada
posicin, de nuevo, representa algn aspecto particular de la
solucin. Este mtodo permite una mayor precisin y
complejidad que el mtodo comparativamente restringido de
utilizar slo nmeros binarios, y a menudo est
intuitivamente ms cerca del espacio de problemas' (Fleming
y Purshouse 2002 [3], p 1.228). Esta tcnica se utiliz, por
ejemplo, en el trabajo de Steffen Schulze-Kremer, que escribi
un algoritmo gentico para predecir la estructura
tridimensional de una protena, basndose en la secuencia de
aminocidos que la componen (Mitchell 1996 [47], p. 62).

Conclusiones Y
Ejemplo