Algoritmo de murciélago

El algoritmo de murciélago es un tipo de algoritmo metaheurístico de optimización desarrollado por Xin-She Yang en 2010.[1]​ Está basado en la ecolocalización, comportamiento presentado en algunas especies de micromurciélagos con índices de pulso variable de emisión y volumen.[2]​[3]​

Descripción del algoritmo

La modelización de la ecolocalización de los micromurciélagos puede ser resumida como sigue: cada murciélago virtual vuela aleatoriamente con una velocidad vi en la posición xi (solución) con una frecuencia variable o longitud de onda y un volumen Ai. Mientras busca y encuentra su presa, cambia de frecuencia, volumen e índice de emisión del pulso . La búsqueda está intensificada por un camino aleatorio local. La selección del mejor destino continúa hasta alcanzar ciertos criterios de parada. Para esto se utiliza esencialmente una técnica de ajuste de frecuencia para controlar el comportamiento dinámico de un enjambre de murciélagos, y el equilibrio entre exploración y explotación puede ser controlado ajustando los parámetros dependientes en el algoritmo de murciélago.

Yang ha facilitado una introducción detallada de los algoritmos metaheurísticos que incluyen el algoritmo de murciélago, incluyendo una demostración disponible en Matlab/Octave, mientras una revisión exhaustiva está siendo llevada a cabo por Parpinelli y Lopes. Una mejora más avanzada es el desarrollo de un algoritmo de evolución de murciélagos (EBA) más eficiente. [4]​

Una demostración en Matlab está disponible en el Matlab exchange.[5]​

Multi-Algoritmo de Murciélago Objetivo (MOBA)

Utilizando una sencilla suma de pesos con pesos aleatorios, un muy efectivo pero todavía sencillo algoritmo multiobjetivos de murciélago (MOBA) ha sido desarrollado para solucionar tareas multiobjetivo de diseño de ingeniería.[6]​ Otro algoritmo multiobjetivo de murciélago se consigue combinando el algoritmo de murciélago con NSGA-#II, lo que produce resultados muy competitivos con buena eficiencia.[7]​

Algoritmo de Murciélago Embedded con FLANN (BAT-FLANN)

El modelo BAT-FLANN fue propuesto por Sashikala y otros colaboradores en 2012 para solucionar la clasificación de datos de expresión del gen.[8]​ Utilizando frecuencia de murciélago, volumen y pulso de adaptación lógicos simples y peso aleatorio, se puede diseñar un algoritmo muy eficaz que da resultados prometedores.

Algoritmo de Murciélago Artificial dirigido (DABA)

El Algoritmo de Murciélago Artificial dirigido fue propuesto por Rekaby en agosto de 2013.[9]​ Este algoritmo simula el sistema de eco de los murciélagos, y cómo utilizan este sistema para hallar presas y para evitar obstáculos. En esta investigación, queda probada la eficiencia del algoritmo DABA en comparación con los resultados del Algoritmo ABC.

Algoritmo de Murciélago binario (BBA)

El Algoritmo de Murciélago binario fue propuesto por Mirjalili y otros en 2014.[10]​ Una función de transferencia "V-shaped" fue empleada para permitir a BBA solucionar problemas binarios.[11]​

Aplicaciones

El Algoritmo de murciélago ha sido utilizado para diseño de ingeniería. Las clasificaciones de datos de expresión del gen está hecha mediante el modelo BAT-FLANN de Sashikala Mishra, Kailash Shaw y Debahuti Mishra.[12]​[13]​ Un agregado difuso de murciélagos ha sido desarrollado para solucionar problemas de puestos de trabajo ergonómicos. Una aproximación interesante que utiliza el algoritmo murciélago y sistemas difusos ha mostrado una correspondencia fiable entre predicción y datos reales para una modelización "exergy" (uso eficiente de energía).[14]​[15]​

Una comparación detallada del algoritmo de murciélago (BA) con el algoritmo genético (GA), PSO y otros métodos para entrenar redes neuronales feedforward concluyeron claramente que BA tiene ventajas sobre los otros algoritmos.[16]​

Referencias

  1. ↑ X. S. Yang, A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds.
  2. ↑ J. D. Altringham, Bats: Biology and Behaviour, Oxford University Press, (1996).
  3. ↑ P. Richardson, Bats.
  4. ↑ P. W. Tsai, J. S. Pan, B. Y. Liao, M. J. Tsai, V. Istanda, Bat algorithm inspired algorithm for solving numerical optimization problems, Applied Mechanics and Materials, Vo.. 148-149, pp.134-137 (2012).
  5. ↑ Enlace: Demo Matlab
  6. ↑ X. S. Yang, bat algorithm for multi-objective optimisation, Int.
  7. ↑ T. C. Bora, L. S. Coelho, L. Lebensztajn, Bat-inspired optimization approach for the brushless DC wheel motor problems, IEEE Trans.
  8. ↑ S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classification approach for micro array data, Procedia Technology, Vol. 4, pp. 802-806 (2012).
  9. ↑ A. Rekaby, "Directed Artificial Bat Algorithm (DABA): A New Bio-Inspired Algorithm," in International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, 2013.
  10. ↑ S. Mirjalili, S. M. Mirjalili, X. Yang, Binary Bat Algorithm, Neural Computing and Applications, In press, 2014, Springer DOI: http://dx.doi.org/10.1007/s00521-013-1525-5
  11. ↑ S. Mirjalili, A. Lewis, S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization, Swarm and Evolutionary Computation, Volume 9, April 2013, Pages 1-14, DOI: http://dx.doi.org/10.1016/j.swevo.2012.09.002
  12. ↑ X. S. Yang and A. H. Gandomi, Bat algorithm: a novel approach for global engineering optimization, Engineering Computations, Vol. 29, No. 5, pp. 464-483 (2012).
  13. ↑ S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classification approach for microarray data,Procedia Technology, Vol. 4, pp. 802-806 (2012).
  14. ↑ Khan, K., Nikov, A., Sahai A., A Fuzzy Bat Clustering Method for Ergonomic Screening of Office Workplaces,S3T 2011, Advances in Intelligent and Soft Computing, 2011, Volume 101/2011, 59-66 (2011).
  15. ↑ T. A. Lemma, Use of fuzzy systems and bat algorithm for exergy modelling in a gas turbine generator, IEEE Colloquium on Humanities, Science and Engineering (CHUSER'2011), pp. 305-310 (2011).
  16. ↑ K. Khan and A. Sahai, A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context, Int.

19. Kotteeswaran, R &Sivakumar, L 2013,‘A Novel Bat Algorithm Based Re-Tuning of PI Controller of Coal Gasifier for Optimum Response’, Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence (LNAI), Springer International Publishing, Switzerland, Vol. 8284, pp. 506-517, 2013.

20. Kotteeswaran, R &Sivakumar, L 2013,‘Optimal Partial-retuning of decentralised PI controller of coal gasifier using Bat Algorithm’, Lecture Notes in Computer Science(LNCS), Springer International Publishing, Switzerland, vol. 8297, pp. 750-761.