Discussão do artigo "Algoritmo do Átomo Artificial — Artificial Atom Algorithm (A3)"

 

Novo artigo Algoritmo do Átomo Artificial — Artificial Atom Algorithm (A3) foi publicado:

Implementação do algoritmo A3 em MQL5, um método metaheurístico de otimização inspirado em processos químicos. Com apenas 2 parâmetros ajustáveis, sua estrutura compacta e a pequena população garantem alta velocidade de execução com qualidade satisfatória das soluções.

O algoritmo modela a interação entre átomos e elétrons para encontrar a solução ótima. Os componentes principais são os átomos, que representam soluções potenciais para o problema. Os elétrons representam as variáveis da solução. A ligação covalente é um operador destinado à preservação e replicação das melhores soluções, enquanto a ligação iônica é um operador voltado à exploração do espaço de busca e ao alcance do ótimo global. 

Inicialmente, o algoritmo gera aleatoriamente um conjunto de átomos, avalia a qualidade de cada um por meio da função objetivo e, em seguida, aplica os operadores de ligação covalente e iônica para aprimorar as soluções (infelizmente, não há uma descrição de como isso é feito). Depois disso, é necessário avaliar o efeito dos elétrons, novamente sem que fique claro de que maneira isso deve ser feito. Em seguida, deve-se classificar os elétrons e os átomos. Tudo bem, podemos ordenar os átomos (as soluções), mas como ordenar elétrons continua sendo um mistério (é como tentar ordenar os membros de uma pessoa, braços e pernas, direitos e esquerdos, mas não importa, vamos ordenar). O procedimento deve ser repetido iterativamente até que o critério de parada seja atingido. Como diz o ditado, não dá para mudar o que está escrito; resta tentar reconstruir o algoritmo a partir do que existe, ou seja, das ideias propostas pelos autores.

Algoritmo do Átomo Artificial: Artificial Atom Algorithm (A3)


Autor: Andrey Dik