An empirical study of permutational genetic crossover and mutation operators on the fixed priority assignment in distributed real-time systems

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

Azketa, E (Autor) Outra; Uribe, JP (Autor) Outra; Marcos, M (Autor) Outra; Luis Almeida (Autor) FEUP; Javier Gutierrez, JJ (Autor) Outra

Ata de Conferência Internacional

Título: 2012 IEEE International Conference on Industrial Technology, ICIT 2012, Proceedings

Páginas: 598-605

2012 IEEE International Conference on Industrial Technology, ICIT 2012

Athens, 19 March 2012 through 21 March 2012

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-008-4YD

DOI: 10.1109/icit.2012.6210004

Abstract (EN): The assignment of fixed priorities to tasks and messages in distributed real-time systems is known to be an NP-hard problem, so there is no optimal method to accomplish it in polynomial time. Several generic search and optimization methods have been proposed in the literature for the priority-based scheduling of distributed real-time systems. The permutational genetic algorithm is one of those techniques that has shown a notable ability to solve this problem. The success of a genetic algorithm is greatly influenced by the used crossover and mutation operators, whose performance may vary between different problems. In this paper we make an introduction of some crossover and mutation operators for permutational genetic algorithms and make an experimental analysis of their performance in the assignment of fixed priorities to tasks and messages in distributed real-time systems.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8