Sistema competitivo multi-enjambre en la asignación adaptativa de recursos para un sistema multiprocesos
DOI:
https://doi.org/10.17533/udea.redin.15233Palabras clave:
inteligencia de enjambres, sistema multi-proceso, asignación adaptativa de recursos, control inteligenteResumen
En este artículo se presenta una nueva propuesta que realiza asignación adaptativa de recursos para controlar un sistema multiproceso utilizando técnicas bio-inspiradas, basadas específicamente en algoritmos de inteligencia de enjambres (SwarmIntelligence, SI). Estos algoritmos solucionan problemas de alta complejidad demostrando características de adaptación y cooperación entre los diversos agentes individuales, a partir de reglas simples. Ello conlleva a observar con expectativa el desempeño sobre el nivel de aplicabilidad que estos algoritmos tienen en el control de sistemas complejos con múltiples entradas y salidas. En este trabajo se propone ejecutar diferentes modelos de enjambres de forma independiente recreando un sistema competitivo desde el punto de vista operacional, ya que estos se basan únicamente en propiedades asignadas a su propio modelo de enjambre. Esta propuesta fue estudiada y analizada utilizando diversas métricas de desempeño. Todos los algoritmos evaluados lograron controlar todos los procesos asignados especialmente el modelo de hormigas que mostró mayor estabilidad.Descargas
Citas
C. Blum, D. Merkle. Swarm Intelligence Introduction and Applications. Ed. Springer-Verlag. Berlin, Heidelberg, Germany. 2008. pp. 3-41. DOI: https://doi.org/10.1007/978-3-540-74089-6
J. Kennedy, R. Eberhart. Swarm Intelligence. Ed. Academic Press, San Diego, CA, USA. 2001. pp. 288- 308.
K. Passino. Biomimicry for Optimization, Control, and Automation. Ed. Springer-Verlag London Limited. Cap. 1, 5. 2005. pp. 9-92, 764-892.
N. Quijano, B. Andrews, K. Passino. “Foraging Theory for Multizone Temperature Control”. IEEE Computational Intelligence Magazine. Vol. 1. 2006. pp. 18-27. DOI: https://doi.org/10.1109/MCI.2006.329704
W. Alfonso. “Regulación de Temperatura en la Plataforma UV-PTM01 basada en Agentes Cooperativos para la Asignación Dinámica de Recursos”. Tesis de grado. Universidad del Valle. Cali, Colombia. 2007. pp. 144.
N. Karaboga. A New “Design Method Based on Artificial Bee Colony algorithm for Digital IIR Filters”. Journal of the Franklin Institute. Vol. 346. 2009. 328-348. DOI: https://doi.org/10.1016/j.jfranklin.2008.11.003
W. Alfonso, M. Muñoz, J. López, E. Caicedo. “Optimización de Funciones Inspirada en el Comportamiento de Búsqueda de Néctar en Abejas”. Memorias del Congreso Internacional de Inteligencia Computacional (CIIC2007). Bogotá - Colombia. 2007. pp. 1-9.
M. Fleischer. Foundations of Swarm Intelligence: From Principles to Practice. Cornell University Library. Ithaca, NY, USA. 2005. pp. 1-13.
M. Muñoz, J. López, E. Caicedo. “Optimización por Colonia de Hormigas para la Asignación Dinámica de Recursos en una Plataforma de Experimentación de Temperatura Multi-zona”. IEEE Latin American Transactions. Vol. 5. 2007. pp. 82-87.
N. Quijano, K. Passino. “Resource Allocation Strategies For Multizone Temperature Control”. 2nd IFAC Symposium on System, Structure and Control. Oaxaca (México). Diciembre 2004. pp. 1-6.
N. Quijano, A. Gil, K. Passino. Experiments for Distributed and Networked Dynamic Resource Allocation, Scheduling, and Control. Junio 2004. pp. 1-57. http://ece.osu.edu/~passino/CSM03039_Revised.pdf. Fecha de consulta: Diciembre 2009
M. Muñoz. “Asignación Dinámica de Recursos con Técnicas Bio-Inspiradas Para Un Sistema de Control de Temperatura MIMO”. Tesis de grado. Universidad del Valle, Cali, Colombia. 2005. Fecha de consulta: enero 2010. pp. 151. Impreso.
N. Quijano, A. Gil, K. Passino. “Experiments for Dynamic Resource Allocation, Scheduling, and Control”. IEEE Computational Intelligence Magazine. 2004. Vol. 25. pp. 63-79. DOI: https://doi.org/10.1109/MCS.2005.1388804
N. Quijano. “Experiments and Technologies For Decentralized Temperature Control”. Thesis. The Ohio State University. Columbus, Ohio, USA. 2002. Fecha de consulta: Febrero 2010. http://www2.ece.ohiostate.edu/~passino/tesis_final.pdf.
E. Bonabeau, M. Dorigo, G. Theraulaz. Swarm Intelligence From Natural to Artificial Systems. Ed. Oxford University Press. New York, NY, USA. 1999. Cap. 2, 3. pp. 25-56, 109-144. DOI: https://doi.org/10.1093/oso/9780195131581.001.0001
M. Dorigo, V. Maniezzo, A. Colorni. “The Ant System: Optimization by a Colony of Cooperating Agents”. IEEE Transactions on Systems, Man, and Cybernetics-Part B. 1996. Vol. 26. pp. 1-13. DOI: https://doi.org/10.1109/3477.484436
M. Dorigo, G. Di Caro, L. Gambardella. Ant Algorithms for Discrete Optimization. Artificial Life. Cambridge, MA, USA. 1999. pp. 137-172. DOI: https://doi.org/10.1162/106454699568728
K. Passino. “Bacterial Foraging Optimization. International”. Journal of Swarm Intelligence Research. Vol. 1. 2010. pp. 1-16. DOI: https://doi.org/10.4018/jsir.2010010101
M. Muñoz, J. López, E. Caicedo. “Inteligencia de Enjambres: Sociedades Para la Solución de Problemas (Una Revisión)”. Ingeniería e Investigación. Vol. 28. 2008. pp. 119-130. DOI: https://doi.org/10.15446/ing.investig.v28n2.14901
K. M. Passino. “Biomimicry of Bacterial Foraging for Distributed Optimization and Control”. IEEE Control Systems Magazine. Vol. 22. 2002. pp. 52-67. DOI: https://doi.org/10.1109/MCS.2002.1004010
H. de Vries, J. Biesmeijer. “Modelling Collective Foraging by Means of Individual Behavior Rules in Honey-Bees”. Vol. 44. 1998. pp. 109-124. DOI: https://doi.org/10.1007/s002650050522
M. Muñoz, J. López, E. Caicedo. “An Artificial Bee Hive for Continuous Optimization”. International Journal of Intelligent Systems. Vol. 1. 2008. pp. 1-7.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 Revista Facultad de Ingeniería
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter