Algoritmos PESO y DE Aplicados a la Minimización de la Inestabilidad Cíclica de Sistemas con Agentes Nómadas

Alejandro Sosa, Víctor Zamudio, Rosario Baltazar, Carlos Lino, Miguel Angel Casillas, Marco Sotelo

Resumen


En el presente trabajo se aborda el problema de inestabilidad en ambiente dinámicos, la cual se genera cuando un agente entra o sale del ambiente en un perio-do determinado; con lo cual se pretende minimizarlo o en dado caso eliminarla, por tanto, existen algoritmos de optimización que nos permiten realizar esta función como: el algoritmos de Evolución Diferencial (Differential Evolution, DE) y el Algoritmo de Op-timización mediante Evolución de Cúmulos de Partículas (Particle Evolutionary Swarm Optmization, PESO), los cuales fueron aplicados a las instancias de prueba en am-bientes dinámicos y mediante la prueba de Wilcoxon podremos discernir que algoritmo obtuvo mejores resultados, en base a la menor inestabilidad calculada en el sistema.

Texto completo:

PDF

Referencias


V. Zamudio, R Baltazar y M Casil-las, “c-INPRES: Coupling Analysis Towards Locking Optimization in Ambient Intelligence”. The 6th In-ternational Conference on Intelli-gent Environments IE10. 19-21 Julio 2010, Monash University (Sunway campus).

Angel E. Muñoz Zavala, Arturo Hernández Aguirre, Enrrique R. Vi-lla Diharce. Particle Evolutionary Swarm Optmization Algorithm (PESO) In GECCO ’05: Proceed-ings of the 2005 conference on Ge-netic and evolutionary computation (2005), pp. 209-216.

Rainer Storn and Kenneth Price. Differential evolution -a simple and efficient adaptative scheme for global optimization over continuous spaces. Technical Report TR- 95- 12, International Computer Sci-ence, Berkeley, California, March 1995.

Rainer Storn and Kenneth Price. Differential evolution - a fast and ef-ficient heuristic for global optimiza-tion over continuous spaces. Jour-nal of Global Optimization, (11):341–359, 1997.

Kennedy, J. and Eberhart, R. (1995). Particle swarm Optimiza-

tion. In Proceedings of IEEE Inter-national Conference on Neural Networks, 1995., volume 4, pages 19421948 vol.4

E. Mezura. Üso de la técnica Multi-objetivo NPGA para el Manejo de restricciones en Algoritmos Geneti-cos". PhD Thesis. Universidad Ve-racruzana, Xalapa, Ver 2001.

Dr. Carlos A. Coello Coello, Luis Vicente Santana Quintero. Un Algo-ritmo Basado en Evolución Diferen-cial para Resolver Problemas Mul-tiobjetivo,Tesis Maestría, México DF, 2004.

Víctor Manuel Zamudio. Under-standing and Preventing Periodic Behavior in Ambient Intelligence. PhD thesis, University of Essex, October 2009.

V. Zamudio and V. Callaghan. Fa-cilitating the ambient intelligent vi-sion: A theorem, representation and solution for instability in rule-based multi-agent systems. Special Sec-tion on Agent Based System Chal-lenges for Ubiquitous and Perva-sive Computing. International Transactions on Systems Science and Applications., 4(2):108–121, May 2008.

Víctor Manuel Zamudio. Under-standing and Preventing Periodic Behavior in Ambient Intelligence. PhD thesis, University of Essex, October 2009.

Leoncio Alberto Romero, Victor Zamudio, Rosario Baltazar, Aplicacion de Locking por Medio de Tec-nicas de Inteligencia Artificial en Ambientes de Computo Pervasivo con Alta Inestabilidad, Tesis, Insti-tuo Tecnologico de León 2012.

Leoncio Alberto Romero, Victor Zamudio, Rosario Baltazar and Marco Sotelo, “A Comparison Be-tween PSO and MIMIC as Strate-gies for Minimizing Cyclic Instabili-ties in Ambient Intelligent”, in the 5th International Symposium on Ubiquitous Computing and Ambient Intelligence (UCAmI´11), Rivera Maya, México, December 5-9, 2011

V. Zamudio, V. Callaghan, "Pre-venting Instability in Rule-Based Multi-agent Systems; A Challenge to the Ambient Intelligence Vision". In workshop on Multiagent Systems Challenges for Ubiquitous and Per-vasive Computing MASUPC07 held at First International Conference on New Technologies, Mobility and Security (NTMS’2007), Telecom Paris, France, 2 to 4 May, 2007.

Wilcoxon, F.: Individual compari-sons by ranking methods. Biomet-rics Bulletin 1(6) (1945) 80–83


Enlaces refback

  • No hay ningún enlace refback.


Programación Matemática y Software