El sistema "d¨®cil", una forma de "inventar"

?Posee inteligencia el conjunto m¨¢quina-programa? Evidentemente, la respuesta depende del programa, ya que para resolver un sistema de ecuaciones basta con conocer las reglas y no puede hablarse de inteligencia evolucionda; pero para resolver el problema que nos ocupa u otros an¨¢logos en los que se utilizan computadorras, como por ejemplo la interpretaci¨®n de fotograf¨ªas o eljuego del ajedrez, es necesario que el sistema posea una cierta capacidad de invenci¨®n.Los programas que poseen esta capacidad de invenci¨®n se denominan sistemas de inteligencia artificial, existiendo, como entre los humanos, muchos grados de inteligencia.

A finales del mes de julio, el Instituto de Autom¨¢tica Industrial present¨® el sistema DOCIL a un numeroso grupo de t¨¦cnicos de la industria electr¨®nica. Este sistema ha sido realizado para ayudar a esta industria en las tareas de dise?o de circuitos impresos.

El problema que ha sido resuelto.puede ser explicado de una manera sencilla: se tienen colocados sobre una tarjeta, un conjunto de puntos terminales -del orden del millarestando clasificados en varias clases- algunos cientos- de puntos a conectar. Tratan de encontrarse los caminos que unen todos los puntos de cada clase sin tocar ni los puntos ni los caminos de las otras clases. Cuando un camino no puede realizarse en una cara, se realiza una perforaci¨®n de la tarjeta y se contin¨²a en la otra cara. Corno podr¨¢ obser varse, el problema a solucionar es similar al de encontrar un camino en un laberinto. ?No es esa una de lasfunciones de la inteligencia?

El sistema DOCIL que resuelve el problema, consiste en un programa que al ser ejecutado en un peque?o computador, al que se ha conectado un trazador de curvas, produce un dibujo del conexionado que quiere reafi zarse.

La t¨¦cnica utilizada en la construcci¨®n del sistema DOCIL -as¨ª como en la mayor¨ªa de los sistemas pr¨¢cticos- consiste en la .b¨²squeda heur¨ªstica (heur¨ªstica: arte de inventar) de un conjunto de s¨ªmbolos que sean soluci¨®n del problema propuesto. Para resolverlo, se utilizan dos instrumentos: un generador de posibles soluciones y un comprobador de ¨¦stas; de forma que todo el funcionamiento queda reducido a la utilizaci¨®n alternativa del generador y del comprobador. El problema pr¨¢ctico radica en una utilizaci¨®n inteligente del generador, ya que, si se generan soluciones al azar, puede que sea necesario realizar un n¨²mero prohibitivo de generaciones. Una utilizaci¨®n m¨¢s racional consiste en que el funcionamiento del generador est¨¦ controlado por alguna informaci¨®n que vaya extray¨¦ndose de las anterJores posibles soluciones. Dicho en otras palabras: el sistema va aprendiendo.

En cuanto a los resultados obtenidos en el Instituto diremos que, mientras que otros sistemas anteriores encontraban soluci¨®n a un 80-90% de las conexiones de una tarjeta, el sistema DOCIL lo hace en una proporci¨®n superior a un 98 %.