Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Asociación Española para la Inteligencia Artificial
2003
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=92572004 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Una introducción a los algoritmos de satisfactibilidad Carlos Ansotegui Felip Manyà Ingeniería En este articulo se presenta una introducción a los algoritmos de satisfactibilidad. Primero, se describe el procedimiento de Davis-Putnam, que constituye la base de la mayoría de algoritmos completos (por ejemplo: Satz, SATO, GRASP y Cha®). Después, se presentan las mejoras que pueden incorporarse al procedimiento de Davis-Putnampara obtener un algoritmo competitivo: estructuras de datos optimizadas, heurísticas de selección de variable, backtracking no cronológico, aprendizaje de cláusulas, aleatorizacion y reinicios. Finalmente, se describen GSAT y WalkSAT, que son los algoritmos incompletos de búsqueda local mas utilizados. 2003 artículo científico 1137-3601 https://www.redalyc.org/articulo.oa?id=92572004 es http://www.redalyc.org/revista.oa?id=925 Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial application/pdf Asociación Española para la Inteligencia Artificial Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial (España) Num.20 Vol.7