Comparacion del tiempo de ejecucion de los algoritmos de pattern matching Rete y Arlips2
-
Autores: C. Garcia Montoro, M. González, Eduardo Vivancos, Vicente J. Botti Navarro
- Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 10, Nº. 31, 2006, págs. 23-30
- Idioma: español
- DOI: 10.4114/ia.v10i31.934
- Enlaces
-
Resumen
En este artículo se demuestra que ni el lenguaje de desarrollo de sistemas basados en reglas Clips ni su algoritmo de pattern matching (Rete) son apropiados para ser empleados en entornos de inteligencia artificial en tiempo real. Proponemos las condiciones necesarias que debe cumplir un lenguaje basado en reglas para ser utilizado en entornos de tiempo real e implementamos un lenguaje que las cumple: Arlips2. El algoritmo de pattern matching de Arlips2 mantiene las buenas propiedades temporales de Rete y además cumple las condiciones necesarias para ser incorporado en un entorno de tiempo real. Además, las pruebas realizadas demuestran que mejora sustancialmente el tiempo de ejecución de Rete en Clips 6.23.
¿Es nuevo? Regístrese
Ventajas de registrarse
