Glossário IA
O dicionário completo da Inteligência Artificial
Redes Neurais Gráficas (GNN)
Arquitetura de deep learning projetada para processar dados estruturados em grafos, permitindo o aprendizado de representações de nós e arestas através da propagação de mensagens.
Problema do Caixeiro Viajante (TSP)
Problema de otimização NP-difícil que busca o ciclo hamiltoniano de peso mínimo passando por cada vértice exatamente uma vez em um grafo completo ponderado.
Cobertura Mínima de Vértices
Conjunto mínimo de vértices tal que cada aresta do grafo tem pelo menos uma extremidade neste conjunto, problema fundamental de otimização combinatória.
Coloração de Grafo
Atribuição de cores aos vértices de um grafo de forma que dois vértices adjacentes não tenham a mesma cor, visando minimizar o número total de cores utilizadas.
Aprendizado por Reforço em Grafos
Abordagem que combina RL e estruturas de grafos onde o agente toma decisões sobre nós/arestas para otimizar um objetivo global na topologia do grafo.
Árvore Geradora Mínima
Subgrafo conectado acíclico que inclui todos os vértices com a soma mínima dos pesos das arestas, resolvido eficientemente pelos algoritmos de Kruskal ou Prim.
Fluxo Máximo
Problema que visa determinar o débito máximo possível entre uma fonte e um sumidouro em um grafo orientado com capacidades nas arestas.
Detecção de Comunidades
Identificação de grupos densamente conectados de nós em um grafo, utilizando métricas de modularidade ou abordagens de aprendizado não supervisionado.
Centralidade de Grafo
Conjunto de métricas que avaliam a importância relativa dos nós em uma rede, incluindo as centralidades de grau, intermediação, proximidade e vetor próprio.
Recozimento Simulado Gráfico
Meta-heurística de otimização inspirada na termodinâmica aplicada a problemas de grafos, aceitando soluções degradadas com probabilidade decrescente.
Algoritmo Genético para Grafos
Abordagem evolucionária onde os cromossomos representam soluções de grafos, utilizando cruzamento e mutação para explorar o espaço de soluções combinatórias.
Otimização Multiobjetivo em Grafos
Resolução simultânea de múltiplos objetivos contraditórios em estruturas de grafos, produzindo uma fronteira de Pareto de soluções não-dominadas.
Problema de Isomorfismo de Grafos
Determinação se dois grafos são estruturalmente idênticos apesar de uma rotulagem diferente dos vértices, problema chave na teoria da complexidade.
Otimização de Corte Máximo
Problema NP-difícil que busca uma partição dos vértices maximizando o peso total das arestas que cruzam o corte entre os dois conjuntos.
Algoritmos de Roteamento em Grafos
Conjunto de técnicas que determinam caminhos ótimos ou quase ótimos em redes, combinando heurísticas e aprendizado para adaptação dinâmica.
Clustering Espectral em Grafos
Método de particionamento que utiliza os vetores próprios do laplaciano do grafo para projetar os dados em um espaço onde o agrupamento se torna trivial.