A complexidade de um problema computacional é definida em função do tempo que o melhor algoritmo conhecido precisa para resolvê-lo. Isto torna fund...

A complexidade de um problema computacional é definida em função do tempo que o melhor algoritmo conhecido precisa para resolvê-lo. Isto torna fundamental que se conheça mais sobre o problema a ser resolvido para que então, seja possível estimar essa complexidade. No contexto dos tipos de problemas abordados na computação bioinspirada dois grupos merecem destaque: os problemas de busca e os problemas de otimização. Nesse contexto, assinale a alternativa que representa corretamente afirmações sobre algoritmos de busca. Grupo de escolhas da pergunta Algoritmos de busca cega tem como principal preocupação encontrar a melhor solução para um problema que respeite às restrições impostas. Algoritmos de busca heurística utilizam informações do domínio do problema para limitar a busca em regiões do espaço de busca onde podem existir boas soluções. Algoritmos de inteligência coletiva são bons exemplos de algoritmos de busca cega. Algoritmos de busca cega exploram o espaço de busca aplicando estratégias para minimizar o número de soluções candidatas avaliadas e assim, encontrar a solução mais rapidamente.