Repblica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educacin

Superior Universitaria
Universidad Bicentenaria de Aragua
Edo. Miranda
Materia: Algoritmo Gentico

Algoritmo Gentico sobre una Boda segn

las preferencias del nmero de Invitados
sern asignados en cada asiento sobre
varias mesas.

Tutora:
Integrante:
Eliezer Pez
Hernndez C.I: 20.131.086

Alex

San Antonio de Los Altos, Junio del 2016

PLANTEAMIENTO DEL PROBLEMA
Se desea realizar un Algoritmo Gentico en base a la boda de
Asdriuzcar,

ella

planea

invitar

80

personas

(familia,

amigos,

compaeros de Universidad, excompaeros de Secundaria, etc.). Estas

personas tienen caractersticas diferentes entre s. La distribucin de la
sala de fiesta, aparte de la mesa de los novios en el centro, consta de 10
mesas con 8 puestos cada uno.
Asdriuzcar y su novio estn pendientes que la celebracin sea
agradable y todo sea perfecto, por tanto se solicita a quien pueda hacer
la distribucin de los asientos de los invitados para que en cada mesa
ocurra la menor probabilidad de discusiones, incompatibilidades entre
los que estn presentes.
Se ha averiguado las caractersticas de cada uno de los invitados y
se decide que los problemas pueden venir por diferencias entre ellos
debido a 4 factores:

Grupo
Grupo
Grupo
Grupo

etario.
poltico.
deportivo de baseball.
religioso

Cada invitado respondi un cuestionario donde se estableci cada

uno de

estos 4 factores, el Algoritmo Gentico debe acomodar de

manera que tengan la mayor afinidad (o la menor diferencia posible)

entre los invitados sentados en cada mesa.
Para el grupo etario se clasifican en estos rangos:

18
31
46
61

a 30 aos.
a 45 aos.
a 60 aos.
en adelante.

Para Grupo poltico los invitados estn divididos entre:

Revolucionarios.
Neutrales (no interesados).
Opositores.

Para Grupo deportivo de baseball los invitados manifestaron ser

fanticos de:

Magallanes.
Cardenales.
Caracas.
Tiburones

Para Grupo religioso los invitados manifestaron ser:

Evanglicos.
Catlicos.
Santeros

Se recibe la lista de 80 invitados con sus nombres con cada uno de estos
aspectos para cada uno.
SOLUCION
Definicin de las variables
Para el grupo etario (GE):

18
31
46
61

a 30 aos se definir con A

a 45 aos se definir con B
a 60 aos se definir con C
en adelante se definir con D

Para el grupo poltico (GP):

Revolucionarios se definir con R

Neutrales (no interesados) se definir con N
Opositores se definir con O

Para el grupo deportivo de baseball (GDB):

Magallanes se definir con X

Cardenales se definir con Y

Caracas se definir con Z

Tiburones se definir con T

Para el grupo religioso (GR):

Evanglicos se definir con E

Catlicos se definir con CT
Santeros se definir con S

Ejemplo: Tabla de la lista de invitados

N de
invitado

Nombre

Nombr
e 1

Grupo

Grupo

deportivo de

religioso

Grupo

Grupo

etario

poltico

CT

CT

CT

baseball

Nombr
2

e 2
Nombr

e 3
Nombr

e 4
Nombr

e 5
Nombr

e 6
Nombr

e 7
Nombr

e 8

80

Aplicacin del Algoritmo Gentico

Cromosoma:

Cada gen del cromosoma representa a un invitado.

Cada gen del cromosoma est compuesto por letras, cada letra

representa una caracterstica de la persona.

Los primeros 8 genes representan la primera mesa, los siguientes
8 la segunda mesa y as sucesivamente.

DO

AN

ART

BNY

BR

CO

CRY

DO

ARX

BNY

CO

DRT

CO

BN

AN

DR

XS

ZCT

CT

XE

ZS

CT

TS

CT

ZS

XE

ZCT

XE

ZS

Funcin:
Grupo etario (GE):

Si (A es compatible con A) entonces {puntuacin=+1}

Si (A es compatible con B) entonces {puntuacin=0}
Si (A es compatible con C) o (A es compatible con D)

entonces
{puntuacin=-1}
Si (B es compatible con B) entonces {puntuacin=+1}
Si (B es compatible con C) entonces {puntuacin=0}
Si (B es compatible con D) entonces {puntuacin=-1}
Si (C es compatible con C) entonces {puntuacin=+1}
Si (C es compatible con D) entonces {puntuacin=0}
Si (D es compatible con D) entonces {puntuacin=+1}

Grupo identificacin poltica (GP):

Si
Si
Si
Si
Si
Si

(R es compatible con R) entonces {puntuacin=+1}

(R es compatible con N) entonces {puntuacin=0}
(R es compatible con O) entonces {puntuacin=-1}
(N es compatible con N) entonces {puntuacin=+1}
(N es compatible con O) entonces {puntuacin=0}
(O es compatible con O) entonces {puntuacin=+1}

Grupo deportivo de baseball (GDB):

Si (X es compatible con X) entonces {puntuacin=+1}

Si (X es compatible con Y) o (X es compatible con T)
entonces {puntuacin=0}

AOX
CT

Si (X es compatible con Z) entonces {puntuacin=-1}

Si (Y es compatible con Y) entonces {puntuacin=+1}
Si (Y es compatible con T) o (Y es compatible con Z)

entonces {puntuacin=0}
Si (Z es compatible con Z) entonces {puntuacin=+1}
Si (Z es compatible con T) entonces {puntuacin=0}
Si (T es compatible con T) entonces {puntuacin=+1}

Grupo religioso (GR):

Si
Si
Si
Si
Si
Si

(E es compatible con E) entonces {puntuacin=+1}

(E es compatible con CT) entonces {puntuacin=0}
(E es compatible con S) entonces {puntuacin=-1}
(CT es compatible con CT) entonces {puntuacin=+1}
(CT es compatible con S) entonces {puntuacin=0}
(S es compatible con S) entonces {puntuacin=+1}

Si se tiene n de cantidad de invitados.

Maximizar:
n

(+GP+ GDB+GR)
i=1

De forma que la mxima puntuacin se alcanzar si todos estn

sentados juntos los invitados que tengan sus mismas caractersticas y
la mnima si todos estn sentados juntos los invitados que posean
caractersticas diferentes.