Discussão do artigo "Otimização em estilo Battle Royale — Battle Royale Optimizer (BRO)"
Você está perdendo oportunidades de negociação:
- Aplicativos de negociação gratuitos
- 8 000+ sinais para cópia
- Notícias econômicas para análise dos mercados financeiros
Registro
Login
Você concorda com a política do site e com os termos de uso
Se você não tem uma conta, por favor registre-se
Novo artigo Otimização em estilo Battle Royale — Battle Royale Optimizer (BRO) foi publicado:
O algoritmo Battle Royale Optimizer (BRO) pode ser visualizado como um mundo virtual, onde vários jogadores são lançados em um campo de batalha e apenas um deve permanecer vivo, este é o princípio essencial do jogo que serviu de inspiração. Agora, vamos transferir esse conceito para a resolução de problemas de otimização.
No início da execução do algoritmo, é criada uma população de soluções distribuídas aleatoriamente pelo espaço de busca. Cada solução representa um tipo de “jogador” que possui uma posição específica e uma qualidade associada (fitness) a essa posição. Em seguida, tem início o ciclo principal de competições, no qual cada solução é comparada com seu vizinho mais próximo, de forma semelhante a como os jogadores em uma batalha se enfrentam diretamente.
Quando duas soluções “se encontram”, elas são comparadas de acordo com sua qualidade. A melhor solução é declarada vencedora e recebe zero de dano, enquanto a pior torna-se a perdedora e acumula um ponto de dano. Esse contador de dano é um elemento fundamental do algoritmo. A solução perdedora não apenas sofre dano, mas também tenta melhorar sua posição, movendo-se na direção da melhor solução conhecida na população. Esse movimento simula o instinto de sobrevivência, buscando um local mais seguro e vantajoso.
Se uma solução acumular dano em excesso (ultrapassando um limite predefinido), ela é “eliminada do jogo”, ou seja, removida da população e substituída por uma nova solução gerada aleatoriamente. Isso se assemelha à eliminação de um jogador em uma partida battle royale e à entrada de um novo competidor no próximo confronto. Esse mecanismo garante a renovação constante da população e mantém a diversidade entre as soluções.
Autor: Andrey Dik