@article{10902/25314, year = {2013}, month = {7}, url = {http://hdl.handle.net/10902/25314}, abstract = {El despliegue y la planificación de tareas y mensajes en sistemas de tiempo real distribuidos son problemas NP-difíciles (NPhard), por lo que no existen métodos óptimos para solucionarlos en tiempo polinómico. En consecuencia, estos problemas son adecuados para abordarse mediante algoritmos genéricos de búsqueda y optimización. En este artículo se propone un algoritmo genético multiobjetivo basado en una codificación permutacional de las soluciones para abordar el despliegue y la planificación de sistemas de tiempo real distribuidos. Además de desplegar tareas en computadores y de planificar tareas y mensajes, este algoritmo puede minimizar el número de computadores utilizados, la cantidad de recursos computacionales y de comunicaciones empleados y el tiempo de respuesta de peor caso medio de las aplicaciones. Los resultados experimentales muestran que este algoritmo genético permutacional puede desplegar y planificar sistemas de tiempo real distribuidos de forma satisfactoria y en tiempos razonables.}, publisher = {Comité Español de Automática (CEA)}, publisher = {Revista Iberoamericana de Automática e Informática Industrial, 2013, 10(3), 344-355}, title = {Algoritmo genético permutacional para el despliegue y la planificación de sistemas de tiempo real distribuidos}, author = {Azketa Ferreras, Ekain and Gutiérrez García, José Javier and Di Natale, Marco and Almeida, Luís and Marcos Muñoz, Margarita}, }