Professional Documents
Culture Documents
DENDRAL
DENDRAL
DENDRAL
ndice general
ndice general
1. DENDRAL
1.1. Origenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Motivacin . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. DENDRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1. Fases de diseo . . . . . . . . . . . . . . . . . . . . . . .
1.4. META-DENDRAL y GENOA . . . . . . . . . . . . . . . . . . .
1.5. Por qu no consideramos a DENDRAL como el primer Sistema
Experto? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
2
2
3
3
3
4
Bibliografa
CAPTULO 1
DENDRAL
1.1.
Origenes
1.2.
Motivacin
Una molcula se pude considerar como un grafo donde cada nodo representa
un tomo y cada eje que une dos nodos, la unin qumica que existe entre ambos.
Para conocer la estructura de una molcula, se utiliza un espectrmetro
msico que permite, a travs de un haz de electrones, dividir la molcula en
distintos iones. Estos iones o fragmentos son acelerados y medidos unos por uno,
ordenndose por su nmero msico. El anlisis de estos fragmentos, tal y como
se explica posteriormente, da lugar al conocimiento de la estructura inicial de la
molcula. El principal problema que aparace en dicho estudio es la aleatoriedad
que se produce en la fragmentacin de molculas complejas, no siempre se
produce del mismo modo; se considera que el bombardeo de electrnes es
una fuerza no determinista. Entonces, cmo se pueden obtener los resultados
2
deseados?
Un programa que permitiera enumerar todas las estructuras posibles que se
ajustan a los datos de partida, datos obtenidos del espectrmetro msico, y que
elimine aquellos que no cumplen las restricciones, lograra anlisis ms eficientes
de molculas complejas, ya que este tipo de problemas son de complejidad
exponencial.
1.3.
DENDRAL
Es un sistema experto que permite resolver la cuestin planteada anteriormente a travs de un proceso de bsqueda de generacin y prueba jerrquica que se
divide en tres partes funcionales: plan, generacin y prueba. Su base de conocimientos se desglosa en dos conjuntos de reglas correspondientes a cada una de las
fases de desarrollo del sistema.
1.3.1.
Fases de diseo
Primera Fase Consista en calcular todos los compuestos que podan dan lugar
al nmero msico de la molcula inicial, teniendo en cuenta el nmero msico de cada uno de los tomos en los que se divida el compuesto y las
restricciones de valencia. Estas restricciones permitieron podar el rbol de
posibles soluciones rpidamente, reduciendo el coste computacional de la
bsqueda exhaustiva que se estaba realizando.
Segunda Fase Intentaba modelar el procedimiento inferencial del experto qumico para encontrar la estructura molecular de la combinacin que se consideraba solucin: representar dicha estructura en forma de grafo.
1.4.
META-DENDRAL y GENOA
conocida.
DENDRAL y posteriormente su mejora META-DENDRAL tan slo fueron
usados por investigadores y universidades. La versin ms reciente del generador
de estructuras interactivo, GENOA, ha sido autorizada para uso comercial;
aunque su uso principalemnte est limitado a la investigacin acadmica.
1.5.
Bibliografa