Manufaturação industrial
Internet das coisas industrial | Materiais industriais | Manutenção e reparo de equipamentos | Programação industrial |
home  MfgRobots >> Manufaturação industrial >  >> Manufacturing Technology >> Tecnologia industrial

DeepCubeA: IA Resolve Cubo Mágico Instantaneamente Sem Conhecimento Prévio do Domínio

A Inteligência Artificial (IA) já provou sucesso no xadrez e Go, mas quebra-cabeças mais difíceis como o Cubo Mágico não haviam sido resolvidos via inteligência de máquina. É um quebra-cabeça combinacional clássico que apresenta desafios únicos e intrigantes para machine learning.

Embora técnicas de machine learning tenham sido usadas anteriormente para resolver o Cubo Mágico, falharam em resolver o quebra-cabeça de forma eficiente e confiável. Também, estas técnicas tiveram que depender de conhecimento específico do domínio.

Agora, pesquisadores da Universidade da Califórnia, Irvine, construíram uma abordagem de aprendizado por reforço profundo chamada DeepCubeA que pode resolver um quebra-cabeça incrivelmente complexo sem nenhum conhecimento específico do domínio. Pode resolver um Cubo Mágico em poucos segundos sem treinamento humano durante o jogo.

À medida que as dimensões aumentam, a complexidade do quebra-cabeça combinacional subjacente aumenta dramaticamente. Encontrar uma solução ótima para o quebra-cabeça 15, por exemplo, leva uma fração de segundo em um computador convencional, enquanto encontrar uma solução ótima para o quebra-cabeça 24 poderia levar dias na mesma máquina.

Neste estudo, os pesquisadores tentaram desenvolver um modelo de machine learning que pode aprender a resolver uma variedade de quebra-cabeças sem depender de conhecimento humano específico do domínio. Combinaram três abordagens de ponta para desenvolver o DeepCubeA:

  1. Aprendizado profundo
  2. Reforço Clássico (iteração de valor aproximada)
  3. Métodos de busca de caminho (busca A* ponderada)

Consiste em um algoritmo de aprendizado por reforço profundo que usa uma função de política e valor combinada com Busca em Árvore de Monte Carlo para resolver o Cubo Mágico.

Os pesquisadores usaram a estrutura de deep learning TensorFlow para treinar a rede — foi treinada em cerca de 10 bilhões de simulações do quebra-cabeça embaralhado e completo. Todo o processo foi realizado por cerca de 1.000.000 de iterações, o que levou 36 horas.

Uma vez treinado, o DeepCubeA foi capaz de alcançar 100% de precisão durante cada configuração de teste, encontrando o caminho mais curto para o estado final 60,3% das vezes.

O DeepCubeA usa uma função heurística que nunca superestima o custo de um caminho mais curto. A busca A* ponderada tem certos limites sobre quanto o comprimento da solução pode variar do comprimento de uma solução ótima.

Aplicações Além de Quebra-Cabeças Combinacionais

A equipe de pesquisa também treinou o DeepCubeA em outros quebra-cabeças, incluindo quebra-cabeça 24, Lights Out e Sokoban. Foi capaz de encontrar o caminho mais curto na maioria dos casos verificáveis.

O objetivo final de estudos [como este] é desenvolver modelos de deep learning de próxima geração que podem ser aplicados em campos além de quebra-cabeças combinacionais, variando de robótica a ciências naturais.

Já interagimos com IA diariamente através de mecanismos de busca e aplicativos como Alexa e Siri. No entanto, estes sistemas não são realmente inteligentes: podem ser facilmente manipulados ou enganados.

Precisamos construir IA que seja mais robusta, mais inteligente e capaz de compreender, raciocinar e planejar. O estudo é um pequeno passo em direção a esta meta massiva.

Tecnologia industrial

  1. 5 Práticas de Manufatura que Devem Desaparecer até 2025
  2. Casas Modulares: Solução Escalável para a Escassez de Habitação nos EUA
  3. Som Gerado por Laser: Transmissão Direta de Áudio a Ouvinte Sem Alto-falantes
  4. IA Prevê Estruturas 3D de Todas as Proteínas a Partir de Suas Sequências
  5. Armazenamento Baseado em DNA Revolucionário Transforma Objetos Cotidianos em Arquivos Duráveis
  6. IA Resolve Problema dos Três Corpos 100 Milhões de Vezes Mais Rápido Que Métodos Tradicionais
  7. IA Navega Autonomamente Sem Mapas Usando Bússola, Câmera e GPS
  8. Desbloqueando Visibilidade Global da Cadeia de Suprimentos com Soluções TMS Avançadas
  9. Como a Tecnologia Elimina Três Grandes Desafios de Custeio de Obras
  10. 5 Critical Risks to Manage During an Economic Downturn