You are on page 1of 3

Introducción a los Sistemas Inteligentes

Algoritmos evolutivos
Semestre 2015-I
1.

Ingrese a la siguiente página ​
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  genes codifican  y  hacen la dirección y la longitud de una rama. El 
noveno  codifica  la  profundidad  de  las  ramas.  Cada  gen es  codificado  por  5  bits,  de 
los cuales los 4 primeros codifican su valor y el último su signo. 
La  idea  principal  de este  applet  es  evolucionar  una  población para que se  parezcan 
al  seleccionado,  la  información medible son las  distancias entre los puntos en X y en 
Y, y a partir de esta distancia se calcula la adaptabilidad del nuevo individuo. 
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 
población),  y  seleccione  la  Bioforma  que  desee.  Puede  ejecutar  el  algoritmo  paso a 
paso o mediante Go lo hace de manera automática. 
Puede  cambiar  los  individuos de  una población  con el boton Pop: entre las opciones 
dadas,  puede  cambiar  la  tasa  de  mutación  1/  un  valor  dado  o  calculado  por  el 
programa  (default)  o puede ser cambiado por el  usuario. Puede cambiar la velocidad 
(vitesse)  Puede  cambiar  el  metodo  de  escalonamiento  de  los  valores de adaptación 
(Fenetrage, Exponencial, Transformación lineal, linearización y ninguno) 
Puede  cambiar  el  modo  elitiste  (elitista)  la  población  original  es  reemplazada 
completamente  por  la  generación  siguiente  o   conserva  solo  el  mejor  individuo  de 
cada generación. 
Puede cambiar el tipo de mutación, por gen o por bit,  
 
nota:​
 si el applet no carga puede descargarlo de la carpeta compartida “gav” 
 
2.
Visite la página ​
http://www.oursland.net/projects/PopulationExperiment/ 
Este  applet  permite  encontrar  máximos globales para diferentes funciones utilizando 
diferentes métodos de reproducción. 
Pruebe el algoritmo utilizando diferentes métodos de reproducción. 
Cuáles  características  encuentra  al  seleccionar  la  función  de  fitness  3  y  utilizar  el 
método de reproducción ​
Hill Climbing​
 y ​
Fitness Generational​

nota:​
 si el applet no carga puede descargarlo de la carpeta compartida “oursland” 
3.

Visite la página ​
http://math.hws.edu/xJava/GA/ 

Se  presenta  un  algoritmo  genético que simula poblaciones de consumidores atraves 
de varios años (generaciones), los cuales consumen plantas. Los consumidores mas 

html#deap  La  principal  idea  del algoritmo evolutivo diferencial es que escoge un vector objetivo.berkeley.edu”  4.aptos  tiene  mayor  probabilidad  de  pasar  a  la  siguiente  generación.  Adicionalmente  permite  seleccionar  el  mecanismo  de  reproducción.  Que sucede cuando no se guarda uno como élite. Visite la página ​ http://userweb.  luego  dentro  de  la población.  En  la  opción  WorldDesign  del  menú.  selecciona  2  vectores aleatoriamente.gla.icsi.  modifique  la   probabilidad  de  mutación  e  identifique  el  comportamiento  resultante  del   algoritmo.  En  el  applet  se  muestra  un  ejemplo  de  ajuste  a problemas polinomiales.  se  suma  a  un tercer  vector  escogido  aleatoriamente.A.  Se  utiliza  un  algoritmo  de  Evolucion  diferencial  para  optimización  de  funciones  continuas.  es  una  empresa  metalmecánica  que  se  dedica  a  hacer  montajes para la industria alimenticia.  5.uk/y/yunli/ga_demo/  Este  algoritmo  busca  la  maximización  de  tres  funciones  las  cuales  pueden  ser  seleccionadas  en  la  parte superior  izquierda.elec.  el  cruce  y  la  mutación.  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. Visite la página ​ http://www.  nota:  si  el  applet  no  carga  puede  descargarlo  del  comprimido  compartido  “math. y se cruza con el vector objetivo para producir un vector de  ensayo  el  cual  es  comparado  con  el  vector  objetivo  si  es   menor  dicho  vector  sobrevive a la siguiente generación en caso contrario es eliminado.  Modifique  además  la  probabilidad de cuce y el tamaño de la población y realice la misma observación.  Se  puede  correr  paso a  paso  siguiendo  el  programa  o  mediante  la  barra  Background  Evolve  se  puede  correr  el  programa hasta alcanzar el número de generaciones establecidas. luego construye  un  vector   de  diferencia  entre  los  dos  vectores  iniciales.  Se  representas  los  cromosomas  como  una  cadena   en  este   caso  de  numeros  decimales.  Al  final  de  cada  año. se hace una copia de los consumidores y se modifican (mutación).hws.ac.edu/~storn/code. que sucede en caso contrario?    EJERCICIO  Multimecánicas  S.  .  La  tarea  es  ajustar  una  polinomial  de  cierto  grado  dentro  de  un  esquema  de  tolerancia mostrado por lineas rojas. Se puede ver como se realiza  la mutación y el cruce entre los individuos al oprimir show hide details.

   Tabla 1.En  su  último  contrato  se  le  adjudicó  el  diseño  y  construcción  de  un  reactor  químico  para  la  industria  lechera. indicando  el área desperdiciada. .  CONSIDERACIONES:  No existen pérdidas debidas al corte.  Dado   su  elevado  costo  es  necesario  minimizar  el  desperdicio  de  material  a  la  vez  que  se  produce  la  mayor  cantidad de piezas anotadas anteriormente. Dimensiones de las piezas necesitadas  Rectángul o  Dimensión [cm x  cm]  1  80 x 30  2  50 x 10  3  20 x 20  4  10 x 10  5  90 x 40  6  60 x 20  7  40 x 30  8  50 x 70  9  30 x 20  10  40 x 20    Como  es  industria alimenticia  se  debe  emplear  acero inoxidable.  Halle  las  piezas  a  fabricar.  Después  del  diseño  y  análisis  se   determinó  que  los  siguientes rectángulos son piezas fundamentales para su construcción.  La orientación solamente puede ser horizontal o vertical.  Solo se necesita una unidad de cada rectángulo. Comercialmente la  lámina  disponible  tiene  una  dimensión  de  1  m  x  1  m   .  Note que no todas las piezas caben en la lámina.  su  ubicación  y  orientación  dentro de la lámina.