Discussão do artigo "Busca oscilatória determinística — Deterministic Oscillatory Search (DOS)"

[MetaQuotes]

Novo artigo Busca oscilatória determinística — Deterministic Oscillatory Search (DOS) foi publicado:

O algoritmo Deterministic Oscillatory Search (DOS) é um método inovador de otimização global que combina as vantagens dos algoritmos de gradiente e dos algoritmos de enxame sem o uso de números aleatórios. O mecanismo de oscilações e de inclinações de fitness permite ao DOS explorar espaços de busca complexos por meio de um método determinístico.

Neste artigo será apresentada a busca oscilatória determinística (Deterministic Oscillatory Search, DOS), um novo algoritmo meta-heurístico que une as vantagens dos métodos tradicionais de gradiente com a eficiência dos algoritmos de enxame e, ao mesmo tempo, evita completamente o uso de números aleatórios.

Desenvolvido para resolver tarefas complexas de otimização global em 2017 pelo cientista Archana, o DOS é baseado no conceito de movimento oscilatório de partículas no espaço de busca, com distribuição determinística das posições iniciais. A característica fundamental do algoritmo reside em sua capacidade de trabalhar com tarefas multidimensionais, preservando ao mesmo tempo total reprodutibilidade: sob condições iniciais idênticas, o algoritmo sempre chega exatamente ao mesmo resultado.

Diferentemente da maioria dos algoritmos meta-heurísticos, o DOS introduz o conceito de "inclinação de fitness", um mecanismo que permite às partículas reconhecerem a qualidade de seu movimento e adaptar sua estratégia de busca. As partículas podem se encontrar em um de três estados de inclinação: positivo (o movimento melhora a solução), negativo (o movimento piora a solução) ou desconhecido.

Essas informações são usadas para controlar o comportamento oscilatório das partículas. Quando os métodos de gradiente convencionais alcançam um ponto em que todas as direções levam à piora da função objetivo, eles interrompem o processo. O DOS supera essa limitação graças ao mecanismo de enxame, que é ativado quando o movimento oscilatório não produz melhoria. Nesse caso, a partícula começa a se mover na direção da melhor solução global conhecida.

Autor: Andrey Dik