Tag: Algoritmos genéticos
Genetic active site search (GASS)
Reading Time: 5 minutes Esta seção apresenta com detalhes uma metodologia para a busca de sítios catalíticos similares através de informações estruturais de proteínas. O método Genetic Active Site Search (GASS) [2] utiliza um algoritmo genético (AG) para a busca de sítios catalíticos baseados em templates. Izidoro et al. (2014) [2] definem o problema de…
Algoritmos Genéticos
Reading Time: 15 minutes Algoritmos Genéticos (AGs) são métodos meta-heurísticos baseados na teoria de seleção natural de Charles Darwin e foram inicialmente propostos por J. H. Holland em 1992. AGs são procedimentos iterativos que evoluem uma população de indivíduos, onde cada indivíduo representa uma solução candidata para o problema em questão. A cada iteração, denominada…
Algoritmos genéticos na bioinformática
Reading Time: 3 minutes Algoritmos genéticos (AGs) são técnicas de otimização estocástica que não garantem a solução ótima do problema todas as vezes em que são executados, se tratando assim de um processo não-determinístico. Apesar disso, existem diversos contextos em que AGs podem ser utilizados, e a bioinformática é um exemplo. Deaven e Ho (1995)…