Algoritmo Genético — Otimização Evolucionária

Um algoritmo genético (AG) é um método de otimização meta-heurístico baseado em população, introduzido por John Henry Holland (1975), que mimetiza os princípios da seleção natural. Ele mantém uma população de soluções candidatas e as aprimora iterativamente através de operadores de seleção, cruzamento (crossover) e mutação, tornando-o especialmente poderoso em espaços de busca descontínuos, não convexos e multimodais, onde métodos clássicos baseados em gradiente falham.