Archives
- August 2010
- July 2010
- June 2010
- December 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- December 1969
Categories
- Access
- ActionScript
- Adobe
- ADSL
- AJAX
- Algoritmos
- Analisis
- Analista de Sistemas
- apache
- ascii
- Automatas
- C
- Ciencias de la Computacion
- cliente-servidor
- Colores RGB
- Complejidad
- Conceptos Basicos
- Consejos – Tips
- CS4
- CSS
- Cupones
- curso
- Cursos
- Delphi
- Diseño Grafico
- diseño web
- Dreamweaver
- etiquetas
- Eventos
- Excel
- Expresion
- Flash
- Flash 8
- Flash CS3
- Flash General
- Flex
- FLV
- GoDaddy
- Graficos
- grafos
- Gratis
- Guia
- Herramientas
- Hojas de Estilo en Cascada
- Hosting
- htacces
- HTML
- imagenes
- Ingenieria de Software
- ingenieria en informa¡tica
- Internet
- introduccion
- Java
- javascript
- lan
- Lenguajes
- Licenciatura en Sistemas
- Linros
- logica
- man
- Maquetacion
- Microsoft
- mod rewrite
- MySQL
- Paradigmas de Programacion
- Password
- Photoshop
- PHP
- PHPMyadmin
- Pila
- Plantillas
- Preguntas Frecuentes
- Programacion
- Programacion Internet
- Programacion Logica
- Programacion Web
- Programador Universitario
- Prolog
- Proyect
- Que es una red
- Recomendaciones
- Recursos
- redes
- Redes Inalambricas
- RGB
- RIA
- Ruby on the Rails
- seguridad
- Seminarios
- Servicios
- Servidores
- Servidores Dedicados
- Sitios
- Sitios – Webs
- Software Diseño Web
- tipos de redes
- Tips
- Trucos
- tutoriales
- tutoriales
- Tutoriales
- tutoriales flash
- Universidad
- Usabilidad
- utilidades
- Video
- W3C
- wan
- Windows
- Word
- Wordpress
- XHTML
- XML
Links
Recent Articles
- Tutorial Photoshop: Lineas de luz alrededor de personas
- Crear Pagina Web En Flash
- Flash CS5 Actionscript Facilito
- Curso de Photoshop
- Aprendiendo HTML, CSS y JavaScript
- Curso ‘Programacion en Python’
- Cupones de descuento Goddady
- Tecnicas para ganar dinero con Videos
- Aprender a crear videos con Camtasia Studio
- Libros y Cursos de ActionScript
-
Estrategias y Algoritmos de Busqueda de Informacion
No CommentsExisten diferencia de estrategias de búsqueda de información:
- Algoritmo Primero a lo Ancho (BREATH-FIRST)
- Algoritmo Primero en Profundidad (DEPTH-FIRST)
- Búsqueda Heurística:
- Ascenso a Colina
- Recocido Simulado
- Búsqueda Primero el Mejor (BEST-FIRST)
- Teorema de Admisibilidad
- Algoritmo Guiado por Agenda
Las técnicas de solución de problemas en IA, en general, incorporan un proceso de búsqueda.
Todo proceso de búsqueda puede ser visualizado como el recorrido por un árbol en el que cada nodo representa un estado y cada rama representa las relaciones entre los estados cuyos nodos conecta.
En general, las reglas contienen en forma implícita el árbol, y se genera en forma explícita sólo aquellas partes que se decide explorar.
La dirección en la cual se conduce la búsqueda (hacia adelante o hacia atrás).
La estrategia de control, o forma de seleccionar las reglas que pueden ser aplicables. Los principales requerimientos de una buena estrategia de control son: que cause desplazamiento en el espacio de estado; y, que sea sistemático.La forma de representar cada nodo del proceso de búsqueda (representación del conocimiento).
Muchas veces, tratar el proceso como búsqueda en un grafo en lugar de una búsqueda en un árbol, puede reducir el esfuerzo que se gasta en explorar senderos, esencialmente iguales, varias veces. Sin embargo, los requisitos asociados, son:
Cada vez que se genere un nodo se debe chequear para ver si ha sido generado antes.Se deben introducir procedimientos especiales para que la búsqueda no quede atrapada en algún lazo.
Existen dos formas de conducer las busquedas:
Conducida por el objetivo (goal driven – backward chaining)
Tomar el objetivo que queremos resolver, establecer que reglas o movimientos legales podrían usarse para generar este objetivo y determinar que condiciones deben ser verdaderas para ser usadas.Estas condiciones constituyen los nuevos objetivos de la búsqueda y la búsqueda continua hacia atrás hasta encontrar los hechos del problema.
Conducida por los datos (data driven – forward chaining)Búsqueda empieza con los hechos o datos conocidos y un conjunto de movimientos legales o reglas para cambiar de estado.La búsqueda se realiza aplicando las reglas a los datos o hechos, produciendo nuevos datos o hechos. Este proceso continua hasta generar una ruta que satisfaga la condición del objetivo.
Originalmente escrito en informatico ProgInternet.com
Published on August 4, 2008 · Filed under: Uncategorized;
Leave a Reply
You must be logged in to post a comment.
