Una introducción a los algoritmos de satisfactibilidad
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Asociación Española para la Inteligencia Artificial
2003
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876438643353059328 |
|---|---|
| author | Carlos Ansotegui |
| author_facet | Carlos Ansotegui |
| 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 |
| format | Artículo científico |
| id | redalyc_92572004 |
| institution | Redalyc |
| language | es |
| publishDate | 2003 |
| publisher | Asociación Española para la Inteligencia Artificial |
| spellingShingle | Una introducción a los algoritmos de satisfactibilidad Carlos Ansotegui Ingeniería 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 |
| title | Una introducción a los algoritmos de satisfactibilidad |
| topic | Ingeniería |
| url | https://www.redalyc.org/articulo.oa?id=92572004 |