fbpx
Wikipedia

Inteligencia de enjambre

Inteligencia de enjambre es una rama de la inteligencia artificial que estudia el comportamiento colectivo de los sistemas descentralizados, autoorganizados, naturales o artificiales. El concepto se emplea en los trabajos sobre inteligencia artificial. La expresión fue introducida por Gerardo Beni y Wang Jing en 1989, en el contexto de los sistemas robóticos móviles.[1]

Inspirados por la naturaleza, especialmente por ciertos sistemas biológicos, los sistemas de inteligencia de enjambre están típicamente formados por una población de agentes simples que interactúan localmente entre ellos y con su medio ambiente. Los agentes siguen reglas simples y, aunque no existe una estructura de control centralizado que dictamine el comportamiento de cada uno de ellos, las interacciones locales entre los agentes conduce a la emergencia de un comportamiento global complejo. Como ejemplos naturales se incluyen las colonias de hormigas, el alineamiento de las aves en vuelo, el comportamiento de rebaños durante el pastoreo y el crecimiento bacteriano.

La aplicación de los principios enjambre a robots se llama robótica de enjambres, mientras que el término "inteligencia de enjambre" se refiere al conjunto más general de los algoritmos. 'Predicción de Enjambres' se ha utilizado en el contexto de los problemas de previsión.

Ejemplos de algoritmos

Optimización de colonia de hormigas

La optimización basada en colonias de hormigas (OCH) es una clase de algoritmos de optimización inspirada en las acciones de una colonia de hormigas. Los métodos OCH son útiles en problemas que necesitan encontrar caminos hacia metas. El objetivo de la 'simulación de hormigas artificiales' a través de agentes es la de localizar soluciones óptimas moviéndose a través de un espacio de parámetros que representa todas las posibles soluciones. Las hormigas naturales utilizan las feromonas que dirigen una a la otra, a los recursos y a explorar su entorno. La simulación de 'hormigas' igualmente permite grabar sus posiciones y la calidad de sus soluciones, para que en posteriores iteraciones de simulación más hormigas puedan encontrar mejores soluciones.[2]

Optimización enjambre de partículas

La optimización de enjambre de partículas (PSO) es un algoritmo de optimización global para hacer frente a los problemas en los que puede ser una mejor solución representa como un punto o una superficie en un espacio n-dimensional. Hipótesis se representan en este espacio y se sembró con una velocidad inicial, así como un canal de comunicación entre las partículas.[3][4]​ Las partículas se mueven a través del espacio de soluciones, y se evalúan de acuerdo con algún criterio de aptitud después de cada paso de tiempo. Con el tiempo, las partículas son aceleradas hacia esas partículas dentro de su grupo de comunicación que tienen mejores valores de aptitud. La principal ventaja de este enfoque sobre otras estrategias de minimización globales tales como el recocido simulado es que el gran número de los miembros que componen el enjambre de partículas hacen la técnica impresionantemente resistente al problema de los mínimos locales.

Optimización de múltiples enjambres

La optimización multi-enjambre es una variante de la optimización de enjambres de partículas (PSO), basado en el uso de múltiples sub-enjambres en lugar de un enjambre (estándar).[5]​ El enfoque general en la optimización de multi-enjambre es que cada sub-enjambre se centra en una región dada, mientras que un método específico de diversificación decide dónde y cuándo lanzar los enjambres secundarios. El marco enjambre multi-está especialmente equipado para la optimización de problemas multi-modales, donde existen múltiples óptimos (locales).[6]

Algoritmo de colonia de abejas

El algoritmo de colonia de abejas (ABC) es un algoritmo de metaheurística introducida por Karaboga en 2005,[7]​ y simula el comportamiento de alimentación de las abejas melíferas. El algoritmo ACB tiene tres fases: la abeja empleada, la abeja espectador y la exploradora. En la abeja empleada y las fases de abejas espectador,las abejas explotan las fuentes de búsquedas locales en la vecindad de las soluciones seleccionadas sobre la base de la selección determinista en la fase de abeja ocupada y la selección probabilística en la fase de abeja espectador. En la fase de abeja exploradora que es una analogía de abandono de las fuentes de alimentos agotados en el proceso de búsqueda de alimento, las soluciones que no son beneficiosos para el progreso de la búsqueda ya están abandonados, y nuevas soluciones se insertan en lugar de ellos para explorar nuevas regiones del espacio de búsqueda. El algoritmo tiene una capacidad equilibrada de exploración-explotación.

Algoritmo de altruismo

Los investigadores en Suiza han desarrollado un algoritmo basado en la regla de Hamilton de selección de parentesco. El algoritmo muestra cómo el altruismo en un enjambre de animales puede, con el tiempo, evolucionar y dar lugar a un comportamiento más eficaz del enjambre.[8][9]

Sistemas inmunológicos artificiales

Sistemas inmunológicos artificiales (SIA) se refiere a la utilización de estructuras abstractas, la función del sistema inmune a los sistemas de cómputo, y la investigación de la aplicación de estos sistemas a la solución de problemas de cálculo a partir de la tecnología de la ingeniería, y la información. SIA es un subcampo de la computación inspirada biológicamente y computacionalmente natural, con intereses en Aprendizaje Automático y que pertenecen a la esfera más amplia de la inteligencia artificial.

Algoritmo de murciélago

El algoritmo de murciélago (AM) está inspirado en el comportamiento de la ecolocalización de los micromurciélagos. Este hace uso de un balance de la frecuencia y sintonización automática de exploración y explotación mediante el control de las tasas de sonoridad y el pulso de emisión.[10]

Búsqueda de sistema cargado

Búsqueda de sistema cargado (BSC) es un nuevo algoritmo de optimización basado en algunos principios de la física y la mecánica.[11]​ BSC utiliza las leyes de gobierno de Coulomb y de Gauss de la electrostática y las leyes de la mecánica newtoniana. BSC es un enfoque multiagente en el que cada agente es una partícula cargada (PC). PCs pueden afectar a los demás sobre la base de sus valores de fitness y sus distancias de separación. La cantidad de la fuerza resultante se determina mediante el uso de las leyes de la electrostática y la calidad del movimiento se determina usando las leyes de la mecánica newtoniana. BSC es aplicable a todos los campos de optimización, en especial es adecuado para dominios no lisos o no convexos. Este algoritmo proporciona un buen equilibrio entre la exploración y explotación de los paradigmas del algoritmo que se puede mejorar considerablemente la eficiencia del algoritmo y por lo tanto el BSC también puede ser considerado como un buen optimizador global y local al mismo tiempo.

Búsqueda Cuckoo

Búsqueda Cuckoo (CS) imita el comportamiento inquietante de algunas especies de aves que utilizan de acogida para poner sus huevos y criar a sus polluelos. Este algoritmo[12]​ de búsqueda se ha mejorado con los vuelos de Lévy con pasos de salto extraídas de distribución de Lévy.[13]​ Los estudios recientes sugieren que el BC puede superar a otros algoritmos como la optimización de enjambre de partículas. Por ejemplo, una comparación de la búsqueda de Cuckoo con PSO, DE y ABC sugieren que el CS y los algoritmos DE proporcionar resultados más sólidos que PSO y ABC.[14]

Algoritmo de búsqueda diferencial

Algoritmo de búsqueda diferencial (DSA) inspirado por la migración de superorganismos. El éxito de la solución de problemas de las dietas se compara con el éxito de los algoritmos ABC, JDE, JADE, SADE, EPSDE, GSA, PSO2011 y CMA-ES para la solución de problemas de optimización numéricos en 2012. El enlace del código de Matlab se ha proporcionado en Çivicioglu, P., (2012).[15]

Algoritmo firefly

El algoritmo firefly (FA) está inspirado en el comportamiento intermitente de las luciérnagas. La intensidad de luz está asociada con el atractivo de una luciérnaga, la capacidad para subdividir en pequeños grupos y cada subgrupo enjambre alrededor de los modos locales. Por lo tanto, el algoritmo de luciérnaga está especialmente indicado para problemas de optimización multimodal.[16]​ De hecho, FA se ha aplicado en la optimización continua, problema del viajante, clustering, procesamiento de imágenes y selección de características.

Optimización enjambre de luciérnagas

Optimización enjambre de luciérnagas (GSO), introducido por Krishnanand Ghose y en 2005 para el cálculo simultáneo de múltiples óptimos de funciones multimodales.[17][18][19][20]​ El algoritmo comparte algunas características con algunos algoritmos más conocidos, tales como optimización de colonia de hormigas y optimización de enjambre de partículas, pero con varias diferencias significativas. Los agentes en GSO son considerados como luciérnagas que llevan una cantidad de luminiscencia llamado luciferina junto con ellos. Las luciérnagas codifica el estado físico de sus ubicaciones actuales, evaluados utilizando la función objetivo, en un valor de luciferina que transmitir a sus vecinos. La luciérnaga identifica sus vecinos y calcula sus movimientos mediante la explotación de una zona adaptativa, que está acotado superiormente por su rango del sensor. Cada luciérnaga selecciona, utilizando un mecanismo probabilístico, un vecino que tiene un valor más alto de luciferina que el suyo propio y se mueve hacia él. Estos movimientos basados únicamente en la información local para habilitar el enjambre de luciérnagas y dividir en subgrupos disjuntos que convergen en varios óptimos de un tratamiento multimodal functional dado y selección de características. Este tipo de algoritmo se ha aplicado en la optimización de puentes prefabricados de hormigón pretensado.[21]

Algoritmo de búsqueda gravitacional

Aunque cuestionada,[22]​ la teoría sostiene que el algoritmo de búsqueda gravitacional (GSA por su sigla en inglés) se basa en la ley de la gravedad y la noción de las interacciones de comunicación. El algoritmo GSA utiliza la teoría de la física newtoniana y sus agentes buscadores son la colección de masas. En el GSA, existe un sistema aislado de masas. Usando la fuerza gravitatoria, cada masa en el sistema puede ver la situación de las otras masas; por lo tanto, la fuerza gravitatoria es una manera de transferir información entre diferentes masas.[23]​ En GSA, los agentes se consideran como objetos y su desempeño se mide por sus masas. Todos estos objetos se atraen entre sí por una fuerza gravitatoria, y esta fuerza causa un movimiento de todos los objetos globalmente hacia los objetos con masas más pesadas correspondiendo estas últimas con las buenas soluciones del problema. La posición del agente corresponde a una solución del problema, y su masa se determina utilizando una función de aptitud. En un lapso de tiempo, las masas se sienten atraídas por la masa más pesada lo que presentaría idealmente una solución óptima en el espacio de búsqueda. El GSA podría ser considerado como un sistema aislado de masas ya que se trataría de un pequeño mundo artificial de masas que obedecen las leyes de Newton de gravitación y movimiento.[23]​ En 2011 se propuso una variante multiobjetivo de GSA, llamado algoritmo de búsqueda gravitacional de ordenación no dominada (NSGSA por su sigla en inglés).[24]

Caída inteligente de gotas de agua

La caída inteligente de gotas de agua (IWD) se inspira en los ríos naturales y cómo encuentran caminos casi óptimos a su destino. Estas rutas óptimas o cerca del óptimo siguen las acciones y reacciones que se producen entre las gotas de agua y estas con sus cauces. En el algoritmo de IWD, varias gotas de agua artificiales cooperan para cambiar su entorno de tal manera que la ruta óptima se revela como la que tiene el nivel más bajo del suelo en sus enlaces. Por lo tanto, el algoritmo de IWD es generalmente constructivo basado en el algoritmo de optimización de población.[25]

Algoritmo de optimización magnética

Algoritmo de Optimización magnética (MOA), propuesto por Tayarani en 2008,[26]​ es un algoritmo de optimización inspirado por la interacción entre algunas partículas magnéticas con diferentes masas. En este algoritmo, las soluciones posibles son algunas partículas con masas diferentes y diferentes campos magnéticos. Sobre la base de la idoneidad de las partículas, la masa y el campo magnético de cada partícula determina, por lo tanto las partículas son mejores objetos más masivos con fuertes campos magnéticos. Las partículas en la población aplican fuerzas de atracción entre sí y por lo tanto se mueven en el espacio de búsqueda. Puesto que las soluciones mejores tienen una mayor masa y mayor campo magnético, las partículas inferiores tienden a moverse hacia las soluciones más adecuadas y por lo tanto la migración a la zona alrededor de la mejor óptimos locales, donde vagan en busca de mejores soluciones.

Búsqueda de difusión estocástica

Búsqueda difusión estocástica (SDS)[27][28]​ es un agente basado en la técnica probabilística mundial de búsqueda y optimización más adecuadas a los problemas que se pueden descomponer la función objetivo en múltiples independientes parciales-funciones. Cada agente mantiene una hipótesis que iterativamente probando mediante la evaluación de una función objetivo seleccionada al azar parcial parametrizada por hipótesis. En la versión estándar de SDS tales evaluaciones de funciones parciales son binarios, lo que resulta en cada agente de convertirse en activo o inactivo. Información sobre hipótesis se difunde a través de la población a través de la comunicación entre los agentes. A diferencia de la comunicación stigmergic utilizada en ACO, en SDS la hipótesis de comunicarse es a través de una estrategia de comunicación uno-a-uno análoga a la marcha en tándem procedimiento observado en Leptothorax acervorum.[29]​ A positive feedback mechanism ensures that, over time, a population of agents stabilise around the global-best solution. SDS is both an efficient and robust global search and optimisation algorithm, which has been extensively mathematically described.[30][31][32]​ Recent work has involved merging the global search properties of SDS with other swarm intelligence algorithms.[33]

Aplicaciones

La inteligencia de emjambres basados en técnicas pueden ser usadas en un número de aplicaciones. El ejército de EE. UU. está investigando técnicas de enjambre para el control de vehículos no tripulados. La Agencia Espacial Europea está pensando en un enjambre orbital para el autoensamblaje y la interferometría. La NASA está investigando el uso de la tecnología de nube para la cartografía planetaria. Un documento de 1992 por M. Anthony Lewis y George A. Bekey analiza la posibilidad de utilizar la inteligencia de enjambre para controlar nanorobots dentro del cuerpo con el fin de matar a los tumores de cáncer.[34]​ Por otra parte al-Rifaie y Aber han usado Búsqueda difusión estocástico para ayudar a localizar tumores. La inteligencia de enjambre se ha aplicado también para la minería de datos.[35]

Simulación de multitudes

Artistas están utilizando este tipo de sistemas para crear sistemas complejos interactivos y simular el comportamiento de multitudes.

Enrutamiento basado en hormigas

El uso de la inteligencia de enjambres en las Redes de Telecomunicaciones también ha sido investigado. Este fue iniciado por separado por Dorigo y Hewlett Packard en la década de 1990, con un número de variaciones desde entonces. Básicamente utiliza una tabla de enrutamiento probabilístico premiando a reforzar con éxito la ruta recorrida por cada "hormiga" (un paquete de control pequeño) que inundan la red. Refuerzo de la ruta en los delanteros, dirección inversa y ambas a la vez han sido investigados: refuerzo hacia atrás requiere una red simétrica y acopla los dos sentidos juntos, hacia adelante refuerzo recompensa una ruta antes de que el resultado se conoce (pero que paga por el cine antes de saber lo bueno que la película es). A medida que el sistema se comporta de forma estocástica y por lo tanto carece de repetibilidad, hay grandes obstáculos para el despliegue comercial. Medios de comunicación móviles y las nuevas tecnologías tienen el potencial de cambiar el umbral para la acción colectiva debido a la nube de inteligencia (Rheingold: 2002, P175).

La ubicación de la infraestructura de transmisión para redes inalámbricas de comunicación es un problema de ingeniería importante que tiene objetivos contrapuestos. Una selección mínima de ubicaciones (o sitios) son necesarias sujeto a proporcionar cobertura de área adecuada para los usuarios. Un algoritmo de inteligencia de enjambres basado en hormigas, búsqueda difusión estocástica (SDS), ha sido utilizado con éxito para proporcionar un modelo general para este problema, relacionado con embalaje círculo y conjunto de presentación. Se ha demostrado que SDS se puede aplicar para identificar soluciones adecuadas incluso para instancias de problemas de gran tamaño.[36]

Las líneas aéreas han utilizado también hormiga enrutamiento basado en la asignación de las llegadas de aeronaves a las puertas del aeropuerto. En Southwest Airlines un programa de software utiliza la teoría de enjambre, o enjambre de inteligencia-la idea de que una colonia de hormigas funciona mejor que una sola. Cada piloto actúa como una hormiga en busca de la puerta mejor aeropuerto. "El piloto aprende de su experiencia ¿qué es lo mejor para él, y resulta que esa es la mejor solución para la aerolínea", Douglas A. Lawson explica. Como resultado, la "colonia" de los pilotos siempre van a las puertas de llegada y salida de forma rápida. El programa puede incluso alertar a un piloto de avión de copias de seguridad antes de que sucedan. "Podemos anticipar que va a suceder, por lo que tendremos una puerta disponible", dice Lawson.[37]


En la cultura popular

Inteligencia de enjambres relacionados con los conceptos y las referencias se pueden encontrar en la cultura popular, a menudo como una forma de la inteligencia colectiva o mente grupal con agentes mucho más que los utilizados en las aplicaciones actuales.

  • El escritor de ciencia ficción Olaf Stapledon puede haber sido el primero en hablar de enjambre igual o superior a la humanidad inteligencias. En El último y primer hombre (1931), una inteligencia de enjambre de Marte consiste en pequeñas células individuales que se comunican entre sí por las ondas de radio en Star Maker (1937) fundando enjambres inteligentes en múltiples civilizaciones, compuesto por bandadas de aves o, en su universo se enfría y energéticamente eficientes enjambres de balas de madriguera, en última instancia, toda la inteligencia en los enjambres universo en una sola entidad apenas capaz de percibir el momento supremo.
  • El popular escritor soviético Sever Gansovsky, en su relato describe como "El Maestro de la Bahía" (1962), un monstruo marino que consiste en partículas microscópicas que pueden autoorganizarse en una sola entidad. [cita requerida]
  • El Invencible (1964), una novela de ciencia ficción de Stanislaw Lem, donde una nave espacial humano encuentra un comportamiento inteligente en una multitud de pequeñas partículas que son capaces de defenderse contra lo que encontraron como una amenaza.
  • En la novela dramática y posterior miniserie The Andromeda Strain (1969) de Michael Crichton, un virus extraterrestre se comunica entre las células individuales y muestra la capacidad de pensar y reaccionar de forma individual y en su conjunto, y como tales exhibiciones una apariencia de "inteligencia de enjambre".
  • Ygramul, un ser inteligente que consiste en un enjambre de avispas como muchos insectos, un personaje de la novela La Historia Interminable (1979) escrito por Michael Ende. Ygramul también se menciona en un artículo científico Manadas, rebaños, y Escuelas] escrito por Knut Hartmann (Gráficos y Sistemas Interactivos, Otto-von-Guericke de Magdeburg-Universidad).
  • En el libro de 1979 Gödel, Escher, Bach: Un Eterno y Grácil Bucle por Douglas Hofstadter, uno de los protagonistas tiene largas conversaciones con la mente grupal de un hormiguero.

Investigadores notables

  • Gerardo Beni
  • Marco Dorigo
  • Russell C. Eberhart
  • Luca Maria Gambardella
  • James Kennedy
  • Craig Reynolds

Véase también

Referencias

  1. Beni, G., Wang, J. Swarm Intelligence in Cellular Robotic Systems, Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26–30 (1989)
  2. Ant Colony Optimization by Marco Dorigo and Thomas Stützle, MIT Press, 2004. ISBN 0-262-04219-3
  3. Parsopoulos, K. E.; Vrahatis, M. N. (2002). «Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization». Natural Computing 1 (2-3): 235-306. doi:10.1023/A:1016568309421. 
  4. Particle Swarm Optimization by Maurice Clerc, ISTE, ISBN 1-905209-04-5, 2006.
  5. Antonio Bolufé Röhler and Stephen Chen, “An Analysis of Sub-swarms in Multi-swarm Systems”, in Lecture Notes in Artificial Intelligence, Vol. 7106: Proceedings of Joint Australasian Conference in Artificial Intelligence, D. Wang and M. Reynolds Eds. Springer-Verlag 2011, pp. 271–280.[1]
  6. Antonio Bolufé Röhler and S. Chen, “Multi-swarm hybrid for multi-modal optimization”, in Proceedings of the IEEE Congress on Evolutionary Computation, 2012, pp. 1–8. [2]
  7. Karaboga, Dervis (2010). «Artificial bee colony algorithm». Scholarpedia 5 (3): 6915. 
  8. Altruism helps swarming robots fly better el 15 de septiembre de 2012 en Wayback Machine. genevalunch.com, 4 May 2011.
  9. Waibel, M; Floreano, D; Keller, L (2011). «A quantitative test of Hamilton's rule for the evolution of altruism». PLoS Biology 9 (5): e1000615. doi:10.1371/journal.pbio.1000615. 
  10. X. S. Yang, A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. J. R. Gonzalez et al.), Studies in Computational Intelligence, Springer Berlin, 284, Springer, 65-74 (2010).
  11. Kaveh, A.; Talatahari, S. (2010). «A Novel Heuristic Optimization Method: Charged System Search». Acta Mechanica 213 (3-4): 267-289. doi:10.1007/s00707-009-0270-4. 
  12. Yang X.-S. and Deb S. (December 2009). "Cuckoo search via Lévy flights". World Congress on Nature & Biologically Inspired Computing (NaBIC 2009). IEEE Publications. pp. 210–214. arXiv:1003.1594v1.
  13. http://www.sciencedaily.com/releases/2010/05/100527213816.htm
  14. Civicioglu, P., and Besdok, E., (2011), A conception comparison of the cuckoo search, particle swarm optimization, differential evolution and artificial bee colony algorithms, Artificial Intelligence Review, DOI 10.1007/s10462-011-92760, 6 July (2011).
  15. Civicioglu, P. (2012). «Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm». Computers & Geosciences 46: 229-247. doi:10.1016/j.cageo.2011.12.011. 
  16. Yang X. S., (2008). Nature-Inspired Metaheuristic Algorithms. Frome: Luniver Press. ISBN 1-905986-10-6.
  17. Krishnanand K.N. and D. Ghose (2005) "Detection of multiple source locations using a glowworm metaphor with applications to collective robotics". IEEE Swarm Intelligence Symposium, Pasadena, California, USA, pp. 84–91.
  18. Krishnanand, K.N.; Ghose, D. (2009). «Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions». Swarm Intelligence 3 (2): 87-124. 
  19. Krishnanand, K.N.; Ghose, D. (2008). «Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations». Robotics and Autonomous Systems 56 (7): 549-569. 
  20. Krishnanand, K.N.; Ghose, D. (2006). «Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications». Multi-agent and Grid Systems 2 (3): 209-222. 
  21. Yepes V., Martí J.V. and García-Segura T. (2015) "Cost and CO2 emission optimization of precast-prestressed concrete U-beam road bridges by a hybrid glowworm swarm algorithm". Automation in Construction, 49:123-134.
  22. Gauci, Melvin; Dodd, Tony J.; Groß, Roderich (diciembre de 2012). «Why ‘GSA: a gravitational search algorithm’ is not genuinely based on the law of gravity». Natural Computing (en inglés) (Springer Netherlands) 11 (4): 719-720. ISSN 1567-7818. doi:10.1007/s11047-012-9322-0. Consultado el 10 de junio de 2015. 
  23. Rashedi, Esmat; Nezamabadi-pour, Hossein; Saryazdi, Saeid (junio de 2009). «GSA: a gravitational search algorithm». Information Sciences (en inglés) (Elsevier Science New York) 179 (13): 2232-2248. doi:10.1016/j.ins.2009.03.004. Consultado el 10 de junio de 2015. 
  24. Nobahari, Hadi; Nikusokhan, Mahdi; Siarry, Patrick (junio de 2011). . ICSI 2011 - International Conference on Swarm Intelligence (en inglés) (icsi11 EISTI, Inc.). Archivado desde el original el 6 de marzo de 2016. Consultado el 10 de junio de 2015. 
  25. Shah-Hosseini, Hamed (2009). «The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm». International Journal of Bio-Inspired Computation 1 (1/2): 71-79. 
  26. Tayarani, M. H.; Akbarzadeh, M. R. «Magnetic Optimization Algorithms a new synthesis». IEEE World Congress on Evolutionary Computation, 2008.(IEEE World Congress on Computational Intelligence). 
  27. Bishop, J.M., Stochastic Searching Networks, Proc. 1st IEE Int. Conf. on Artificial Neural Networks, pp. 329-331, London, UK, (1989).
  28. Nasuto, S.J. & Bishop, J.M., (2008), Stabilizing swarm intelligence search via positive feedback resource allocation, In: Krasnogor, N., Nicosia, G, Pavone, M., & Pelta, D. (eds), Nature Inspired Cooperative Strategies for Optimization, Studies in Computational Intelligence, vol 129, Springer, Berlin, Heidelberg, New York, pp. 115-123.
  29. Moglich, M.; Maschwitz, U.; Holldobler, B., Tandem Calling: A New Kind of Signal in Ant Communication, Science, Volume 186, Issue 4168, pp. 1046-1047
  30. Nasuto, S.J., Bishop, J.M. & Lauria, S., Time complexity analysis of the Stochastic Diffusion Search, Proc. Neural Computation '98, pp. 260-266, Vienna, Austria, (1998).
  31. Nasuto, S.J., & Bishop, J.M., (1999), Convergence of the Stochastic Diffusion Search, Parallel Algorithms, 14:2, pp: 89-107.
  32. Myatt, D.M., Bishop, J.M., Nasuto, S.J., (2004), Minimum stable convergence criteria for Stochastic Diffusion Search, Electronics Letters, 22:40, pp. 112-113.
  33. al-Rifaie, M.M., Bishop, J.M. & Blackwell, T., An investigation into the merger of stochastic diffusion search and particle swarm optimisation, Proc. 13th Conf. Genetic and Evolutionary Computation, (GECCO), pp.37-44, (2012).
  34. Lewis, M. Anthony; Bekey, George A. «The Behavioral Self-Organization of Nanorobots Using Local Rules». Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems. 
  35. Martens, D.; Baesens, B.; Fawcett, T. (2011). «Editorial Survey: Swarm Intelligence for Data Mining». Machine Learning 82 (1): 1-42. doi:10.1007/s10994-010-5216-5. 
  36. Whitaker, R.M., Hurley, S.. An agent based approach to site selection for wireless networks. Proc ACM Symposium on Applied Computing, pp. 574–577, (2002).
  37. . Science Daily. 1 de abril de 2008. Archivado desde el original el 24 de noviembre de 2010. Consultado el 1 de diciembre de 2010. 

Bibliografía

  • Swarm Intelligence: From Natural to Artificial Systems by Eric Bonabeau, Marco Dorigo and Guy Theraulaz. (1999) ISBN 0-19-513159-2,
  • "Swarming: la comunicación en múltiples direcciones y múltiples etapas", Razón y Palabra, 83, by Marcelo Baro. ISSN 1605-4806.
  • Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds by Mitchel Resnick. ISBN 0-262-18162-2
  • Swarm Intelligence by James Kennedy and Russell C. Eberhart. ISBN 1-55860-595-9
  • Fundamentals of Computational Swarm Intelligence by Andries Engelbrecht. Wiley & Sons. ISBN 0-470-09191-6
  • Nanocomputers and Swarm Intelligence by Jean-Baptiste Waldner, ISTE, ISBN 978-1-84704-002-2, 2007.
  • Miller, Peter (July 2007), , National Geographic Magazine, archivado desde el original el 10 de noviembre de 2007, consultado el 11 de enero de 2013 .
  • Ridge, E.; Kudenko, D.; Kazakov, D.; Curry, E. (2005). «Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments». Self-Organization and Autonomic Informatics (I) 135: 35-49. 
  • Xin-She Yang (2011). «Metaheuristic Optimization». Scholarpedia 6 (8): 11472. doi:10.4249/scholarpedia.11472. 
  • Swarms and Swarm Intelligence by Michael G. Hinchey, Roy Sterritt, and Chris Rouff,
  • - "From Ants to People: an Instinct to Swarm" - NY Times, 11-13-07
  • Swarm Intelligence (Journal) Chief Editor: Marco Dorigo. Springer New York. ISSN 1935-3812 (Print) 1935-3820 (Online) [3]
  • Eva Horn, Lucas Marco Gisi (Ed.): Schwärme – Kollektive ohne Zentrum. Eine Wissensgeschichte zwischen Leben und Information, Bielefeld: transcript 2009. ISBN 978-3-8376-1133-5
  • L. Fisher, The Perfect Swarm: The Science of Complexity in Everyday Life, Basic Books, 2009.
  • Ridge, E.; Curry, E. (2007). «A roadmap of nature-inspired systems research and development». Multiagent and Grid Systems 3 (1): 3-8. 
  • "" by Carolin Kaiser, Johannes Kröckel, Freimut Bodendorf (2010) Proceedings of the 43rd Hawaii International Conference on System Sciences, pp. 1–9
  • Bernstein, Jeremy. . Report on technology inspired by swarms in nature. Archivado desde el original el 29 de octubre de 2013. Consultado el 11 de enero de 2013. 
  •   Datos: Q863960

inteligencia, enjambre, rama, inteligencia, artificial, estudia, comportamiento, colectivo, sistemas, descentralizados, autoorganizados, naturales, artificiales, concepto, emplea, trabajos, sobre, inteligencia, artificial, expresión, introducida, gerardo, beni. Inteligencia de enjambre es una rama de la inteligencia artificial que estudia el comportamiento colectivo de los sistemas descentralizados autoorganizados naturales o artificiales El concepto se emplea en los trabajos sobre inteligencia artificial La expresion fue introducida por Gerardo Beni y Wang Jing en 1989 en el contexto de los sistemas roboticos moviles 1 Inspirados por la naturaleza especialmente por ciertos sistemas biologicos los sistemas de inteligencia de enjambre estan tipicamente formados por una poblacion de agentes simples que interactuan localmente entre ellos y con su medio ambiente Los agentes siguen reglas simples y aunque no existe una estructura de control centralizado que dictamine el comportamiento de cada uno de ellos las interacciones locales entre los agentes conduce a la emergencia de un comportamiento global complejo Como ejemplos naturales se incluyen las colonias de hormigas el alineamiento de las aves en vuelo el comportamiento de rebanos durante el pastoreo y el crecimiento bacteriano La aplicacion de los principios enjambre a robots se llama robotica de enjambres mientras que el termino inteligencia de enjambre se refiere al conjunto mas general de los algoritmos Prediccion de Enjambres se ha utilizado en el contexto de los problemas de prevision Indice 1 Ejemplos de algoritmos 1 1 Optimizacion de colonia de hormigas 1 2 Optimizacion enjambre de particulas 1 3 Optimizacion de multiples enjambres 1 4 Algoritmo de colonia de abejas 1 5 Algoritmo de altruismo 1 6 Sistemas inmunologicos artificiales 1 7 Algoritmo de murcielago 1 8 Busqueda de sistema cargado 1 9 Busqueda Cuckoo 1 10 Algoritmo de busqueda diferencial 1 11 Algoritmo firefly 1 12 Optimizacion enjambre de luciernagas 1 13 Algoritmo de busqueda gravitacional 1 14 Caida inteligente de gotas de agua 1 15 Algoritmo de optimizacion magnetica 1 16 Busqueda de difusion estocastica 2 Aplicaciones 2 1 Simulacion de multitudes 2 2 Enrutamiento basado en hormigas 3 En la cultura popular 4 Investigadores notables 5 Vease tambien 6 Referencias 7 BibliografiaEjemplos de algoritmos EditarOptimizacion de colonia de hormigas Editar Articulo principal Algoritmo de la colonia de hormigas La optimizacion basada en colonias de hormigas OCH es una clase de algoritmos de optimizacion inspirada en las acciones de una colonia de hormigas Los metodos OCH son utiles en problemas que necesitan encontrar caminos hacia metas El objetivo de la simulacion de hormigas artificiales a traves de agentes es la de localizar soluciones optimas moviendose a traves de un espacio de parametros que representa todas las posibles soluciones Las hormigas naturales utilizan las feromonas que dirigen una a la otra a los recursos y a explorar su entorno La simulacion de hormigas igualmente permite grabar sus posiciones y la calidad de sus soluciones para que en posteriores iteraciones de simulacion mas hormigas puedan encontrar mejores soluciones 2 Optimizacion enjambre de particulas Editar Articulo principal Optimizacion de enjambre de particulas La optimizacion de enjambre de particulas PSO es un algoritmo de optimizacion global para hacer frente a los problemas en los que puede ser una mejor solucion representa como un punto o una superficie en un espacio n dimensional Hipotesis se representan en este espacio y se sembro con una velocidad inicial asi como un canal de comunicacion entre las particulas 3 4 Las particulas se mueven a traves del espacio de soluciones y se evaluan de acuerdo con algun criterio de aptitud despues de cada paso de tiempo Con el tiempo las particulas son aceleradas hacia esas particulas dentro de su grupo de comunicacion que tienen mejores valores de aptitud La principal ventaja de este enfoque sobre otras estrategias de minimizacion globales tales como el recocido simulado es que el gran numero de los miembros que componen el enjambre de particulas hacen la tecnica impresionantemente resistente al problema de los minimos locales Optimizacion de multiples enjambres Editar La optimizacion multi enjambre es una variante de la optimizacion de enjambres de particulas PSO basado en el uso de multiples sub enjambres en lugar de un enjambre estandar 5 El enfoque general en la optimizacion de multi enjambre es que cada sub enjambre se centra en una region dada mientras que un metodo especifico de diversificacion decide donde y cuando lanzar los enjambres secundarios El marco enjambre multi esta especialmente equipado para la optimizacion de problemas multi modales donde existen multiples optimos locales 6 Algoritmo de colonia de abejas Editar El algoritmo de colonia de abejas ABC es un algoritmo de metaheuristica introducida por Karaboga en 2005 7 y simula el comportamiento de alimentacion de las abejas meliferas El algoritmo ACB tiene tres fases la abeja empleada la abeja espectador y la exploradora En la abeja empleada y las fases de abejas espectador las abejas explotan las fuentes de busquedas locales en la vecindad de las soluciones seleccionadas sobre la base de la seleccion determinista en la fase de abeja ocupada y la seleccion probabilistica en la fase de abeja espectador En la fase de abeja exploradora que es una analogia de abandono de las fuentes de alimentos agotados en el proceso de busqueda de alimento las soluciones que no son beneficiosos para el progreso de la busqueda ya estan abandonados y nuevas soluciones se insertan en lugar de ellos para explorar nuevas regiones del espacio de busqueda El algoritmo tiene una capacidad equilibrada de exploracion explotacion Algoritmo de altruismo Editar Los investigadores en Suiza han desarrollado un algoritmo basado en la regla de Hamilton de seleccion de parentesco El algoritmo muestra como el altruismo en un enjambre de animales puede con el tiempo evolucionar y dar lugar a un comportamiento mas eficaz del enjambre 8 9 Sistemas inmunologicos artificiales Editar Sistemas inmunologicos artificiales SIA se refiere a la utilizacion de estructuras abstractas la funcion del sistema inmune a los sistemas de computo y la investigacion de la aplicacion de estos sistemas a la solucion de problemas de calculo a partir de la tecnologia de la ingenieria y la informacion SIA es un subcampo de la computacion inspirada biologicamente y computacionalmente natural con intereses en Aprendizaje Automatico y que pertenecen a la esfera mas amplia de la inteligencia artificial Algoritmo de murcielago Editar El algoritmo de murcielago AM esta inspirado en el comportamiento de la ecolocalizacion de los micromurcielagos Este hace uso de un balance de la frecuencia y sintonizacion automatica de exploracion y explotacion mediante el control de las tasas de sonoridad y el pulso de emision 10 Busqueda de sistema cargado Editar Busqueda de sistema cargado BSC es un nuevo algoritmo de optimizacion basado en algunos principios de la fisica y la mecanica 11 BSC utiliza las leyes de gobierno de Coulomb y de Gauss de la electrostatica y las leyes de la mecanica newtoniana BSC es un enfoque multiagente en el que cada agente es una particula cargada PC PCs pueden afectar a los demas sobre la base de sus valores de fitness y sus distancias de separacion La cantidad de la fuerza resultante se determina mediante el uso de las leyes de la electrostatica y la calidad del movimiento se determina usando las leyes de la mecanica newtoniana BSC es aplicable a todos los campos de optimizacion en especial es adecuado para dominios no lisos o no convexos Este algoritmo proporciona un buen equilibrio entre la exploracion y explotacion de los paradigmas del algoritmo que se puede mejorar considerablemente la eficiencia del algoritmo y por lo tanto el BSC tambien puede ser considerado como un buen optimizador global y local al mismo tiempo Busqueda Cuckoo Editar Busqueda Cuckoo CS imita el comportamiento inquietante de algunas especies de aves que utilizan de acogida para poner sus huevos y criar a sus polluelos Este algoritmo 12 de busqueda se ha mejorado con los vuelos de Levy con pasos de salto extraidas de distribucion de Levy 13 Los estudios recientes sugieren que el BC puede superar a otros algoritmos como la optimizacion de enjambre de particulas Por ejemplo una comparacion de la busqueda de Cuckoo con PSO DE y ABC sugieren que el CS y los algoritmos DE proporcionar resultados mas solidos que PSO y ABC 14 Algoritmo de busqueda diferencial Editar Algoritmo de busqueda diferencial DSA inspirado por la migracion de superorganismos El exito de la solucion de problemas de las dietas se compara con el exito de los algoritmos ABC JDE JADE SADE EPSDE GSA PSO2011 y CMA ES para la solucion de problemas de optimizacion numericos en 2012 El enlace del codigo de Matlab se ha proporcionado en Civicioglu P 2012 15 Algoritmo firefly Editar El algoritmo firefly FA esta inspirado en el comportamiento intermitente de las luciernagas La intensidad de luz esta asociada con el atractivo de una luciernaga la capacidad para subdividir en pequenos grupos y cada subgrupo enjambre alrededor de los modos locales Por lo tanto el algoritmo de luciernaga esta especialmente indicado para problemas de optimizacion multimodal 16 De hecho FA se ha aplicado en la optimizacion continua problema del viajante clustering procesamiento de imagenes y seleccion de caracteristicas Optimizacion enjambre de luciernagas Editar Optimizacion enjambre de luciernagas GSO introducido por Krishnanand Ghose y en 2005 para el calculo simultaneo de multiples optimos de funciones multimodales 17 18 19 20 El algoritmo comparte algunas caracteristicas con algunos algoritmos mas conocidos tales como optimizacion de colonia de hormigas y optimizacion de enjambre de particulas pero con varias diferencias significativas Los agentes en GSO son considerados como luciernagas que llevan una cantidad de luminiscencia llamado luciferina junto con ellos Las luciernagas codifica el estado fisico de sus ubicaciones actuales evaluados utilizando la funcion objetivo en un valor de luciferina que transmitir a sus vecinos La luciernaga identifica sus vecinos y calcula sus movimientos mediante la explotacion de una zona adaptativa que esta acotado superiormente por su rango del sensor Cada luciernaga selecciona utilizando un mecanismo probabilistico un vecino que tiene un valor mas alto de luciferina que el suyo propio y se mueve hacia el Estos movimientos basados unicamente en la informacion local para habilitar el enjambre de luciernagas y dividir en subgrupos disjuntos que convergen en varios optimos de un tratamiento multimodal functional dado y seleccion de caracteristicas Este tipo de algoritmo se ha aplicado en la optimizacion de puentes prefabricados de hormigon pretensado 21 Algoritmo de busqueda gravitacional Editar Aunque cuestionada 22 la teoria sostiene que el algoritmo de busqueda gravitacional GSA por su sigla en ingles se basa en la ley de la gravedad y la nocion de las interacciones de comunicacion El algoritmo GSA utiliza la teoria de la fisica newtoniana y sus agentes buscadores son la coleccion de masas En el GSA existe un sistema aislado de masas Usando la fuerza gravitatoria cada masa en el sistema puede ver la situacion de las otras masas por lo tanto la fuerza gravitatoria es una manera de transferir informacion entre diferentes masas 23 En GSA los agentes se consideran como objetos y su desempeno se mide por sus masas Todos estos objetos se atraen entre si por una fuerza gravitatoria y esta fuerza causa un movimiento de todos los objetos globalmente hacia los objetos con masas mas pesadas correspondiendo estas ultimas con las buenas soluciones del problema La posicion del agente corresponde a una solucion del problema y su masa se determina utilizando una funcion de aptitud En un lapso de tiempo las masas se sienten atraidas por la masa mas pesada lo que presentaria idealmente una solucion optima en el espacio de busqueda El GSA podria ser considerado como un sistema aislado de masas ya que se trataria de un pequeno mundo artificial de masas que obedecen las leyes de Newton de gravitacion y movimiento 23 En 2011 se propuso una variante multiobjetivo de GSA llamado algoritmo de busqueda gravitacional de ordenacion no dominada NSGSA por su sigla en ingles 24 Caida inteligente de gotas de agua Editar La caida inteligente de gotas de agua IWD se inspira en los rios naturales y como encuentran caminos casi optimos a su destino Estas rutas optimas o cerca del optimo siguen las acciones y reacciones que se producen entre las gotas de agua y estas con sus cauces En el algoritmo de IWD varias gotas de agua artificiales cooperan para cambiar su entorno de tal manera que la ruta optima se revela como la que tiene el nivel mas bajo del suelo en sus enlaces Por lo tanto el algoritmo de IWD es generalmente constructivo basado en el algoritmo de optimizacion de poblacion 25 Algoritmo de optimizacion magnetica Editar Algoritmo de Optimizacion magnetica MOA propuesto por Tayarani en 2008 26 es un algoritmo de optimizacion inspirado por la interaccion entre algunas particulas magneticas con diferentes masas En este algoritmo las soluciones posibles son algunas particulas con masas diferentes y diferentes campos magneticos Sobre la base de la idoneidad de las particulas la masa y el campo magnetico de cada particula determina por lo tanto las particulas son mejores objetos mas masivos con fuertes campos magneticos Las particulas en la poblacion aplican fuerzas de atraccion entre si y por lo tanto se mueven en el espacio de busqueda Puesto que las soluciones mejores tienen una mayor masa y mayor campo magnetico las particulas inferiores tienden a moverse hacia las soluciones mas adecuadas y por lo tanto la migracion a la zona alrededor de la mejor optimos locales donde vagan en busca de mejores soluciones Busqueda de difusion estocastica Editar Busqueda difusion estocastica SDS 27 28 es un agente basado en la tecnica probabilistica mundial de busqueda y optimizacion mas adecuadas a los problemas que se pueden descomponer la funcion objetivo en multiples independientes parciales funciones Cada agente mantiene una hipotesis que iterativamente probando mediante la evaluacion de una funcion objetivo seleccionada al azar parcial parametrizada por hipotesis En la version estandar de SDS tales evaluaciones de funciones parciales son binarios lo que resulta en cada agente de convertirse en activo o inactivo Informacion sobre hipotesis se difunde a traves de la poblacion a traves de la comunicacion entre los agentes A diferencia de la comunicacion stigmergic utilizada en ACO en SDS la hipotesis de comunicarse es a traves de una estrategia de comunicacion uno a uno analoga a la marcha en tandem procedimiento observado en Leptothorax acervorum 29 A positive feedback mechanism ensures that over time a population of agents stabilise around the global best solution SDS is both an efficient and robust global search and optimisation algorithm which has been extensively mathematically described 30 31 32 Recent work has involved merging the global search properties of SDS with other swarm intelligence algorithms 33 Aplicaciones EditarLa inteligencia de emjambres basados en tecnicas pueden ser usadas en un numero de aplicaciones El ejercito de EE UU esta investigando tecnicas de enjambre para el control de vehiculos no tripulados La Agencia Espacial Europea esta pensando en un enjambre orbital para el autoensamblaje y la interferometria La NASA esta investigando el uso de la tecnologia de nube para la cartografia planetaria Un documento de 1992 por M Anthony Lewis y George A Bekey analiza la posibilidad de utilizar la inteligencia de enjambre para controlar nanorobots dentro del cuerpo con el fin de matar a los tumores de cancer 34 Por otra parte al Rifaie y Aber han usado Busqueda difusion estocastico para ayudar a localizar tumores La inteligencia de enjambre se ha aplicado tambien para la mineria de datos 35 Simulacion de multitudes Editar Artistas estan utilizando este tipo de sistemas para crear sistemas complejos interactivos y simular el comportamiento de multitudes Enrutamiento basado en hormigas Editar El uso de la inteligencia de enjambres en las Redes de Telecomunicaciones tambien ha sido investigado Este fue iniciado por separado por Dorigo y Hewlett Packard en la decada de 1990 con un numero de variaciones desde entonces Basicamente utiliza una tabla de enrutamiento probabilistico premiando a reforzar con exito la ruta recorrida por cada hormiga un paquete de control pequeno que inundan la red Refuerzo de la ruta en los delanteros direccion inversa y ambas a la vez han sido investigados refuerzo hacia atras requiere una red simetrica y acopla los dos sentidos juntos hacia adelante refuerzo recompensa una ruta antes de que el resultado se conoce pero que paga por el cine antes de saber lo bueno que la pelicula es A medida que el sistema se comporta de forma estocastica y por lo tanto carece de repetibilidad hay grandes obstaculos para el despliegue comercial Medios de comunicacion moviles y las nuevas tecnologias tienen el potencial de cambiar el umbral para la accion colectiva debido a la nube de inteligencia Rheingold 2002 P175 La ubicacion de la infraestructura de transmision para redes inalambricas de comunicacion es un problema de ingenieria importante que tiene objetivos contrapuestos Una seleccion minima de ubicaciones o sitios son necesarias sujeto a proporcionar cobertura de area adecuada para los usuarios Un algoritmo de inteligencia de enjambres basado en hormigas busqueda difusion estocastica SDS ha sido utilizado con exito para proporcionar un modelo general para este problema relacionado con embalaje circulo y conjunto de presentacion Se ha demostrado que SDS se puede aplicar para identificar soluciones adecuadas incluso para instancias de problemas de gran tamano 36 Las lineas aereas han utilizado tambien hormiga enrutamiento basado en la asignacion de las llegadas de aeronaves a las puertas del aeropuerto En Southwest Airlines un programa de software utiliza la teoria de enjambre o enjambre de inteligencia la idea de que una colonia de hormigas funciona mejor que una sola Cada piloto actua como una hormiga en busca de la puerta mejor aeropuerto El piloto aprende de su experiencia que es lo mejor para el y resulta que esa es la mejor solucion para la aerolinea Douglas A Lawson explica Como resultado la colonia de los pilotos siempre van a las puertas de llegada y salida de forma rapida El programa puede incluso alertar a un piloto de avion de copias de seguridad antes de que sucedan Podemos anticipar que va a suceder por lo que tendremos una puerta disponible dice Lawson 37 En la cultura popular Editar Las secciones de curiosidades deben ser evitadas Puedes mejorar este articulo introduciendo la informacion util de esta seccion en el resto del texto y quitando los datos inapropiados Inteligencia de enjambres relacionados con los conceptos y las referencias se pueden encontrar en la cultura popular a menudo como una forma de la inteligencia colectiva o mente grupal con agentes mucho mas que los utilizados en las aplicaciones actuales El escritor de ciencia ficcion Olaf Stapledon puede haber sido el primero en hablar de enjambre igual o superior a la humanidad inteligencias En El ultimo y primer hombre 1931 una inteligencia de enjambre de Marte consiste en pequenas celulas individuales que se comunican entre si por las ondas de radio en Star Maker 1937 fundando enjambres inteligentes en multiples civilizaciones compuesto por bandadas de aves o en su universo se enfria y energeticamente eficientes enjambres de balas de madriguera en ultima instancia toda la inteligencia en los enjambres universo en una sola entidad apenas capaz de percibir el momento supremo El popular escritor sovietico Sever Gansovsky en su relato describe como El Maestro de la Bahia 1962 un monstruo marino que consiste en particulas microscopicas que pueden autoorganizarse en una sola entidad cita requerida El Invencible 1964 una novela de ciencia ficcion de Stanislaw Lem donde una nave espacial humano encuentra un comportamiento inteligente en una multitud de pequenas particulas que son capaces de defenderse contra lo que encontraron como una amenaza En la novela dramatica y posterior miniserieThe Andromeda Strain 1969 de Michael Crichton un virus extraterrestre se comunica entre las celulas individuales y muestra la capacidad de pensar y reaccionar de forma individual y en su conjunto y como tales exhibiciones una apariencia de inteligencia de enjambre Ygramul un ser inteligente que consiste en un enjambre de avispas como muchos insectos un personaje de la novela La Historia Interminable 1979 escrito por Michael Ende Ygramul tambien se menciona en un articulo cientifico Manadas rebanos y Escuelas escrito por Knut Hartmann Graficos y Sistemas Interactivos Otto von Guericke de Magdeburg Universidad En el libro de 1979Godel Escher Bach Un Eterno y Gracil Bucle por Douglas Hofstadter uno de los protagonistas tiene largas conversaciones con la mente grupal de un hormiguero Investigadores notables EditarGerardo Beni Marco Dorigo Russell C Eberhart Luca Maria Gambardella James Kennedy Craig ReynoldsVease tambien EditarAutomata celular Estigmergia Evolucion diferencial Comportamiento colectivo de los animales Simulacion de multitudes Optimizacion de enjambre de particulasReferencias Editar Beni G Wang J Swarm Intelligence in Cellular Robotic Systems Proceed NATO Advanced Workshop on Robots and Biological Systems Tuscany Italy June 26 30 1989 Ant Colony Optimization by Marco Dorigo and Thomas Stutzle MIT Press 2004 ISBN 0 262 04219 3 Parsopoulos K E Vrahatis M N 2002 Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization Natural Computing 1 2 3 235 306 doi 10 1023 A 1016568309421 Particle Swarm Optimization by Maurice Clerc ISTE ISBN 1 905209 04 5 2006 Antonio Bolufe Rohler and Stephen Chen An Analysis of Sub swarms in Multi swarm Systems in Lecture Notes in Artificial Intelligence Vol 7106 Proceedings of Joint Australasian Conference in Artificial Intelligence D Wang and M Reynolds Eds Springer Verlag 2011 pp 271 280 1 Antonio Bolufe Rohler and S Chen Multi swarm hybrid for multi modal optimization in Proceedings of the IEEE Congress on Evolutionary Computation 2012 pp 1 8 2 Karaboga Dervis 2010 Artificial bee colony algorithm Scholarpedia 5 3 6915 Altruism helps swarming robots fly better Archivado el 15 de septiembre de 2012 en Wayback Machine genevalunch com 4 May 2011 Waibel M Floreano D Keller L 2011 A quantitative test of Hamilton s rule for the evolution of altruism PLoS Biology 9 5 e1000615 doi 10 1371 journal pbio 1000615 X S Yang A New Metaheuristic Bat Inspired Algorithm in Nature Inspired Cooperative Strategies for Optimization NISCO 2010 Eds J R Gonzalez et al Studies in Computational Intelligence Springer Berlin 284 Springer 65 74 2010 Kaveh A Talatahari S 2010 A Novel Heuristic Optimization Method Charged System Search Acta Mechanica 213 3 4 267 289 doi 10 1007 s00707 009 0270 4 Yang X S and Deb S December 2009 Cuckoo search via Levy flights World Congress on Nature amp Biologically Inspired Computing NaBIC 2009 IEEE Publications pp 210 214 arXiv 1003 1594v1 http www sciencedaily com releases 2010 05 100527213816 htm Civicioglu P and Besdok E 2011 A conception comparison of the cuckoo search particle swarm optimization differential evolution and artificial bee colony algorithms Artificial Intelligence Review DOI 10 1007 s10462 011 92760 6 July 2011 Civicioglu P 2012 Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm Computers amp Geosciences 46 229 247 doi 10 1016 j cageo 2011 12 011 Yang X S 2008 Nature Inspired Metaheuristic Algorithms Frome Luniver Press ISBN 1 905986 10 6 Krishnanand K N and D Ghose 2005 Detection of multiple source locations using a glowworm metaphor with applications to collective robotics IEEE Swarm Intelligence Symposium Pasadena California USA pp 84 91 Krishnanand K N Ghose D 2009 Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions Swarm Intelligence 3 2 87 124 Krishnanand K N Ghose D 2008 Theoretical foundations for rendezvous of glowworm inspired agent swarms at multiple locations Robotics and Autonomous Systems 56 7 549 569 Krishnanand K N Ghose D 2006 Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications Multi agent and Grid Systems 2 3 209 222 Yepes V Marti J V and Garcia Segura T 2015 Cost and CO2 emission optimization of precast prestressed concrete U beam road bridges by a hybrid glowworm swarm algorithm Automation in Construction 49 123 134 Gauci Melvin Dodd Tony J Gross Roderich diciembre de 2012 Why GSA a gravitational search algorithm is not genuinely based on the law of gravity Natural Computing en ingles Springer Netherlands 11 4 719 720 ISSN 1567 7818 doi 10 1007 s11047 012 9322 0 Consultado el 10 de junio de 2015 a b Rashedi Esmat Nezamabadi pour Hossein Saryazdi Saeid junio de 2009 GSA a gravitational search algorithm Information Sciences en ingles Elsevier Science New York 179 13 2232 2248 doi 10 1016 j ins 2009 03 004 Consultado el 10 de junio de 2015 Nobahari Hadi Nikusokhan Mahdi Siarry Patrick junio de 2011 Non dominated Sorting Gravitational Search Algorithm ICSI 2011 International Conference on Swarm Intelligence en ingles icsi11 EISTI Inc Archivado desde el original el 6 de marzo de 2016 Consultado el 10 de junio de 2015 Shah Hosseini Hamed 2009 The intelligent water drops algorithm a nature inspired swarm based optimization algorithm International Journal of Bio Inspired Computation 1 1 2 71 79 Tayarani M H Akbarzadeh M R Magnetic Optimization Algorithms a new synthesis IEEE World Congress on Evolutionary Computation 2008 IEEE World Congress on Computational Intelligence Bishop J M Stochastic Searching Networks Proc 1st IEE Int Conf on Artificial Neural Networks pp 329 331 London UK 1989 Nasuto S J amp Bishop J M 2008 Stabilizing swarm intelligence search via positive feedback resource allocation In Krasnogor N Nicosia G Pavone M amp Pelta D eds Nature Inspired Cooperative Strategies for Optimization Studies in Computational Intelligence vol 129 Springer Berlin Heidelberg New York pp 115 123 Moglich M Maschwitz U Holldobler B Tandem Calling A New Kind of Signal in Ant Communication Science Volume 186 Issue 4168 pp 1046 1047 Nasuto S J Bishop J M amp Lauria S Time complexity analysis of the Stochastic Diffusion Search Proc Neural Computation 98 pp 260 266 Vienna Austria 1998 Nasuto S J amp Bishop J M 1999 Convergence of the Stochastic Diffusion Search Parallel Algorithms 14 2 pp 89 107 Myatt D M Bishop J M Nasuto S J 2004 Minimum stable convergence criteria for Stochastic Diffusion Search Electronics Letters 22 40 pp 112 113 al Rifaie M M Bishop J M amp Blackwell T An investigation into the merger of stochastic diffusion search and particle swarm optimisation Proc 13th Conf Genetic and Evolutionary Computation GECCO pp 37 44 2012 Lewis M Anthony Bekey George A The Behavioral Self Organization of Nanorobots Using Local Rules Proceedings of the 1992 IEEE RSJ International Conference on Intelligent Robots and Systems Martens D Baesens B Fawcett T 2011 Editorial Survey Swarm Intelligence for Data Mining Machine Learning 82 1 1 42 doi 10 1007 s10994 010 5216 5 Whitaker R M Hurley S An agent based approach to site selection for wireless networks Proc ACM Symposium on Applied Computing pp 574 577 2002 Planes Trains and Ant Hills Computer scientists simulate activity of ants to reduce airline delays Science Daily 1 de abril de 2008 Archivado desde el original el 24 de noviembre de 2010 Consultado el 1 de diciembre de 2010 Bibliografia EditarSwarm Intelligence From Natural to Artificial Systems by Eric Bonabeau Marco Dorigo and Guy Theraulaz 1999 ISBN 0 19 513159 2 complete bibliography Swarming la comunicacion en multiples direcciones y multiples etapas Razon y Palabra 83 by Marcelo Baro ISSN 1605 4806 Turtles Termites and Traffic Jams Explorations in Massively Parallel Microworlds by Mitchel Resnick ISBN 0 262 18162 2 Swarm Intelligence by James Kennedy and Russell C Eberhart ISBN 1 55860 595 9 Fundamentals of Computational Swarm Intelligence by Andries Engelbrecht Wiley amp Sons ISBN 0 470 09191 6 Nanocomputers and Swarm Intelligence by Jean Baptiste Waldner ISTE ISBN 978 1 84704 002 2 2007 Miller Peter July 2007 Swarm Theory National Geographic Magazine archivado desde el original el 10 de noviembre de 2007 consultado el 11 de enero de 2013 Ridge E Kudenko D Kazakov D Curry E 2005 Moving Nature Inspired Algorithms to Parallel Asynchronous and Decentralised Environments Self Organization and Autonomic Informatics I 135 35 49 Xin She Yang 2011 Metaheuristic Optimization Scholarpedia 6 8 11472 doi 10 4249 scholarpedia 11472 Swarms and Swarm Intelligence by Michael G Hinchey Roy Sterritt and Chris Rouff Article at IEEE Computer Society From Ants to People an Instinct to Swarm NY Times 11 13 07 Swarm Intelligence Journal Chief Editor Marco Dorigo Springer New York ISSN 1935 3812 Print 1935 3820 Online 3 Eva Horn Lucas Marco Gisi Ed Schwarme Kollektive ohne Zentrum Eine Wissensgeschichte zwischen Leben und Information Bielefeld transcript 2009 ISBN 978 3 8376 1133 5 L Fisher The Perfect Swarm The Science of Complexity in Everyday Life Basic Books 2009 Ridge E Curry E 2007 A roadmap of nature inspired systems research and development Multiagent and Grid Systems 3 1 3 8 Swarm Intelligence for Analyzing Opinions in Online Communities by Carolin Kaiser Johannes Krockel Freimut Bodendorf 2010 Proceedings of the 43rd Hawaii International Conference on System Sciences pp 1 9 Bernstein Jeremy Project Swarm Report on technology inspired by swarms in nature Archivado desde el original el 29 de octubre de 2013 Consultado el 11 de enero de 2013 Datos Q863960Obtenido de https es wikipedia org w index php title Inteligencia de enjambre amp oldid 136538440, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos