Algoritmo

mtodos s
genticos y de
generacin y
prueba
Juan Jose Suarez
Walter Alejandro Soler
Tabla de Contenidos

1. Algoritmos genticos
2. Generaciones genticas
3. Enunciado
4. Ejemplo de optimizacin
5. Jframe (pantallazos)
Algoritmo gentico
Significado

Hablamos de algoritmos
genticos cuando
encontramos un conjunto de
posibles soluciones, teniendo
en cuenta el procedimiento
para captar la mejor solucin a
cualquier problema planteado
y optimizar el mismo.
Generacin (algoritmo gentico)

Concepcin general

Son las soluciones que se dieron a partir del algoritmo

gentico y que tiene que cumplir unas leyes generales.
Reproduccin
Cruzamiento
Mutacin
 Operadores
Primarios
Consta de 3:

Reproduccin: produccin de Mutacin: mtodo no

mejores soluciones teniendo en convencional para
cuenta los mas fuertes, haciendo mantener las posibles
a un lado los mas dbiles .
soluciones y que en
caso alguno, este se
Cruzamiento: escoge de encuentre en alguna
manera aleatoria las situacin no
posibles soluciones, con conveniente, pueda salir
probabilidad de generar del mismo sin ningn
mutacin. inconveniente
 Ejemplo de Optimizacin
Empresa de grandes cadenas, comercial, en donde el producto
a vender constara o no de un descuento, se manejara un
transporte que puede ser brindado por la misma empresa o el
cliente se encargara de la misma y adems el producto tendr
dos formas de pago, de contado o simplemente se le
concedern de 1 30 das para el pago total del producto.
Dependiendo de la optimizacin que se
realiza, este nos brindara un nivel de
beneficio respectivo al servicio dado por
la empresa, para tratar que sea el
mximo provecho
 Variables

Las variables que se tendrn en cuenta son 3

estipuladas de la siguiente manera:
1. Descuento
2. Transporte
3. Forma de Pago
Estrategias
000 = el producto no tiene descuento, el transporte lo atribuye la empresa y la
forma de pago es por contado.
001 = el producto no tiene descuento, el transporte lo atribuye la empresa y la
forma de pago es de 1 30 das.
010 = el producto no tiene descuento, el transporte va por cuenta del cliente y la
forma de pago es de contado.
011 = el producto no tiene descuento, el transporte va por cuenta del cliente y la
forma de pago de 1 30 das.
100 = el producto tiene un descuento del 5%, el transporte lo atribuye la empresa y
la forma de pago es de contado.
101 = el producto tiene un descuento del 5%, el transporte lo atribuye la empresa y
la forma de pago de 1 30 das.
110 = el producto tiene un descuento del 5%, el transporte va por cuenta del
cliente y la forma de pago es de contado.
111 = el producto tiene un descuento del 5%, el transporte va por cuenta del
cliente y la forma de pago de 1 30 da.
INICIO

Insertar
numero
Resulta
do
SIN DATOS
CON NUMERO DE 2 DIGITOS
CONVERSIONE
S