Defesa de doutorado do discente Gabriel Lima, dia 10/02/2025, as 14h.

Defesa de doutorado do discente Gabriel Lima.

Título: Otimização Multiobjetivo por Enxame de Partículas para Performance de Redes de Filas Gerais Finitas de Servidor Único

Resumo: A otimização do desempenho de redes de filas acíclicas finitas de servidor único e de atendimentos gerais é um assunto de pesquisa contínua. O presente estudo introduz duas abordagens multiobjetivo, que são significativas no contexto da teoria das filas, pois nos permitem considerar simultaneamente objetivos conflitantes. Esses objetivos incluem minimizar a capacidade total e as taxas de serviço globais na rede, ao mesmo tempo em que maximiza a taxa de atendimento ou então a soma das probabilidades de bloqueio das filas da rede. Estas abordagens são diferentes da otimização tradicional de objetivo único e abrem novas possibilidades para melhorar o desempenho das redes de filas. Embora a literatura tenha proposto alguns algoritmos, a discussão de novas propostas eficientes continuam relevantes. Uma abordagem multiobjetivo de otimização de enxame de partículas foi desenvolvida e aplicada para otimizar o rendimento de uma rede acíclica geral de filas finitas de servidor único. Este algoritmo foi explicitamente adaptado para resolver o problema, que envolve variáveis inteiras e mistas e restrições dependentes da solução atual, já que as taxas de serviço não podem cair abaixo das taxas de chegada. As estratégias descritas aqui podem beneficiar problemas de otimização em contextos de redes de filas semelhantes. As abordagens propostas diminuem simultaneamente tanto a alocação de capacidade total quanto a taxa geral de serviço. Consequentemente, os métodos produzem conjuntos de Pareto sub-ótimo para esses objetivos conflitantes. Um conjunto experimental computacional abrangente e rigoroso foi conduzido para determinar a eficácia e eficiência das abordagens propostas e ofereceu uma validação robusta para nossa pesquisa. Além disso, uma comparação com soluções propostas anteriormente é apresentada. Os insights obtidos com essa análise podem impactar significativamente o projeto de redes gerais de filas finitas de serviço único e oferecer esperança para melhorias futuras

• Data: 10/02/2025       • Horário: 14h00

• Link da Videochamada: https://meet.google.com/ajm-kojn-ynz

• Banca Examinadora:

• Prof. Gladston Moreira (Orientador, DECOM-UFOP)

• Prof. Anderson Duarte (Co-orientador, DEST-UFOP)

• Prof. Puca Huachi (DECOM-UFOP)

• Profa. Lásara Rodrigues (DEP-UFMG)

• Prof. Frederico Cruz (DEST-UFMG)

PPGCC - Programa de Pós-Graduação em Ciência da Computação

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692  |  secretaria.ppgcc@ufop.edu.br