Академический Документы
Профессиональный Документы
Культура Документы
Índice general 1
1. DENDRAL 2
1.1. Origenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2. Motivación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3. DENDRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3.1. Fases de diseño . . . . . . . . . . . . . . . . . . . . . . . 3
1.4. META-DENDRAL y GENOA . . . . . . . . . . . . . . . . . . . 3
1.5. ¿Por qué no consideramos a DENDRAL como el primer Sistema
Experto? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Bibliografía 5
1
CAPÍTULO 1
DENDRAL
1.1. Origenes
El proyector DENDRAL tuvo sus orígenes en 1965, cuando Feighembaum,
tras instalarse en la Universidad 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 los ordenadores 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 que existe entre ambos.
2
deseados?
1.3. DENDRAL
Es un sistema experto que permite resolver la cuestión planteada anteriormen-
te a través de un proceso de búsqueda de generación y prueba jerárquica que se
divide en tres partes funcionales: plan, generación y prueba. Su base de conoci-
mientos se desglosa en dos conjuntos de reglas correspondientes a cada una de las
fases de desarrollo del sistema.
Primera Fase Consistía en calcular todos los compuestos que podían dan lugar
al número másico de la molécula inicial, teniendo en cuenta el número má-
sico de cada uno de los átomos en los que se dividía el compuesto y las
restricciones de valencia. Estas restricciones permitieron podar el árbol de
posibles soluciones rápidamente, reduciendo el coste computacional de la
búsqueda exhaustiva que se estaba realizando.
3
conocida.
4
Bibliografía
[4] Joshua Lederberg. How dendral was conceived and born (november 5, 1987).
http://profiles.nlm.nih.gov/BB/A/L/Y/P/.