Otimização Multiobjetivo por Computação Evolutiva
Otimização Multiobjetivo, Computação Evolutiva, Algoritmos Genéticos
Existem diversos problemas de engenharia que envolvem a otimização de objetivos com uma ou mais variáveis. O termo otimização refere-se ao processo pelo qual se determina o valor ótimo de uma grandeza. Na otimização realiza-se um estudo de vários problemas em que se pretende minimizar ou maximizar uma função, visando melhorar uma ou mais características de um determinado sistema ou processo. Muitos desses problemas precisam ser abordados com técnicas que permitam a otimização de mais de um objetivo, visto que, com um único objetivo pode ser que não se obtenha uma solução satisfatória para os problemas que envolvam múltiplas variáveis. Os problemas multiobjetivos possuem características que precisam ser tratadas de forma especial, pois, geralmente os diferentes objetivos podem ser de natureza conflitante e, a noção de solução ótima é ampliada a vários objetivos, que podem possuir pesos diferentes num mesmo problema. Uma forma alternativa para o tratamento de problemas multiobjetivos é a utilização de Algoritmos Genéticos (AGs) em combinação com as técnicas tradicionais de otimização multiobjetivo. Os AGs são conhecidos por serem eficientes métodos de busca e otimização para a solução dos mais diversos problemas, e permitem que os múltiplos objetivos possam ser tratados de forma simultânea e sistemática. Ao longo dos anos, uma gama de trabalhos abordando novos algoritmos genéticos multiobjetivos foram publicados sobre este tema, o que gerou a necessidade de compará-los e avaliá-los nos seus diferentes contextos de aplicação. Diante desta grande diversidade de propostas existentes na literatura, este estudo procura desenvolver um conjunto de critérios capaz de categorizar estas diversas propostas, caracterizá-las nos seus mais diversos aspectos e identificar fragilidades que possam ser indicativos para novas abordagens no desenvolvimento de algoritmos genéticos multiobjetivos, particularmente no domínio das soluções voltadas para telecomunicações.