Algoritmos culturais com abordagem memética e multipopulacional aplicados a problemas de otimização

Em muitos problemas de otimização há dificuldades em alcançar um resultado ótimo ou mesmo um resultado próximo ao valor ótimo em um tempo viável, principalmente quando se trabalha em grande escala. Por isso muitos desses problemas são abordados por heurísticas ou metaheurísticas que executam buscas por melhores soluções dentro do espaço de busca definido. Dentro da computação natural estão os Algoritmos Culturais e os Algoritmos Genéticos, que são considerados metaheurísticas evolutivas que se complementam devido ao mecanismo dual de herança cultura/genética. A proposta do presente trabalho é estudar e utilizar tais mecanismos acrescentando tanto heurísticas de busca local como multipopulações aplicados em problemas de otimização combinatória (caixeiro viajante e mochila), funções multimodais e em problemas restritos. Serão executados alguns experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos e multipopulacionais com outros mecanismos dispostos na literatura de acordo com cada problema de otimização aqui abordado.

Invasion of the Indo-Pacific blenny Omobranchus punctatus (Perciformes: Blenniidae) on the Atlantic Coast of Central and South America

Nós examinamos 308 espécimes do blenídeo Omobranchus punctatus, de origem Indo-Pacífica, depositados em coleções de quatro museus. Os dados de distribuição foram analisados com o objetivo de avaliar a invasão das águas costeiras do Oceano Atlântico nas Américas do Sul e Central. Em sua área de distribuição original, O. punctatus ocorre em ambientes marinhos e estuarinos. Amostragens datadas de 1930 e de 2004 produziram 20 registros da espécie no Atlântico Oeste tropical, incluindo amostras do Panamá, Colômbia, Venezuela, Trinidade e Brasil. Neste trabalho nós apresentamos 17 novos registros em áreas da Venezuela e nordeste do Brasil. O padrão temporal dos dados (1930-2009) e a proximidade da maioria das áreas de amostragem a regiões portuárias indicam que a espécie foi inicialmente introduzida no Atlântico pela água de lastro de navios navegando na rota India-Trinidade. No Brasil, a introdução parece estar associada ao movimento de navios em torno das plataformas de petróleo. No Maranhão e no Pará, a introdução está associada ao movimento de navios entre os portos próximos à foz do rio Amazonas. Alternativamente, a expansão de área desta espécie ao longo da costa da América pode ter acontecido através de dispersão larval, acompanhando as correntes em direção ao norte. Nós recomendamos o monitoramento desta espécie, bem como o desenvolvimento de estudos sobre sua ecologia em ambientes do Atlântico ocidental agora ocupados por ela.