Introduccin a los Sistemas Inteligentes

Algoritmos evolutivos
Semestre 2015-I
1.

Ingresealasiguientepgina
http://www.rennard.org/alife/french/gav.html

Encontrar el genoma de una bioforma dada. Un bioforma est constituida por 9

genes. 8 de esos genescodifican y hacenladireccinylalongituddeunarama.El
noveno codifica la profundidad de las ramas. Cada genes codificado por 5 bits, de
loscualeslos4primeroscodificansuvaloryelltimosusigno.
La idea principal deeste applet es evolucionar una poblacinparaquese parezcan
al seleccionado, la informacinmediblesonlas distanciasentrelospuntosenXyen
Y,yapartirdeestadistanciasecalculalaadaptabilidaddelnuevoindividuo.
Para seleccionar la Bioforma haga click sobre el que quiera ser encontrado (se
pondr de color rojo), si no le gusta oprima Tire nouvelle pop (lance una nueva
poblacin), y seleccione la Bioforma que desee. Puede ejecutar el algoritmo pasoa
pasoomedianteGolohacedemaneraautomtica.
Puede cambiar los individuosde unapoblacin conelbotonPop:entrelasopciones
dadas, puede cambiar la tasa de mutacin 1/ un valor dado o calculado por el
programa (default) opuedesercambiadoporel usuario.Puedecambiarlavelocidad
(vitesse) Puede cambiar el metodo de escalonamiento de los valoresdeadaptacin
(Fenetrage,Exponencial,Transformacinlineal,linearizacinyninguno)
Puede cambiar el modo elitiste (elitista) la poblacin original es reemplazada
completamente por la generacin siguiente o conserva solo el mejor individuo de
cadageneracin.
Puedecambiareltipodemutacin,porgenoporbit,

nota:
sielappletnocargapuededescargarlodelacarpetacompartidagav

2.
Visitelapgina
http://www.oursland.net/projects/PopulationExperiment/
Este applet permite encontrar mximosglobalesparadiferentesfuncionesutilizando
diferentesmtodosdereproduccin.
Pruebeelalgoritmoutilizandodiferentesmtodosdereproduccin.
Cules caractersticas encuentra al seleccionar la funcin de fitness 3 y utilizar el
mtododereproduccin
HillClimbing
y
FitnessGenerational
?
nota:
sielappletnocargapuededescargarlodelacarpetacompartidaoursland
3.

Visitelapgina
http://math.hws.edu/xJava/GA/

Se presenta un algoritmo genticoquesimulapoblacionesdeconsumidoresatraves

devariosaos(generaciones),loscualesconsumenplantas.Losconsumidoresmas

aptos tiene mayor probabilidad de pasar a la siguiente generacin. Al final de cada

ao,sehaceunacopiadelosconsumidoresysemodifican(mutacin).
En la opcin WorldDesign del men, modifique la probabilidad de mutacin e
identifique el comportamiento resultante del algoritmo. Modifique adems la
probabilidaddecuceyeltamaodelapoblacinyrealicelamismaobservacin.
nota: si el applet no carga puede descargarlo del comprimido compartido
math.hws.edu
4.

Visitelapgina
http://www.icsi.berkeley.edu/~storn/code.html#deap

La principal idea delalgoritmoevolutivodiferencialesqueescogeunvectorobjetivo,

luego dentro de lapoblacin, selecciona 2 vectoresaleatoriamente,luegoconstruye
un vector de diferencia entre los dos vectores iniciales, se suma a untercer vector
escogido aleatoriamente,ysecruzaconelvectorobjetivoparaproducirunvectorde
ensayo el cual es comparado con el vector objetivo si es menor dicho vector
sobrevivealasiguientegeneracinencasocontrarioeseliminado.
Se utiliza un algoritmo de Evolucion diferencial para optimizacin de funciones
continuas. En el applet se muestra un ejemplo de ajuste aproblemaspolinomiales.
La tarea es ajustar una polinomial de cierto grado dentro de un esquema de
toleranciamostradoporlineasrojas.
5.

Visitelapgina
http://userweb.elec.gla.ac.uk/y/yunli/ga_demo/

Este algoritmo busca la maximizacin de tres funciones las cuales pueden ser
seleccionadas en la partesuperior izquierda. Adicionalmente permite seleccionar el
mecanismo de reproduccin, el cruce y la mutacin. Se puede correr pasoa paso
siguiendo el programa o mediante la barra Background Evolve se puede correr el
programahastaalcanzarelnmerodegeneracionesestablecidas.
Se representas los cromosomas como una cadena en este caso de numeros
decimales. Los cromosomas iniciales se generan aleatoriamente y se pueden
deseleccionar utilizando Change luego se reinicia el programa (Restart) y se
empieza a ejecutar paso a paso o de forma continua.Sepuedevercomoserealiza
lamutacinyelcruceentrelosindividuosaloprimirshowhidedetails.
Quesucedecuandonoseguardaunocomolite,quesucedeencasocontrario?

EJERCICIO
Multimecnicas S.A. es una empresa metalmecnica que se dedica a hacer
montajesparalaindustriaalimenticia.

En su ltimo contrato se le adjudic el diseo y construccin de un reactor qumico

para la industria lechera. Despus del diseo y anlisis se determin que los
siguientesrectngulossonpiezasfundamentalesparasuconstruccin.
Tabla1.Dimensionesdelaspiezasnecesitadas
Rectngul
o

Dimensin[cmx
cm]

80x30

50x10

20x20

10x10

90x40

60x20

40x30

50x70

30x20

10

40x20

Como es industriaalimenticia se debe emplear aceroinoxidable.Comercialmentela

lmina disponible tiene una dimensin de 1 m x 1 m . Dado su elevado costo es
necesario minimizar el desperdicio de material a la vez que se produce la mayor
cantidaddepiezasanotadasanteriormente.
Halle las piezas a fabricar, su ubicacin y orientacin dentrodelalmina,indicando
elreadesperdiciada.
CONSIDERACIONES: Noexistenprdidasdebidasalcorte.
Laorientacinsolamentepuedeserhorizontalovertical.
Notequenotodaslaspiezascabenenlalmina.
Solosenecesitaunaunidaddecadarectngulo.