TEMA6: Algoritmos de búsqueda local y problemas de optimización

Algoritmos de búsqueda local y problemas de optimización

8 DE JULIO DEL 2014

Introducción

En esta clase el objetivo es mostrar cómo un Algoritmos de búsqueda local y problemas de optimización, diseña para explorar sistemáticamente espacios de búsqueda, el cual  se alcanza manteniendo uno o más caminos en memoria o registrando que alternativas se han explorado. Tomaremos dos ejemplos de búsqueda 

Desarrollo

Algoritmos de búsqueda local y problemas de optimización

 Los algoritmos de búsqueda local funcionan con un solo estado y generalmente se mueve sólo a los vecinos del estado. Típicamente, los caminos seguidos por la búsqueda no retienen. Aunque los algoritmos de búsqueda local no son sistemáticos, tienen dos ventajas claves:

 (1) usan muy poca memoria (cantidad constante): y

 (2) pueden encontrar a  menudo soluciones razonables en espacios de estados grandes o infinitos (continuos) para los cuales son inadecuados los algoritmos sistemáticos.

Los algoritmos de búsqueda local son útiles para resolver problemas de optimización puros en los cual el objetivo es encontrar el mejor estado según una función objetivo. Muchos problemas de optimización no encajan en el modelo “estándar” estudiados anteriormente por la naturaleza que proporciona cada función objetivo, en algunos caso no es la mejor, el cual no toma en cuenta un test objetivo o un coste de camino para este tipo de problemas.

Conclusiones

Los métodos de  búsqueda local, como la ascensión de colinas, operan en formulaciones completas de estados. Manteniendo sólo un número pequeño de nodos en menoría.

Muchos métodos de búsqueda local se pueden utilizar también para resolver problemas en espacios continuos.

BIBLIOGRAFIA

˜Russell, S. Norvig, P. 2004. INTELIGENCIA A HTXFKCIAI, UN ENFOQIJE MUDERNO.2 ed. PEARSON EDUCACIONS,.S A. Formato PDF. Pag.150-170

http://www.slideshare.net/uni_fcys_sistemas/inteligencia-artificial-en-las-industrias (Autor: Chavez, Ariel. Tomado el 10/04/2013)

http://www.slideshare.net/uni_fcys_sistemas/la-i-a-en-la-agricultura (Autores: Ayestas, Carlos. Sarantez, Eddy. Tomado el 10/04/2013)

Leer más: http://www.monografias.com/trabajos97/sobre-inteligencia-artificial/sobre-inteligencia-artificial.shtml#bibliograa#ixzz39q6S0KvR