Computação evolutiva

Computação evolutiva é um subcampo de inteligência artificial (IA) e é usado extensivamente em problemas complexos de otimização e para otimização contínua. A computação evolucionária é usada para resolver problemas que têm muitas variáveis para algoritmos tradicionais. Os computadores que realizam computação evolutiva executam algoritmos evolutivos tais como algoritmos genéticos, programação evolutiva, programação genética e modelos de inteligência de enxame como a optimização de colónias de formigas ou a optimização de enxames de partículas. 

Os modelos computacionais que utilizam algoritmos evolutivos aplicam processos evolutivos de forma a resolver problemas complexos. Estes processos evolutivos são inspirados pela teoria da evolução biológica. Os algoritmos evolutivos utilizam princípios como a herança de gerações anteriores de sucesso, e a selecção natural onde as melhores soluções passam as suas características para as gerações sucessivas.

Como funciona o cálculo evolutivo

Um lote inicial de soluções possíveis é criado com o início de um cálculo evolutivo. As soluções tentadas são refinadas à medida que as soluções mais fracas são removidas estocasticamente e pequenas mudanças aleatórias são introduzidas em gerações sucessivas. À medida que as gerações passam, as soluções tornam-se cada vez mais refinadas. No final as soluções produzidas pelo cálculo evolucionário podem ser optimizadas de forma rigorosa, mesmo que no início a abordagem não seja compreendida.