Algoritmos genéticos aplicados à modelagem ótima de problemas de planejamento e um estudo de caso

• Autores: Roger Vinícius Garcia, Paulo Marcelo Tasinaffo
• Localización: Seleção Documental: Inteligência Artificial e novas Tecnologias, ISSN 1809-0648, Nº. 14, 2009, págs. 5-10
• Idioma: portugués
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.