Perspectivas Bioinspiradas para a Solução de Problemas de Otimização

Levy Boccato (UNICAMP)

Guilherme Palermo Coelho (UNICAMP)

Problemas reais que exigem a otimização de um determinado critério muitas vezes apresentam características que dificultam, ou até mesmo inviabilizam, sua resolução através de métodos clássicos. Nestas situações, geralmente recorre-se a heurísticas e meta-heurísticas, quando se abre mão da garantia de obtenção do ótimo global em favor da tratabilidade do problema. Neste contexto, o presente minicurso se propõe a apresentar uma visão panorâmica da Computação Bioinspirada, área da Inteligência Computacional que provê um conjunto de ferramentas de propósito geral voltadas para otimização. Tais ferramentas, que buscam inspiração em fenômenos observados na natureza, geralmente impõem exigências mínimas com relação às funções que se deseja otimizar, demandando somente o conhecimento do valor de cada função em qualquer ponto do espaço de busca. A partir desta visão panorâmica, espera-se que os participantes do minicurso adquiram o embasamento necessário para considerar tais ferramentas como alternativas efetivas para a solução de problemas práticos de otimização.