Articulo de referencia

Algoritmo de hormiga humanoide

El algoritmo de hormigas humanoides ( HUMANT ) [ 1 ] es un algoritmo de optimización de colonias de hormigas . El algoritmo se basa en un enfoque a priori para la optimización m...

El algoritmo de hormigas humanoides ( HUMANT ) [ 1 ] es un algoritmo de optimización de colonias de hormigas . El algoritmo se basa en un enfoque a priori para la optimización multiobjetivo (MOO), lo que significa que integra las preferencias de los responsables de la toma de decisiones en el proceso de optimización. [ 2 ] Utilizando las preferencias de los responsables de la toma de decisiones, convierte un problema multiobjetivo en un problema monoobjetivo. Es un proceso llamado escalarización de un problema multiobjetivo. [ 3 ] El primer algoritmo de optimización de colonias de hormigas multiobjetivo (MOACO) se publicó en 2001, [ 4 ] pero se basaba en un enfoque a posteriori para MOO.

La idea de utilizar el método de organización de clasificación de preferencias para la evaluación del enriquecimiento para integrar las preferencias de los tomadores de decisiones en el algoritmo MOACO nació en 2009. [ 5 ] HUMANT es el único algoritmo de optimización completamente operativo conocido que integra con éxito el método PROMETHEE en ACO. [ 6 ]

El algoritmo HUMANT ha sido probado experimentalmente en el problema del viajante y aplicado al problema de selección de socios con hasta cuatro objetivos (criterios). [ 7 ]

Referencias

  1. Mladineo, Marko; Veza, Ivica; Gjeldum, Nikola (2015). "Optimización monoobjetivo y multiobjetivo mediante el algoritmo HUMANT" . Croatian Operational Research Review . 6 (2): 459– 473. doi : 10.17535/crorr.2015.0035 .
  2. Talbi, El-Ghazali (2009). Metaheurísticas: del diseño a la implementación . John Wiley & Sons.
  3. Eppe, Stefan (2009). "Aplicación de la metaheurística de optimización por colonia de hormigas a problemas de optimización multiobjetivo". Informe técnico – ULB, Bruselas .
  4. Iredi, Steffen; Merkle, Daniel; Middendorf, Martin (2001). "Optimización bicriterio con algoritmos de hormigas de colonias múltiples". Optimización multicriterio evolutiva . Lecture Notes in Computer Science. 1993 : 359–372 . doi : 10.1007/3-540-44719-9_25 . ISBN 978-3-540-41745-3.
  5. Eppe, Stefan (2009). "Integración de las preferencias del responsable de la toma de decisiones en la optimización multiobjetivo de colonias de hormigas". Actas del 2º Simposio Doctoral sobre .
  6. Al-Janabi, Rana JumaaSarih; Al-Jubouri, Ali Najam Mahawash (2022). "Cifrado de múltiples claves basado en RSA y segmentación de bloques". En Satchidananda Dehuri; Bhabani Shankar Prasad Mishra; Pradeep Kumar Mallick; Sung-Bae Cho (eds.). Técnicas de inspiración biológica en la toma de decisiones multicriterio: Actas de BITMDM 2021. Springer Nature Singapur. págs. 687–695 . doi : 10.1007/978-981-16-8739-6_61 . ISBN  978-981-16-8738-9.
  7. Mladineo, Marko; Veza, Ivica; Gjeldum, Nikola (2017). "Resolución del problema de selección de socios en redes de producción ciberfísicas mediante el algoritmo HUMANT". International Journal of Production Research . 55 (9): 2506– 2521. doi : 10.1080/00207543.2016.1234084 .