Resumen de Algoritmos genéticos aplicados à modelagem ótima de problemas de planejamento e um estudo de caso
Roger Vinícius Garcia, Paulo Marcelo Tasinaffo
Este trabalho pretende aplicar algoritmos genéticos como técnica de otimização para selecionar a melhor escolha em problemas de planejamento que envolvem grandezas físicas como, por exemplo, tempo e gasto de combustível, e que devem ser minimizadas para obtenção de uma solução ótima adequada. Algoritmos genéticos, com número de indivíduos da população constante em cada geração, são propostos para excluir soluções inadequadas e propensas a mínimos locais. Os algorítmos genéticos serão, então, aplicados ao problema de consumo de combustível e planejamento de postos de gasolina temporários realizados por um caminhão que almeja cruzar um deserto, na situação em que atravessá-lo numa única viagem é impossível, por se tratar de um percurso demasiado extenso e acidentado para sua capacidade de transporte de combustível.
