Uma nova formulação para otimização multi-objetivo em redes de filas finitas gerais e com único servidor.
Nenhuma Miniatura Disponível
Data
2020
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
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.
Palavras-chave
Algoritmos genéticos, Otimização combinatória, Inteligência artificial
Citação
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.