Dendral

DENDRAL
- El Primer Sistema Experto Basado en Conocimiento-

Ruth Santana Tejero

Índice general

Índice general 1. DENDRAL 1.1. Origenes . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 1.2. Motivación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3. DENDRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.1. Fases de diseño . . . . . . . . . . . .. . . . . . . . . . . 1.4. META-DENDRAL y GENOA . . . . . . . . . . . . . . . . . . . 1.5. ¿Por qué no consideramos a DENDRAL como el primer Sistema Experto? . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . Bibliografía

1 2 2 2 3 3 3 4 5

1

CAPÍTULO 1

DENDRAL

1.1.

Origenes

El proyector DENDRAL tuvo sus orígenes en 1965, cuando Feighembaum, tras instalarse en laUniversidad de Stanford, comenzó a trabajar con el profesor Joshua Lederberg, especializado en Química Molecular. Ambos investigadores, compartían la misma inquietud: la posibilidad de usar losordenadores para modelar el pensamiento científico

1.2.

Motivación

Una molécula se pude considerar como un grafo donde cada nodo representa un átomo y cada eje que une dos nodos, la unión química queexiste entre ambos. Para conocer la estructura de una molécula, se utiliza un espectrómetro másico que permite, a través de un haz de electrones, dividir la molécula en distintos iones. Estos iones ofragmentos son acelerados y medidos unos por uno, ordenándose por su número másico. El análisis de estos fragmentos, tal y como se explica posteriormente, da lugar al conocimiento de la estructurainicial de la molécula. El principal problema que aparace en dicho estudio es la aleatoriedad que se produce en la fragmentación de moléculas complejas, no siempre se produce del mismo modo; seconsidera que el bombardeo de electrónes es una fuerza no determinista. Entonces, ¿cómo se pueden obtener los resultados 2

deseados? Un programa que permitiera enumerar todas las estructuras posibles...