Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Zapata Gómez
Inteligencia Artificial 15 de abril de 2010
La Inteligencia Artificial (IA) vive una segunda juventud, según lo visto en un seminario
internacional sobre el tema celebrado en la Universidad Carlos III de Madrid, donde han
presentado nuevas técnicas de computación evolutiva, algoritmos basados en hormigas para el
manejo de robots o posibles aplicaciones de la IA a la economía, los juegos y la fusión de datos.
Allí han presentado sus trabajos algunos expertos internacionales en la materia, que cada vez
encuentra relaciones y aplicaciones más sorprendentes. La Teoría de la Evolución de Charles
Darwin, por ejemplo, podría aplicarse a la resolución de problemas con ordenadores. En eso
trabaja el investigador del Centro de Investigación y de Estudios Avanzados del Instituto
Politécnico Nacional (Méjico), Carlos Coello, un especialista en técnicas de optimización
multiobjetivo de procesos complejos en ingeniería mediante técnicas genéticas. Otro invitado
al seminario, Silvano Cincotti, de la Universidad de Genova (Italia) explicó cómo se pueden
aplicar estas técnicas a la economía actual y fundamentalmente cómo modelar la realidad
utilizando agentes inteligentes.
Estos robots del Proyecto Swarmanoid podrían ser controlados mediante técnicas de
inteligencia artificial basada en enjambres (Swarm Intelligence). Más información
La conclusión más importante que se ha podido extraer del seminario celebrado en la UC3M es
que la Inteligencia Artificial es un área que no tiene un único objetivo, si no que ha
incorporado muchas técnicas diferentes para conseguir dotar de cierta inteligencia algunas
soluciones. “La técnica es una función del problema y así hay técnicas para que las máquinas
puedan aprender de la experiencia, que identifiquen a las personas, que interpreten el
entorno, que razonen las acciones más prometedoras, etc”, explica Molina, que dirige el grupo
de investigación de Inteligencia Artificial Aplicada de la UC3M. El mayor reto, explica, es que
las máquinas sean capaces de realizar tareas que nos estén preprogramadas, para que puedan
elaborar una estrategia que va más allá de lo pensado en un principio.
Chuina de C. Zapata Gómez
Inteligencia Artificial 15 de abril de 2010
Los sistemas del SI se componen típicamente de una población de simple agentes el obrar
recíprocamente localmente el uno con el otro y con su ambiente. Los agentes siguen reglas
muy simples, y aunque no hay estructura centralizada del control que dicta cómo los agentes
individuales deben comportarse, las interacciones locales entre tales agentes conducen a
aparición del comportamiento global complejo. Los ejemplos naturales del SI incluyen colonias
de la hormiga, pájaro reunión, animal reunión, crecimiento bacteriano, y pescados el enseñar.
El uso de los principios del enjambre a robustezas se llama robótica del enjambre, mientras
que la “inteligencia del enjambre” refiere al sistema más general de algoritmos.
Descripción
En el del mundo real, las hormigas (inicialmente) vagan aleatoriamente, y sobre encontrar
vuelta del alimento a su colonia mientras que coloca pheromone rastros. Si otras hormigas
encuentran tal trayectoria, son probables no guardar el viajar en al azar, pero en lugar de otro
seguir el rastro, volviéndolo y reforzando si encuentran eventual el alimento (véase
Comunicación de la hormiga).
En un cierto plazo, sin embargo, el rastro del pheromone comienza a evaporarse, así
reduciendo su fuerza atractiva. Cuanto más tiempo toma para una hormiga al recorrido abajo
de la trayectoria y la parte posteriora otra vez, más tiempo los pheromones tiene que
evaporarse. Una trayectoria corta, por la comparación, consigue marchada sobre más
rápidamente, y la densidad del pheromone sigue siendo así alta mientras que se pone en la
trayectoria tan rápidamente como puede evaporarse. La evaporación del Pheromone tiene
también la ventaja de evitar la convergencia a una solución localmente óptima. Si no hubiera
evaporación en todos, las trayectorias elegidas por las primeras hormigas tenderían para ser
excesivamente atractivas las siguientes. En ese caso, la exploración del espacio de la solución
sería obligada.
Así, cuando una hormiga encuentra un bueno (es decir. la trayectoria del cortocircuito) de la
colonia a una fuente del alimento, otras hormigas es más probable seguir esa trayectoria, y
regeneración positiva conduce eventual todas las hormigas que siguen una sola trayectoria. La
idea del algoritmo de la colonia de la hormiga es mímico este comportamiento con las
“hormigas simuladas” que caminan alrededor del gráfico que representa el problema para
solucionar.
Pseudo-code y fórmulas
procedimiento ACO_MetaHeuristic
(del not_termination)
() (
) ()
donde,
donde,
Extensiones comunes
La mejor solución global deposita el pheromone en cada iteración junto con todas las otras
hormigas
Métodos relacionados
Algoritmos genéticos (GA) mantenga una piscina de soluciones más bien que apenas una. El
proceso de encontrar a los imitadores superiores de las soluciones que de la evolución, con las
soluciones siendo combinadas o transformadas para alterar la piscina de soluciones, con las
soluciones de la calidad inferior que es desechada.
Recocido simulado (SA) es una técnica global relacionada de la optimización que atraviesa el
espacio de la búsqueda generando soluciones vecinas de la solución actual. Aceptan a un
vecino superior siempre. Aceptan a un vecino inferior probabilistically basó en la diferencia en
calidad y un parámetro de la temperatura. Se modifica el parámetro de la temperatura
mientras que el algoritmo progresa para alterar la naturaleza de la búsqueda.
A algoritmo genético (GA) es a búsqueda técnica utilizado adentro el computar para encontrar
exacto o aproximado soluciones a optimización y búsqueda problemas. Los algoritmos
genéticos son categorizado como heurística global de la búsqueda. Los algoritmos genéticos
son una clase particular de algoritmos evolutivos (también conocido como cómputo evolutivo)
las técnicas de ese uso inspiraron cerca biología evolutiva por ejemplo herencia, mutación,
selección, y cruce (también llamado recombinación).
Metodología
Los algoritmos genéticos son puesto en ejecución como a simulación de computadora en cuál
a población de las representaciones abstractas (llamadas cromosomas o genotipo o genoma)
de soluciones del candidato (llamado individuos, criaturas, o phenotypes) a un problema de la
optimización se desarrolla hacia soluciones mejores. Tradicionalmente, las soluciones se
representan en binario como cadenas de 0s y de 1s, pero otras codificaciones son también
posibles. La evolución empieza con una población de individuos aleatoriamente generados y
sucede generalmente en generaciones. En cada generación, la aptitud de cada individuo en la
población se evalúa, los individuos múltiples es estocástico seleccionado de la población actual
(basada en su aptitud), y modificado (recombinado y posiblemente aleatoriamente
transformado) para formar a una nueva población. Entonces utilizan a la nueva población en la
iteración siguiente del algoritmo. Comúnmente, el algoritmo termina cuando o un número
máximo de generaciones se ha producido, o un nivel satisfactorio de la aptitud se ha alcanzado
para la población. Si el algoritmo ha terminado debido a un número máximo de generaciones,
una solución satisfactoria puede o no puede haber sido alcanzada.
Uso genético del hallazgo de los algoritmos adentro bioinformatics, phylogenetics, informática,
ingeniería, economía, química, fabricación, matemáticas, física y otros campos.
Chuina de C. Zapata Gómez
Inteligencia Artificial 15 de abril de 2010
Búsqueda del tabú (TS) es similar al recocido simulado, en que ambos atraviesan el espacio de
la solución probando mutaciones de una solución individual. Mientras que el recocido
simulado genera solamente una solución transformada, la búsqueda del tabú genera muchas
soluciones transformadas y se mueve a la solución con la aptitud más baja de ésos generados.
Para evitar el completar un ciclo y animar el mayor movimiento a través del espacio de la
solución, una lista del tabú se mantiene de soluciones parciales o completas. Se prohíbe para
moverse a una solución que contenga los elementos de la lista del tabú, se pone al día que
mientras que la solución atraviesa el espacio de la solución.
Por analogía con este proceso físico, cada paso del algoritmo del SA substituye la solución
actual por una solución “próxima” al azar, elegida por una probabilidad que dependa de la
diferencia entre los valores correspondientes de la función y de un parámetro global T
(llamado temperatura), eso se disminuye gradualmente durante el proceso. La dependencia es
tal que la solución actual cambia casi aleatoriamente cuando T es grande, pero cada vez más
“cuesta abajo” como T va a cero. El permiso para los movimientos “ascendentes” ahorra el
método de el pegarse en mínimos locales- de que es la perdición más codicioso métodos.
Chuina de C. Zapata Gómez
Inteligencia Artificial 15 de abril de 2010
http://www.worldlingo.com/ma/enwiki/es/Ant_colony_optimization