Em problemas de otimização, algoritmos de busca local são amplamente utilizados para encontrar soluções satisfatórias de forma eficiente
QUESTÃO 5
Em problemas de otimização, algoritmos de busca local são amplamente utilizados para encontrar soluções satisfatórias de forma eficiente, especialmente quando o espaço de busca é grande e complexo.Um exemplo clássico dessa abordagem é o algoritmo de subida da encosta (hill climbing), que analisa soluções vizinhas e avança na direção daquela que apresenta o melhor valor para a função objetivo. Embora seja simples e rápido, esse tipo de algoritmo possui limitações inerentes, que podem comprometer sua eficiência na busca por soluções realmente ótimas.
Fonte: FERREIRA, L. T. Inteligência Artificial para Automação.Maringá: Unicesumar, 2022.
Com base nesse contexto, nos algoritmos de busca local como a subida da encosta (hill climbing), quanto à limitação intrínseca que mais compromete sua eficácia na busca por soluções globais ótimas, assinale a alternativa correta: