Definici�n: Para talentosos autores, el problema de la inteligencia se reduce a un problema de b�squeda en pos de resolver un problema, casi siempre desde un nodo inicial hasta un nodo meta. Medir la inteligencia, para ellos, es averiguar el empleo de todo lo que se sabe en forma �til. Se trata de hallar soluciones a problemas ya sea consultando soluciones previas ("preparaci�n") o combinado posibles soluciones ("deliberaci�n"). Hay infinitos m�todos de b�squeda. El m�s trivial y demorado es el de b�squeda del �ptimo por fuerza bruta (revisar sistematicamente todo el espacio de problema) y los m�s sofisticados, m�s breves, apelan a matem�ticas que pueden ser tan complicadas como el autor quiera - sujeto a que su l�gica sea entendible por algun experto. Un caso "sencillo" de matem�tica complicada es el de buscar el pr�ximo punto de b�squeda con un paso de avance fijado por la relaci�n de la segunda derivada con respecto a la primera derivada (con signo cambiado) del objetivo o criterio con respecto a la decisi�n, o sea la funci�n que liga a los datos previamente conocidos con la meta buscada (m�todo de Cholette y Cloutier). Los m�todos de b�squeda directa m�s eficientes son, para una dimensi�n de b�squeda, el de Fibonacci o su l�mite, la relaci�n �urea; y para m�ltiples dimensiones el denominado "complex restricto", que consiste en su primera parte en apartarse de la peor soluci�n "experimental" de un dise�o rotable simplificado. En inteligencia artificial el tema de b�squedas es central, dado que, por ejemplo, realizar acciones mecanizadas o resolver problemas, se reduce a buscar en un espacio de estados. En esa disciplina se estudian b�squedas ciegas (b�squeda primero en amplitud, primero en profundidad, profundidad iterativa, de costo uniforme, etc.) y b�squedas inteligentes (b�squeda avara, A*, IDA*, A* restricta por memoria simplificada, ascenso de cima (hill-climbing), etc.)
Relacionado con la b�squeda del �ptimo est� el problema del control de la b�squeda, control planteado por Newell y Simon que ha generado una abundancia de trabajos en el campo de la inteligencia artificial. Se trata de elegir entre b�squedas heur�sticas lo suficientemente buenas (no perfectas) como para que se pueda dar por concluida la b�squeda con una aceptable respuesta al problema en un lapso aceptable de tiempo. No se discute que las b�squedas aumentan "explosivamente" cuando el espacio de problema se vuelve demasiado vasto por bifurcaci�n de nodos a buscar o por incorporaci�n de m�s variables. Un control de b�squeda basado en t�cnicas mediocres tambien llega a proponer una respuesta adecuada, aunque en un tiempo demasiado largo. En un modelo de mundo o en un contexto con m�s y m�s variables que participan y que no se reducen a un n�mero manejable por descarte, surge un problema de control de la b�squeda: ella se vuelve "explosiva". El problema del control de b�squeda (por ejemplo el problema del operador a elegir, el problema de la planificaci�n, etc.) a�n est� casi sin resolver.
En bioingenier�a se imita la forma como la naturaleza ha resuelto estos temas. Se trata de combinar, en los mecanismos evolutivos, las mec�nicas de la selecci�n natural con las de la gen�tica natural ("algoritmos gen�ticos"), que sirven de inspiraci�n para los estudios de redes neurales cada vez m�s aptas para el logro de metas.
19.may.2000
Pulsar tecla de vuelta
Glosario de Carlos von der Becke.