Portal de Eventos Científicos da UTFPR (EVIN), XXII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Algoritmos Genéticos Aplicados à Otimização com Codificação Real
ADRIANE ALESSI

Última alteração: 2018-06-17

Resumo


O presente trabalho apresenta uma introdução ao algoritmo genético, ferramenta computacional voltada à área de otimização e inspirada no princípio da evolução das espécies. A literatura especializada mostra que tais algoritmos são consideravelmente eficientes em busca de soluções ótimas em uma grande variedade de problemas, além de mostrar poucas limitações comumente encontradas nos métodos matemáticos tradicionais. As soluções são buscadas dentro de um conjunto finito de possibilidades a partir de operadores como o crossover e mutação evitando a necessidade de buscas exaustivas ou métodos que necessitem do cálculo das derivadas da função. Quando aplicados à otimização são suficientemente poderosos, robustos e complexos fornecendo mecanismos de busca adaptativo eficientes. Neste trabalho, discutiremos os aspectos gerais do AG, bem como exemplos didáticos de aplicação.

 


Palavras-chave


Algoritmo genético; busca; operadores; otimização.