Uma nova formulação para otimização multi-objetivo em redes de filas finitas gerais e com único servidor.
No Thumbnail Available
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Uma nova formulação de programação matemática é proposta para um problema de
otimização em redes de filas. A soma das probabilidades de bloqueio de uma rede de
filas acíclicas finitas de servidor único e tempo de serviço geral é minimizada juntamente com o tamanho total da área de espera e as taxas gerais de serviço. Um algoritmo
genético multiobjetivo (MOGA) e um algoritmo multiobjetivo de otimização por enxame de partículas (MOPSO) é adaptado para resolver esse difícil problema estocástico.
O algoritmo resultante produz um conjunto de soluções eficientes para mais de um
objetivo. A implementação dos algoritmos de otimização depende do método de expansão generalizado (GEM), uma ferramenta clássica usada para avaliar o desempenho
de redes de filas finitas. Um conjunto de experimentos computacionais é apresentado
para evidenciar a eficácia e eficiência da abordagem proposta. As informações obtidas a
partir da análise de uma rede complexa podem ajudar no planejamento desses tipos de
redes de filas.
Description
Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
Keywords
Algoritmos genéticos, Otimização combinatória, Inteligência artificial
Citation
SOUZA, Gabriel Lima de. Uma nova formulação para otimização multi-objetivo em redes de filas finitas gerais e com único servidor. 59 f. 2020. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.