Schema Processing Darwin Valarezo José Miguel Jiménez
Schema Processing <ul><li>Muchas cosas pueden pasar a cualquier Cadena particular dentro de un GA.  </li></ul><ul><li>Pued...
<ul><li>La estimación esclarece por qué GAS puede ser satisfactoriamente empleado como  rutinas de optimización. </li></ul...
Proceso de Calculo
<ul><li>A la inversa, schemata que sobre el promedio, representa una pobre ejecución de cadenas y su disminución de número...
If u(S,g) is the average fitness of all instances of S then: La ecuacion de esquema de crecimiento que muestra el numero d...
<ul><li>asumiendo que un esquema particular sigue siendo promedio constantemente anterior por  obtendremos: </li></ul>
<ul><li>Esto implica que la mejor o peor realización schemata recibirá exponencialmente el aumento o disminución de los nú...
Efecto por Cruce <ul><li>El grado de ruptura causado al schemata individual por CRUCE dependerá del schemata involucrado. ...
<ul><li>Entonces sobreviviría el menor de los hijo S2, sin importar la forma de C2. </li></ul><ul><li>Esto se da debido a ...
Upcoming SlideShare
Loading in …5
×

Shema Porcessing

496 views

Published on

Shema Porcessing

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
496
On SlideShare
0
From Embeds
0
Number of Embeds
11
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Shema Porcessing

  1. 1. Schema Processing Darwin Valarezo José Miguel Jiménez
  2. 2. Schema Processing <ul><li>Muchas cosas pueden pasar a cualquier Cadena particular dentro de un GA. </li></ul><ul><li>Puede ser fragmentado por la cruce, atacado por la mutación o simplemente desechados por el operador de selección. </li></ul><ul><li>Es relativamente fácil estimar como el numero de instancias de una esquema particular puede cambiar durante la ejecución de un GA. </li></ul>
  3. 3. <ul><li>La estimación esclarece por qué GAS puede ser satisfactoriamente empleado como rutinas de optimización. </li></ul><ul><li>El resultado sólo puede ser una estimación debido a la naturaleza estocástica del algoritmo. </li></ul>
  4. 4. Proceso de Calculo
  5. 5. <ul><li>A la inversa, schemata que sobre el promedio, representa una pobre ejecución de cadenas y su disminución de números. Es decir, si la selección es realizada en una base proporcional de fitness da la probabilidad Pj de selección para cualquier individuo (o cadena): </li></ul>
  6. 6. If u(S,g) is the average fitness of all instances of S then: La ecuacion de esquema de crecimiento que muestra el numero de instancia de cada esquema S en la siguiente generacion depende de los valores u en la generacion actual.
  7. 7. <ul><li>asumiendo que un esquema particular sigue siendo promedio constantemente anterior por obtendremos: </li></ul>
  8. 8. <ul><li>Esto implica que la mejor o peor realización schemata recibirá exponencialmente el aumento o disminución de los números de pruebas en la siguiente generación y solo hay N actos de selección por generación, aún el algoritmo logra simultáneamente asignar exponencialmente el aumento o disminución de los números de pruebas (>> N) de schemata, aparentemente sin esfuerzo. </li></ul>
  9. 9. Efecto por Cruce <ul><li>El grado de ruptura causado al schemata individual por CRUCE dependerá del schemata involucrado. </li></ul><ul><li>C1 = 000011100, </li></ul><ul><li>El cromosoma contiene dos esquemas S1= 0#######0 y S2=####11###, Si se selecciona C1 para acompañar a una cadena C2 , luego si el punto de corte esta entre el 4 y 5 digito </li></ul><ul><li>C1 = 0000/11100 </li></ul>
  10. 10. <ul><li>Entonces sobreviviría el menor de los hijo S2, sin importar la forma de C2. </li></ul><ul><li>Esto se da debido a que d1>>d2 </li></ul><ul><li>S1 sobreviviría si C2 tuviese idénticos valores de bits. </li></ul><ul><li>La probabilidad de un esquema que es destruido por crossover es menos de: </li></ul><ul><li>d(S)/L-1 </li></ul>

×