Discussão do artigo "Otimização por herança sanguínea — Blood Inheritance Optimization (BIO)"

 

Novo artigo Otimização por herança sanguínea — Blood Inheritance Optimization (BIO) foi publicado:

Apresento a vocês meu novo algoritmo populacional de otimização BIO (Blood Inheritance Optimization), inspirado no sistema de herança dos tipos sanguíneos humanos. Neste algoritmo, cada solução possui seu próprio "tipo sanguíneo", que define a forma de sua evolução. Assim como na natureza, o tipo sanguíneo de uma criança é herdado segundo regras específicas, no BIO as novas soluções recebem suas características através de um sistema de herança e mutações.

Cada um de nós carrega em suas veias uma combinação única recebida dos pais. Da mesma forma que os tipos sanguíneos determinam a compatibilidade em transfusões, eles poderiam definir modos de transmissão e mutação de parâmetros dentro do processo de otimização. Gostei dessa ideia e decidi voltar a ela quando tivesse tempo para pesquisas. A oportunidade surgiu, e após uma série de experimentos nasceu o algoritmo Blood Inheritance Optimization (BIO), que é um método que utiliza as leis naturais da herança sanguínea como metáfora para guiar a evolução das soluções. Nele, os quatro tipos sanguíneos se transformaram em quatro diferentes estratégias de mutação de parâmetros, e as leis de herança definem como os descendentes recebem e modificam as características de seus pais.

Assim como na natureza, o tipo sanguíneo de uma criança não é apenas uma média entre os tipos dos pais, mas segue regras genéticas específicas. No BIO, os parâmetros das novas soluções são formados através de um sistema de herança e mutações. Cada tipo sanguíneo traz sua própria abordagem única para explorar o espaço de soluções: desde a preservação conservadora dos melhores valores encontrados, até mutações radicais que revelam novas regiões promissoras e direções para aprofundar a exploração do espaço.

Neste artigo quero compartilhar os princípios de funcionamento do algoritmo BIO, que une inspiração biológica com rigor algorítmico, além de apresentar os resultados de testes em funções já conhecidas. Então, vamos começar.


Autor: Andrey Dik