Memetic and Opposition-Based Learning Genetic Algorithms for Sorting Unsigned Genomes by Translocations

Ordenação por translocação de genomas sem sinal utilizando algoritmos genéticos

“…A função de aptidão referente aos indivíduos na população é dada como a distância exata provida em tempo linear pelo algoritmo proposto em [5] para o problema envolvendo genomas com sinal. Em um segundo estágio, melhorias foram adicionadas ao AG e dois novos algoritmos evolucionários foram propostos (publicados em [43]). O primeiro algoritmo incorpora estágios contendo a técnica memético e o segundo, estágios contendo a técnica conhecida na literatura como aprendizado baseado em oposição, e são denotados neste trabalho respectivamente como AM e OBL-AG.…”

“…Ao AG] Apresenta duas técnicas de otimização (memético e aprendizagem baseada em oposição) incorporadas ao AG. Tal trabalho foi publicado em [43].…”

“…Na sequência, a Seção 6.3 apresenta os termos e definições com relação a técnica de aprendizagem por oposição, para fechar, a Seção 6.4 apresenta um algoritmo genético melhorado com a sua respectiva análise de complexidade de tempo. Os AGs aprimorados com técnicas meméticas e aprendizagem por oposição foram publicados em [43].…”

“…Nove genomas Benchmarks foram propostos em [43]. Os genomas possuem a seguinte nomenclatura GenomaLxCy, onde L representa o padrão para tamanho e C o padrão para o número de cromossomos.…”

“…Os resultados apresentados nas Tabelas 8.4, 8.6 e 8.17 também são apresentados em [43]. Ao olhar para os resultados em ambas as tabelas é notório que o algoritmo aproximado apresenta pouquíssimas variações no tempo de execução, mesmo para genomas contendo 150 genes, isto se deve ao fato que as soluções providas pelo algoritmo aproximado são baseadas nos cálculos dos 2-ciclos e os genomas gerados tanto dos dados biológicos quanto do Algoritmo 16 possuem um baixo número de 2-ciclos.…”