Busqueda Local en Espacios Continuos

ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE MANAB
MANUEL FLIX LPEZ
CARRERA INFORMTICA
PERIODO MAR AGO/2015
SEMESTRE SPTIMO
INTELIGENCIA ARTIFICIAL II
TEMA:
BUSQUEDA LOCAL EN ESPACIOS CONTINUOS
AUTORA:
MARA VICTORIA PRRAGA MERO
FACILITADORA:
ING. HIRAIDA SANTANA CEDEO
MISIN
Formacin de profesionales ntegros que conjuguen ciencia, tecnologa y valores en su
accionar, comprometidos con la sociedad en el manejo adecuado de programas y herramientas
computacionales de ltima generacin.
VISIN
Ser referente en la formacin de profesionales de prestigio en el desarrollo de
aplicaciones informticas y soluciones de hardware.
CALCETA, JUNIO 2015
INTRODUCCIN
La semana del 8 al 12 de junio, se continu con el trabajo grupal realizado la
semana anterior, las temticas tratadas fueron: los algoritmos de bsqueda local
y problemas de optimizacin y bsqueda local en espacios continuos. En este
apartado trataremos sobre la bsqueda local en espacios continuos.
Esta bsqueda surge a raz de ciertas dificultades que presentan los algoritmos
anteriormente descritos, ya que estos han sido diseados para manejarse un
ambiente discreto, he ah donde nace la necesidad de crear otros mtodos de
bsquedas que no solo se manejen en este espacio sino tambin en aquellos
que cambian constantemente, aunque en la actualidad no se ha estudiado en
este portafolio un algoritmo que pueda trabajar en ambos ambientes,
estudiaremos la bsqueda local en espacios continuos que es parte de la
solucin a la problemtica anteriormente expuesta.
MARCO TERICO
Para poder avanzar es necesario recordad primeramente cual es la diferencia
entre los entornos discretos y continuos.
ENTORNOS DISCRETOS: en estos entornos se presentan un conjunto de
pasos infinitos, un ejemplo claro es el ajedrez, en el cual con un conjunto de
movimientos se puede terminar la partida.
ENTORNOS CONTINUOS: los entornos continuos son aquellos en los cuales se
van a realizar un conjunto de pasos o acciones no secuenciales, es decir infinito
puesto que depende las diferentes acciones y percepciones del agente.
Con las definiciones expuestas anteriormente podemos concluir que la mayor
parte de los entornos del mundo real son continuos, y ninguno de los algoritmos
descritos hasta el momento puede manejarse en este tipo de entornos.
Este apartado proporcionar una breve introduccin a tcnicas de bsqueda
local para encontrar soluciones ptimas en espacios continuos.
La funcin sucesor en la mayor parte de casos devuelve infinitamente muchos

estados, la bsqueda Local es una solucin a este inconveniente, puesto que
mediante esta se buscar hasta llegar a la solucin ptima en espacios
continuos.
Diferentes investigaciones muestran el ejemplo de colocar tres aeropuertos en
Rumania minimizando su distancia a las ciudades.
FIGURA 1. Mapa de las carreteras de Rumania.
Entonces tendramos una interpretacin de la siguiente manera:

Estados: estn definidos por las coordenadas de los 3 aeropuertos:
(x1,y1) (x2,y2) (x3,y3)
Funcin objetivo: f(x1, y1, x2, y2, x3, y3)=distancia de todas las ciudades
a su aeropuerto ms cercano.
TECNICAS DE BUSQUEDA LOCAL Y ESPACIOS CONTINUOS
El gradiente de
la funcin
objetivo es un
vector.
Este vector
contiene la
magnitud y
direccin de la
inclinacin ms
escarpada
Este gradiente
evala la
respuesta con
pequeos
incrementos y
decrecimientos
en cada
coordenada
Aqu es
necesario
evaluar los
valores de alfa
() que es una
constante
pequea
Amplia la
direccin de
gradiente actual,
va duplicando
los valores de
().
Esto lo hace
hasta el punto de
crear nuevos
estados.
Es un algoritmo
eficaz, utiliza una
tcnica general
para encontrar la
solucin de la
ecuacin de la
forma g(x)=0.
Una nueva
estimacin para la
raz x. Para mejorar
este mtodo se
implemento la
matriz Hesiana,
debido a el costo
elevado de los
espacios
dimensionales
OPTIMIZACION CON RESTRICCIONES

Un problema de optimizacin est restringido si las soluciones debieran
satisfacer algunas restricciones sobre los valores de cada variable. La dificultad
de los problemas de optimizacin con restricciones depende de la naturaleza de
las restricciones y la funcin objetivo. La presencia de restricciones reduce la
regin en la cual buscamos el ptimo. En la mayor parte de los problemas de
toma de decisiones estn presentes ligaduras entre las variables o limitaciones
en las mismas. La categora ms conocida es la de los problemas de
programacin lineal.
CONCLUSION
Como se mencion en la introduccin, existen algoritmos que han sido
desarrollados para resolver problemas en espacios discretos, pero la realidad
exige que existan algoritmos que se ajusten al mundo real el cual est compuesto
en su gran mayora por espacios continuos, si bien es cierto la bsqueda local
en espacios continuos es una manera de resolver este problema, resulta difcil
de entender su mecanismo si no se posee conocimiento de clculo multivariante
y aritmtica vectorial. Lo ideal en un agente seria que manejara estos dos tipos
de ambientes tanto el continuo y discreto y a su vez este agente debera poseer
los algoritmos de bsqueda para ambos casos.
Un tema destacable de la bsqueda es espacios continuos es la optimizacin de
restricciones, la cual posee caractersticas que hacen que tenga varias
aplicaciones en el mundo real, as como se explic anteriormente un claro
ejemplo de su utilizacin es la programacin lineal.
BIBLIOGRAFA
Baares, J. 2013. Inteligencia Artificial: Bsqueda Local. (En Lnea). EC.
Consultado 10 de jun. 2015. Formato PDF. Disponible en:
http://webdiis.unizar.es
Daz, J. 2012. Sistemas Inteligentes: Bsqueda Heurstica. (En Lnea). EC.

Consultado 10 de jun. 2015. Formato PDF. Disponible en:
http://www.aic.uniovi.es/ssii/SSII-T3-BusquedaII.pdf
Prada, C. 2008. Optimizacin con restricciones. (En Lnea). EC. Consultado 10

de
jun.
2015.
Formato
PDF.
Disponible
en:
http://www.isa.cie.uva.es/~prada/KKT.pdf
Russell, S y Norvig, P. 2004. Inteligencia Artificial un enfoque moderno. 2ed.

Pearson Educacin S.A. Madrid, ES.

Busqueda Local en Espacios Continuos

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Busqueda Local en Espacios Continuos

Cargado por

Copyright:

Formatos disponibles

ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE MANAB

MANUEL FLIX LPEZ

CALCETA, JUNIO 2015

La funcin sucesor en la mayor parte de casos devuelve infinitamente muchos

FIGURA 1. Mapa de las carreteras de Rumania.

Entonces tendramos una interpretacin de la siguiente manera:

TECNICAS DE BUSQUEDA LOCAL Y ESPACIOS CONTINUOS

OPTIMIZACION CON RESTRICCIONES

Daz, J. 2012. Sistemas Inteligentes: Bsqueda Heurstica. (En Lnea). EC.

Prada, C. 2008. Optimizacin con restricciones. (En Lnea). EC. Consultado 10

Russell, S y Norvig, P. 2004. Inteligencia Artificial un enfoque moderno. 2ed.

También podría gustarte