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.

Desempenho de crianças do ensino fundamental na solução de problemas aritméticos

Este estudo buscou comparar o desempenho de alunos da primeira série do ensino fundamental (Grupos 1F e 1IN) e alunos da segunda série do ensino fundamental (Grupos 2F e 2IN), testados no início (IN) ou final do ano letivo (F), na solução de problemas matemáticos. Trinta e oito alunos divididos em 4 grupos foram submetidos ao mesmo procedimento, que consistia da apresentação oral de problemas matemáticos. Após cada resposta, o aluno era questionado sobre a forma de solução. Os dados foram analisados quanto ao índice de acertos e às estratégias empregadas. Os acertos e o uso da escrita foram maiores no Grupo 2F e menores no Grupo 1IN. Os grupos 2F e 1F apresentaram uso mais freqüente de algoritmos. Os resultados também indicam melhor desempenho do Grupo 1F em relação ao Grupo 2IN, sugerindo que a história de freqüência recente à escola favorece o desempenho dos alunos.

Dinâmicas e interrelações a partir da implementação do projeto mina de bauxita em Paragominas – PA: Colônia Oriente e Potiritá

O objetivo desta dissertação consiste no estudo das dinâmicas e inter-relações entre colônias do Oriente e Potiritá no contexto do Projeto Bauxita de Paragominas. Partindo deste prisma o estudo se concentra nas comunidades no entorno do Platô Miltonia Três, onde se concentra a exploração de Bauxita levando em consideração a área do mineroduto que abrange o município de Paragominas. Neste estudo é abordado a inter-relação da empresa privada, no âmbito da exploração mineral, representada pela VALE - através do Projeto bauxita de Paragominas, com o poder local consubstanciado pela gestão municipal (prefeitura), e destes com as comunidades. Para efeito de analise utilizou-se a pesquisa qualitativa e o método etnográfico valendo-se de técnicas como o roteiro de entrevista dentre outras, visando apreender os meandros da participação e o significado das inter-relações. Consideraram-se as categorias conflito, poder e participação das comunidades rurais no sentido de apreender o seu significado no contexto estudado. Essas análises permitiram compreender como ocorre a capacidade de intervenção das mesmas, face aos problemas sociais que os atingem, suas reivindicações, e seus anseios. Conclui-se que a participação como cidadãos e o acesso a informação geram responsabilidades e os torna responsáveis e capazes de transformar a realidade. Em especial uma transformação coerente com projetos sociais que os favoreçam.

GAIA - Uma proposta de agente inteligente acoplado a algoritmos evolucionários para ajuste dinâmico de parâmetros através de conceitos de design inteligente e lógica fuzzy

Há muitos anos, técnicas de Computação Evolucionária vem sendo aplicadas com sucesso na solução dos mais variados tipos de problemas de otimização. Na constante procura pelo ótimo global e por uma melhor exploração da superfície de busca, as escolhas para ajustar estes métodos podem ser exponencialmente complexas e requerem uma grande quantidade de intervenção humana. Estes modelos tradicionais darwinianos apóiam-se fortemente em aleatoriedade e escolhas heurísticas que se mantém fixas durante toda a execução, sem que acompanhem a variabilidade dos indivíduos e as eventuais mudanças necessárias. Dadas estas questões, o trabalho introduz a combinação de aspectos da Teoria do Design Inteligente a uma abordagem hibrida de algoritmo evolucionário, através da implementação de um agente inteligente o qual, utilizando lógica fuzzy, monitora e controla dinamicamente a população e seis parâmetros definidos de uma dada execução, ajustando-os para cada situação encontrada durante a busca. Na avaliação das proposições foi construído um protótipo sobre a implementação de um algoritmo genético para o problema do caixeiro viajante simétrico aplicado ao cenário de distância por estradas entre as capitais brasileiras, o que permitiu realizar 580 testes, simulações e comparações entre diferentes configurações apresentadas e resultados de outras técnicas. A intervenção inteligente entrega resultados que, com sucesso em muitos aspectos, superam as implementações tradicionais e abrem um vasto espaço para novas pesquisas e estudos nos aqui chamados: “Algoritmos Evolucionários Híbridos Auto-Adaptáveis”, ou mesmo, “Algoritmos Evolucionários Não-Darwinianos”.