Búsqueda Cuckoo Optimización

Autores
Motivacin
Bsqueda Cuckoo
Implementacin y experimentos nmericos
Busqueda de Cuckoo Multiobjetivo
Sumario
Bsqueda Cuckoo
Optimizacin en Ingeniera con Tcnicas Bio-inspiradas
Daniel Grass Guaqueta

1
Departamento de ingeniera de Sistemas e Industrial

Universidad Nacional de Colombia
Universidad Nacional, 2015
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Reglas bsicas del algoritmo
Pseudocdigo

Prametros y validacin

Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Suash Deb
Xin-She Yang
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Suash Deb
Xin-She Yang
Suash Deb
Prof. Suash Deb hizo su Licenciatura en Ingeniera (BE) en

Ingeniera Mecnica de la Universidad de Jadavpur, Calcuta,
India
Master of Technology (M.Tech.) En Ciencias de la
Computacin de la Universidad de Calcuta.
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Suash Deb
Xin-She Yang
Suash Deb
Universidad de Stanford, EE.UU. como miembro de las
Naciones Unidas para el estudio avanzado en el campo de la
visin por computador.
Experto asitico de la Agencia de Proyectos de Investigacin
Avanzada (ARPA)
Departamento de Defensa, Federal Gob. de EE.UU.
Profesor del Departamento de Ciencias de la Computacin e
Ingeniera,Institute of Technology, Cambridge. Se especializa
en Soft Computing, Inteligencia Articial, Bioinformtica y los
campos relacionados.
Miembro senior del IEEE (EE.UU.),
Miembro del consejo editorial de un nmero de reputadas
revistas internacionales
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Suash Deb
Xin-She Yang
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Suash Deb
Xin-She Yang
Xin-She Yang
Investigador cientco senior en el Laboratorio Nacional de

Fsica ,
Conocido como desarrollador de varios algoritmos heursticos
para la optimizacin de la ingeniera.
DPhil en matemtica aplicada de la Universidad de Oxford .
Ha dado charlas invitadas principales en SEA2011 , SCET2012
, BIOMA2012 y la Conferencia de Mendel en Soft Computing .
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Reproduccin
Vuelo de Lvy
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Reproduccin
Vuelo de Lvy
Pajaros Cuckoos
Principales caractersticas
Estratega de reproduccin agresiva (parasitismo).
Algunas especies tales como
Ani y Guira ponen sus huevos en
nidos ajenos, removiendo los huevos de la otra especie. Esto

aumenta la probabilidad de que se incuben sus huevos.
Si un pajaro se da cuenta que los huevos son ajenos, abandona
el nido y se va a hacer un nido a otra parte, de esta manera los
huevos del cuckoo no sobreviven.
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Reproduccin
Vuelo de Lvy
Pajaros Cuckoo
Tapera
Es una especie de Cuckoo especializado en imitar el color y los
patrones de los huevos del pajaro hospedero.
Este reduce la probabilidad de que los pajaros sean
abandonados e incrementa la de reproduccin.
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Reproduccin
Vuelo de Lvy
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Reproduccin
Vuelo de Lvy
Vuelo de Lvy
Comportamiento de vuelo
Muchos animales e insectos tienen
un vuelo parecido a la distribuccin
de lvy. La cual es una caminata
aleatoria, en general es una cadena
de markov (Estado/Ubicacin), la
cual solo depende de la ubicacin
actual. xt+ = xt + (t),
(t+1)
(t)
xi
= xi + L
e vy ( )
L
e vy u = t , (1 < 3)
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Reproduccin
Vuelo de Lvy
Vuelo de Lvy
Comportamiento de vuelo
Muchos animales e insectos tienen
un vuelo parecido a la distribuccin
de lvy. La cual es una caminata
aleatoria, en general es una cadena
de markov (Estado/Ubicacin), la
cual solo depende de la ubicacin
actual. xt+ = xt + (t),
(t+1)
(t)
xi
= xi + L
e vy ( )
L
e vy u = t , (1 < 3)
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario

Pseudocdigo
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario

Pseudocdigo
Tres reglas bsicas del algoritmo
Reglas:
Cada Cuco pone un nico huevo cada vez, y lo deja en un nido
elegido al azar.
Los mejores nidos con mayor calidad del huevo pasarn a la
siguiente generacin.
El nmero de nidos disponibles en cada generacin est
predenido, y los huevos sern descubiertos y descartados con
una probabilidad
pa [0, 1].Por
facilidad una fraccin
pa
total de los nidos ser sustituida por nidos nuevos cada

generacin.
Daniel Grass
Bsqueda Cuckoo
del
Autores
Motivacin
Bsqueda Cuckoo
Sumario

Pseudocdigo
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario

Pseudocdigo
Pseudocdigo
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
ndice
1
Autores
Suash Deb
Xin-She Yang
Motivacin
Pajaros Cuckoos
Vuelo de Lvy
Bsqueda Cuckoo
Pseudocdigo


Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Funciones de prueba
Validaron el algoritmo con funciones de prueba en el que se
conoce la solucin.
Funcin de Michaelwicz bivariada
f (x, y ) = sin(x)sin2m ( x ) sin(y )sin2m ( y )

Donde m = 10 y (x, y) [0, 5] [0, 5]. Esta funcin
minimo global en f* =1.8013 (2.20319, 1.57049).
2
Daniel Grass
Bsqueda Cuckoo
tiene un
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Funciones de prueba
Ellos usan n = 5, 10, 15, 20, 50, 100, 150, 250, 500 y pa = 0,
0.01, 0.05, 0.1, 0.15, 0.2, 0.25, 0.4, 0.5. Desde los resultados
obtenidos por ellos, concluyen que un n = 15 y pa = 0.25 es
suciente para muchos problemas de optimizacin.
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Comparacin con algoritmos genticos
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Comparacin con PSO
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Bsqueda de Cuckoo Multiobjetivo
Para los problemas de optimizacin multiobjetivo con K diferente

objetivos, se modican la primera y ltima regla:
Cada cuco pone K huevos a la vez, y los vuelca en un nido
elegido al azar. El huevo k corresponde a la solucin de la
funcin objetivo de orden k .
Cada nido ser abandonado con un
Pa
probabilidad y un nuevo
nido con huevos K se construir.
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
PseudoCdigo Multiobjetivo
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Resultados MOCS
Daniel Grass
Bsqueda Cuckoo
Autores
Motivacin
Bsqueda Cuckoo
Sumario
Sumario
La busqueda de Cucko tiene menos prametros que anar que

PSO y algoritmos geneticos. ( n y Pa)
La tasa de convergenia es insensible al Pa, segn las pruebas
realizadas por los autores.
El MOCS muestra que es eciente en todos los problemas de
prueba.
Daniel Grass
Bsqueda Cuckoo
Apndice
Lecturas complementarias
Lecturas complementarias I
X. S. Yang and S. Deb, Cuckoo search via Lvy ights, 2009

World Congr. Nat. Biol. Inspired Comput. NABIC 2009 - Proc.,
pp. 210214, 2009.
X.-S. Yang and S. Deb, Engineering Optimisation by Cuckoo
Search, p. 17, 2010.
X. S. Yang and S. Deb, Multiobjective cuckoo search for
design optimization, Comput. Oper. Res., vol. 40, no. 6, pp.
16161624, 2013.
Daniel Grass
Bsqueda Cuckoo

Búsqueda Cuckoo Optimización

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Búsqueda Cuckoo Optimización

Uploaded by

Copyright:

Available Formats

Autores

Daniel Grass Guaqueta

Departamento de ingeniera de Sistemas e Industrial

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Prof. Suash Deb hizo su Licenciatura en Ingeniera (BE) en

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Investigador cientco senior en el Laboratorio Nacional de

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Ani y Guira ponen sus huevos en

nidos ajenos, removiendo los huevos de la otra especie. Esto

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Reglas bsicas del algoritmo

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Reglas bsicas del algoritmo

Tres reglas bsicas del algoritmo

facilidad una fraccin

total de los nidos ser sustituida por nidos nuevos cada

Reglas bsicas del algoritmo

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

Reglas bsicas del algoritmo

Implementacin y experimentos nmericos

Busqueda de Cuckoo Multiobjetivo

f (x, y ) = sin(x)sin2m ( x ) sin(y )sin2m ( y )

Comparacin con algoritmos genticos

Comparacin con PSO

Bsqueda de Cuckoo Multiobjetivo

Para los problemas de optimizacin multiobjetivo con K diferente

nido con huevos K se construir.

La busqueda de Cucko tiene menos prametros que anar que

X. S. Yang and S. Deb, Cuckoo search via Lvy ights, 2009

You might also like

Investigador cientco senior en el Laboratorio Nacional de

La busqueda de Cucko tiene menos prametros que anar que

X. S. Yang and S. Deb, Cuckoo search via Lvy ights, 2009