Questão FC236119
Em sistemas de produção de petróleo offshore, é possível o uso de ferramentas heurísticas para a otimização de sistemas de risers em configuração lazy-wave. Há alguns anos, os méto
Programação Linear
CESGRANRIO · 2012
Em sistemas de produção de petróleo offshore, é possível o uso de ferramentas heurísticas para a otimização de sistemas de risers em configuração lazy-wave. Há alguns anos, os métodos heurísticos eram específicos para solucionar determinados problemas. Mas, devido à sua utilização restrita, surgiram métodos mais abrangentes que podem ser aplicados a vários problemas. Esses métodos são chamados Meta-heurísticos. Existe uma técnica que guia a busca local de modo a permitir que ela escape do ótimo local encontrado. Durante a execução do algoritmo, é mantida uma lista, usualmente de tamanho fixo, com os melhores indivíduos encontrados. Dessa forma, preservando os melhores indivíduos, tem-se que o espaço de busca é otimizado. Após a aplicação de alguma heurística, é verificado se o indivíduo encontrado é uma boa solução. Se for, ele é adicionado à lista e, automaticamente, um indivíduo existente na lista, que atingiu seu nível de expiração, é removido. Observe que o problema desse algoritmo está no tamanho da lista e no tempo de expiração de cada indivíduo, pois esses devem ser calibrados de tal forma que o algoritmo apresente uma solução de boa qualidade em menor tempo.
O método Meta-heurístico descrito acima é o
- Algoritmo Genético
- Busca Tabu
- Método Simplex
- Programação Linear Inteira
- Simulated Annealing
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A Busca Tabu é um meta‑heurístico que guia uma busca local para escapar de ótimos locais por meio de uma memória chamada lista tabu. Durante a geração de vizinhanças, movimentos recentemente realizados são marcados como tabu por um período (o tenure) para prevenir retrocessos imediatos, promovendo exploração de novas regiões do espaço de soluções.
Para evitar bloquear boas soluções, usa‑se um critério de aspiração que permite aceitar movimentos tabu se estes gerarem soluções superiores ao melhor conhecido. Além da lista tabu, podem existir estruturas de memória para intensificação (refinar regiões promissoras) e diversificação (explorar novas áreas).
O desempenho depende fortemente do tamanho da lista e do tempo de expiração: tenures muito curtos não impedem ciclos; muito longos restringem a busca. Calibrar esses parâmetros é essencial para obter soluções de boa qualidade em tempo razoável.
Conteúdo do catálogo FC Concursos · Atualizado em