Glossário IA
O dicionário completo da Inteligência Artificial
Paralelização de tarefas
Técnica que consiste em executar simultaneamente várias tarefas independentes em diferentes processadores para acelerar a resolução de problemas complexos.
Computação distribuída
Arquitetura onde vários computadores colaboram através de uma rede para resolver coletivamente um problema de otimização, partilhando a carga de trabalho.
Meta-heurísticas paralelas
Algoritmos de otimização inspirados na natureza cujas operações são executadas simultaneamente em várias unidades de cálculo para explorar mais eficazmente o espaço de pesquisa.
Recozimento simulado paralelo
Abordagem paralela do recozimento simulado onde várias cadeias de Markov evoluem simultaneamente com diferentes parâmetros de temperatura para acelerar a convergência.
Otimização por colónias de formigas paralela
Extensão paralela do ACO onde várias colónias de formigas exploram independentemente o espaço de soluções e partilham periodicamente os seus melhores rastos de feromonas.
Pesquisa tabu paralela
Técnica paralelizada da pesquisa tabu onde várias vizinhanças são exploradas simultaneamente ou onde a lista tabu é distribuída entre processadores.
Particionamento de domínio
Estratégia de decomposição que consiste em dividir o domínio do problema em subdomínios atribuídos a diferentes processadores que trabalham em paralelo.
Balanceamento de carga dinâmico
Mecanismo adaptativo que redistribui as tarefas entre processadores em execução para otimizar a utilização dos recursos e minimizar os tempos de espera.
Comunicação Interprocessos
Troca de informações e sincronização entre diferentes processos executados em paralelo, essencial para coordenar algoritmos de otimização distribuídos.
Arquitetura Mestre-Escravo
Modelo de paralelização onde um processo mestre distribui as tarefas e coleta os resultados, enquanto os processos escravos executam os cálculos localmente.
Modelo de Ilhas
Abordagem de paralelização onde várias subpopulações evoluem isoladamente em diferentes ilhas com migrações periódicas de indivíduos entre as ilhas.
Paralelismo de Dados
Estratégia que executa a mesma operação simultaneamente em diferentes porções de um grande conjunto de dados, ideal para a avaliação em massa de soluções.
Paralelismo Funcional
Tipo de paralelização onde diferentes funções ou operações independentes são executadas simultaneamente em unidades de computação distintas.
Algoritmos Assíncronos
Métodos de otimização onde os processadores trabalham sem sincronização estrita, utilizando as informações disponíveis sem esperar pelos outros processos.
Métodos de Decomposição
Técnicas que dividem um problema de otimização complexo em subproblemas mais simples resolvidos em paralelo antes de recombinar as soluções parciais.
Otimização Multiobjetivo Paralela
Abordagem paralelizada para resolver problemas de otimização com múltiplos objetivos conflitantes, explorando simultaneamente diferentes regiões da frente de Pareto.
Cálculo em GPU
Utilização de processadores gráficos massivamente paralelos para acelerar cálculos de otimização graças à sua arquitetura SIMD (Single Instruction Multiple Data).
Paradigma MapReduce
Modelo de programação distribuída que divide o processamento em fases Map (paralelização) e Reduce (agregação) para lidar com grandes volumes de dados de otimização.
MPI (Message Passing Interface)
Padrão de comunicação para sistemas distribuídos que permite a troca de mensagens entre processos paralelos em algoritmos de otimização de alto desempenho.