Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MARCO TEORICO
2.1.
BSQUEDA LOCAL
La idea bsica de los algoritmos de bsqueda local (BL) es que inicia con una
solucin inicial, es decir; es generada aleatoriamente, y halla con algn otro
algoritmo, si este no es factible.
Aplica la solucin actual una transformacin de algn conjunto para mejorar la
solucin. Repite lo anterior hasta que ninguna transformacin del conjunto
mejore la solucin actual, va escalando soluciones, comparando sus vecinos.
Los mtodos usados en BL son conocidos como meta heursticas u optimizacin
local.
Bsqueda de
ascensin de colinas
Enfriamiento
simulado.
Algoritmos genticos
ASCENSIN SIMPLE
2.1.1.2.
2.1.1.4.
2.1.2.1.
2.1.2.2.
Proceso de ejecucin
1. Se escogen N individuos de la poblacin actual para la poblacin intermedia.
2. Se emparejan los individuos y para cada pareja
3. Estos individuos forman la nueva poblacin.
CONCLUSIN
Los algoritmos de bsqueda local nos permiten examinar una mejor solucin a
un problema dado, mediante ascensin de colinas, que trata de buscar cul es
su sucesor factible; el enfriamiento simulado, que es quien mediante temperatura
analiza las iteraciones que se generan del problema; Algoritmo genticos, este
ltimo utiliza la termologa de la vida y la mutacin para localizar y encontrar una
salida factible.
Todas las antes mencionado, son muy importante porque nos permiten encontrar
una mejor solucin, cabe recalcar que no son los nicos mtodos de bsqueda.
BIBLIOGRAFA
Ceccaroni, L. 2013, Inteligencia Artificial, Bsqueda Local. (En Lnea).
Consultado, 12 de jun. 2015. Formato PDF. Disponible en:
http://www.cs.upc.edu/~luigi/II/IA-2007-fall/2c-Busqueda-local-(es).pdf
Daz, A. s.f. Bsqueda local. MEX. (En Lnea). Consultado, 12 de jun. 2015.
Formato
PDF.
Disponible
en:
http://delta.cs.cinvestav.mx/~adiaz/anadis/LocalSearch.pdf
Bjar, J. 2013. Bsqueda local. Catalua, ESP. (En lnea). Consultado, 12 de
jun.
2015.
Formato
PDF.
Disponible
en:
http://www.cs.upc.edu/~bejar/ia/transpas/teoria/2-BH3Busqueda_local.pdf
Berzal, F. s.f. Bsqueda Local. ESP. (En Lnea). Consultado, 12 de jun. 2015.
Formato
PDF.
Disponible
en:
http://elvex.ugr.es/decsai/iaio/slides/A7%20Local%20Search.pdf
Russell, S y Norvig, P. 2008. Inteligencia Artificial Un Enfoque Moderno. 2 ed.
Espaa. Pearson Education. 124. ISBN 978-84-205-4003-0