Optimización y aproximación al problema de la regresión simbólica a través de Straight Line Programs (SLP's) y algoritmos genéticos : Entrenamiento genético de SLP's

El problema de la regresión simbólica consiste en el aprendizaje, a partir de un conjunto muestra de datos obtenidos experimentalmente, de una función desconocida. Los métodos evolutivos han demostrado su eficiencia en la resolución de instancias de dicho problema. En este proyecto se propone una nueva estrategia evolutiva, a través de algoritmos genéticos, basada en una nueva estructura de datos denominada Straight Line Program (SLP) y que representa en este caso expresiones simbólicas. A partir de un SLP universal, que depende de una serie de parámetros cuya especialización proporciona SLP's concretos del espacio de búsqueda, la estrategia trata de encontrar los parámetros óptimos para que el SLP universal represente la función que mejor se aproxime al conjunto de puntos muestra. De manera conceptual, este proyecto consiste en un entrenamiento genético del SLP universal, utilizando los puntos muestra como conjunto de entrenamiento, para resolver el problema de la regresión simbólica.

Simulació del comportament d'uns individus en un entorn i desenvolupament d'un videojoc educatiu de programació

Aquest projecte tracta la implementació d’una aplicació capaç de simular el comportament d’uns individus que segueixen el seu propi algorisme en un entorn que planteja certes dificultat per a la supervivència: hi ha obstacles i fonts que proveeixen energia que els individus necessiten per existir. S’han desenvolupat les eines necessàries perquè l’usuari pugui visualitzar, recollir dades i interactuar amb l’entorn d’una forma còmoda i intuïtiva. Sobre aquesta base, s’ha implementat un videojoc que planteja reptes a l’usuari que es poden resoldre a través de l’edició dels algorismes d’un o més individus, és a dir, a través de la programació. D’aquesta manera s’introdueix a l’usuari en els principis de l’algorismia d’una forma lúdica i molt visual.

Algorisme de hashing basat en hiperplans separadors localment òptims

L'objectiu principal d'aquest projecte és dissenyar un algorisme de hashing que ens permeti, donat un conjunt d'hiperplans separadors, reduïr-ne el nombre, minimitzant la pèrdua d'eficiència en la classificació.

Aproximación al reajuste automático de centroides mediante la heurística de Lloyd para resolver el problema de las K-Medias

Peer-reviewed

Identification of paintings from camera-phone images

Peer-reviewed

Resistência genotípica e monitoramento da favorabilidade para ocorrência da ferrugem alaranjada da cana-de-açúcar

A ferrugem alaranjada é atualmente uma das principais doenças da cana-de-açúcar. Redução na produtividade de genótipos suscetíveis e intermediários superiores a 40% foram registradas em muitos países, inclusive no Brasil. Este trabalho foi desenvolvido com o objetivo de monitorar os principais genótipos de cana-de-açúcar plantados no Brasil, sob alta pressão de inóculo, quanto à ocorrência e ao desenvolvimento da ferrugem alaranjada. O experimento foi conduzido em área experimental da Usina Univalem, do Grupo Raízen S.A., localizada em Valparaíso (SP). O delineamento experimental utilizado foi em blocos casualizados, com 38 tratamentos (genótipos) e quatro repetições. Cada parcela foi constituída por três linhas de cinco metros, espaçadas de 1,4m. Entre cada parcela foi incluída uma linha do genótipo CV14, suscetível à ferrugem alaranjada. A partir da emergência das plantas, todas as parcelas foram monitoradas mensalmente para determinar o início do aparecimento dos sintomas da doença. Depois de constatados os primeiros sintomas, a severidade da ferrugem alaranjada foi quantificada mensalmente na folha +3 em três plantas por parcela. Os meses mais favoráveis para ocorrência da doença foram Fevereiro, Março, Abril e Maio. Foram observados sintomas da ferrugem alaranjada nos genótipos CTC 9, CV 14, RB93-5641, SP842025, RB72-454, SP89-1115, SP81-3250, RB85-5156, CTC 15, RB92-579, SP83-2847 e RB92-5211. Os genótipos SP84-2025 e CV 14 foram os mais suscetíveis à doença. Este trabalho contribui para aperfeiçoar o manejo integrado da ferrugem alaranjada no Brasil, além de auxiliar os programas de melhoramento visando à obtenção de novas variedades resistentes à doença.

Influência da resolução espacial de imagens orbitais na identificação de elementos da paisagem em Altamira-PA

Imagens do sensor TM/Landsat-5 referentes às bandas de TM1 a TM5 e TM7 do município de Altamira-PA, Brasil, da passagem de 20/7/1991, modificadas para 60, 100, 120, 200 e 250 m, foram utilizadas para avaliar a influência da resolução espacial na identificação de floresta, capoeira nova, capoeira madura e não-floresta. Mapas temáticos (um para cada resolução espacial) foram elaborados, considerando a aplicação de um algoritmo de classificação digital Bhattacharya (supervisionado), seguido da interpretação visual. A área de cada uma dessas categorias foi determinada em cada um dos mapas temáticos, tomando as imagens com 30 m de resolução espacial como referência. A exatidão de mapeamento foi avaliada, utilizando a exatidão global, o índice kappa e o índice Tau. Verificou-se que: a) as maiores discrepâncias em termos quantitativos ocorreram nos mapas gerados a partir das imagens com 200 m de resolução espacial; b) as categorias que dominavam a cena em termos espectrais e espaciais aumentaram à medida que a resolução espacial foi degradada; c) os mapas elaborados a partir de imagens com resolução espacial de 200 m apresentaram ligeira confusão na identificação dos temas; e d) a confusão espectral entre os temas não apresentou tendência linear com a gradativa degradação da resolução espectral.

Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu

Este trabalho teve como objetivos desenvolver e testar um algoritmo com base na metaheurística busca tabu (BT), para a solução de problemas de gerenciamento florestal com restrições de inteireza. Os problemas avaliados tinham entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima e produção máxima periódicas. Todos os problemas tiveram como objetivo a maximização do valor presente líquido. O algoritmo para implementação da BT foi codificado em ambiente delphi 5.0 e os testes foram efetuados em um microcomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho da BT foi avaliado de acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dos parâmetros da BT foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises através de estatísticas descritivas. A melhor configuração de parâmetros propiciou à BT eficácia média de 95,97%, valor mínimo igual a 90,39% e valor máximo igual a 98,84%, com um coeficiente de variação de 2,48% do ótimo matemático. Para o problema de maior porte, a eficiência da BT foi duas vezes superior à eficiência do algoritmo exato branch and bound, apresentando-se como uma abordagem muito atrativa para solução de importantes problemas de gerenciamento florestal.

Geração de padrões ótimos de corte através de algoritmos de traçamento aplicados a fustes individuais

No presente trabalho descreve-se uma metodologia de otimização do corte ou traçamento de árvores para obtenção de multiprodutos em nível de fustes individuais. A geração dos padrões ótimos de corte foi realizada através de dois módulos: 1) um algoritmo heurístico que identifica os cortes potenciais (números úteis), que devem ser avaliados ao longo do fuste; e 2) um algoritmo com base na programação dinâmica (PD), que determina a combinação ótima de toras de cada tipo de comprimento a serem retiradas do fuste, visando maximizar o seu comprimento utilizado. Um exemplo da obtenção dos padrões ótimos de corte para um conjunto de 25 fustes é apresentado. O traçamento ótimo e o traçamento real obtido pelo motosserrista foram comparados. O resíduo de madeira deixado na floresta foi reduzido de 16 para 5% através dos padrões de corte ótimos.

Metaheurística Simulated Annealing para solução de problemas de planejamento florestal com restrições de integridade

Os objetivos deste trabalho foram desenvolver e testar a metaheurística SA para solução de problemas de gerenciamento florestal com restrições de integridade. O algoritmo SA desenvolvido foi testado em quatro problemas, contendo entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima e produção máxima, periodicamente. Todos os problemas tiveram como objetivo a maximização do valor presente líquido. O algoritmo SA foi codificado em liguagem delphi 5.0 e os testes foram efetuados em um microcomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho da SA foi avaliado de acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dos parâmetros da SA foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises foram realizadas através de estatísticas descritivas. A melhor configuração de parâmetros propiciou à SA eficácia média de 95,36%, valor mínimo de 83,66%, valor máximo de 100% e coeficiente de variação igual a 3,18% do ótimo matemático obtido pelo algoritmo exato branch and bound. Para o problema de maior porte, a eficiência da SA foi dez vezes superior à eficiência do algoritmo exato branch and bound. O bom desempenho desta heurística reforçou as conclusões, tiradas em outros trabalhos, do seu enorme potencial para resolver importantes problemas de gerenciamento florestal de difícil solução pelos instrumentos computacionais da atualidade.

Estabilidade em análise de agrupamento: estudo de caso em ciência florestal

Objetivou-se, neste trabalho, propor uma sistemática para o estudo e interpretação da estabilidade dos métodos de análise de agrupamento, através de vários algoritmos de agrupamento em dados de vegetação. Utilizaram-se dados provenientes de levantamento na Mata da Silvicultura, da Universidade Federal de Viçosa ,em Viçosa, MG. Para a análise de agrupamento, foram estimadas as matrizes de distância de Mahalanobis com base nos dados originais e via reamostragem "bootstrap", bem como aplicados os métodos da ligação simples, ligação completa e médias das distâncias, do centróide, da mediana e do Ward. Para a detecção de associação entre os métodos, foi aplicado o teste Qui-Quadrado (chi2) a 1 e 5% de probabilidade. Para os diversos métodos de agrupamento foi obtida a correlação cofenética. Os resultados de associação dos métodos foram semelhantes, indicando, em princípio, que qualquer algoritmo de agrupamento estudado está estabilizado e existem, de fato, grupos entre os indivíduos observados. No entanto, verificou-se que os métodos são coincidentes, exceto os métodos do centróide e Ward e os métodos do centróide e mediana, em comparação com o de Ward, respectivamente, com base nas matrizes de Mahalanobis a partir dos dados originais e "bootstrap". A sistemática proposta é promissora para o estudo e interpretação da estabilidade dos métodos de análise de agrupamento em dados de vegetação.

Avaliação da fertilidade dos solos de sistemas agroflorestais com cafeeiro (Coffea arabica L.) em Lavras-MG

Com o objetivo de avaliar a fertilidade dos solos em um sistema agroflorestal composto por cafeeiros (Coffea arábica L. - Mundo Novo), ingazeiros (Inga vera Willd) e grevíleas (Grevilea robusta A. Cunn), situado em Lavras, Minas Gerais, foi instalado o presente experimento. Usou-se um delineamento experimental inteiramente casualizado com três tratamentos e sete repetições. Os tratamentos foram: a) cafeeiros a pleno sol, b) cafeeiros consorciados com ingazeiros e c) cafeeiros consociados com grevílea. Os espaçamentos dos cafeeiros nos três sistemas foi 4 x 1 m, para o ingazeiro 8 m x 15 m e para a grevílea 12 m x 10 m. Aos 15 anos de idade do cafeeiro e do ingazeiro e aos 9 anos da grevílea foram avaliadas as seguintes características dos solos, pH, acidez potencial (H+Al), alumínio trocável (Al+3), bases trocáveis (Ca+2 e Mg+2), potássio disponível (K+), fósforo disponível(P), enxofre (S), CTC efetiva (T), soma de bases (SB), saturação de bases (V) e matéria orgânica (MO). Os resultados foram submetidos à analise de variância e as médias, comparadas pelo teste de Scott-Knott. Após a análise dos dados, concluiu-se que, embora tenha havido diferenças entre alguns elementos estudados, as características químicas dos solos nos três sistemas não foram severamente afetadas.

Utilização de biossólido no crescimento inicial de mudas de aroeira (Schinus terebynthifolius Raddi)

Objetivou-se avaliar o uso do biossólido como componente do substrato para crescimento inicial de mudas de aroeira. Os substratos foram compostos de amostras de Neossolo Quartzarênico e de Latossolo Vermelho-Amarelo coletadas na profundidade de 0,2 a 0,5 m, acrescidos do biossólido produzido pela Estação de Tratamento de Esgoto (ETE) de Serrania, MG, nas seguintes proporções de solo:biossólido (%): 100:0; 80:20; 60:40; 40:60; e 20:80, sem a utilização de fertilização mineral. Após 30 dias da semeadura, foi feito o desbaste deixando-se uma planta por tubete, e, no final do período de 60 dias, as mudas foram coletadas para a determinação da massa seca da parte aérea (MSPA), das raízes (MSR) e total (MST), diâmetro de colo (D), altura das plantas (H), área foliar (A), relação altura da parte aérea com diâmetro do colo (H/D) e peso da massa seca da parte aérea com peso da massa seca da raiz (MSPA/MSR). O biossólido melhorou a fertilidade dos substratos, aumentando os teores de P, K, Ca, Mg, soma de bases, CTC, matéria orgânica e teores de micronutrientes, fato que proporcionou aumento no D, A, MSPA, MSR, MST, H, MSPA/MSR das mudas de aroeira, sendo que esses efeitos variaram de acordo com as proporções de biossólido empregadas. O crescimento máximo das mudas foi obtido com a proporção de 63:37, tanto para Neossolo Quartzarênico quanto Latossolo Vermelho-Amarelo. A concentração de metais pesados em todos os substratos ficou abaixo dos limites estabelecidos pela CETESB.

Fertilidade de solos construídos em áreas de mineração de carvão na região sul de Santa Catarina

Com o objetivo de analisar a fertilidade de solos construídos sobre áreas mineradas de carvão a céu aberto (28º35'50'' S e 49º25'26'' W) no Município de Siderópolis, SC, foram escolhidas duas áreas recuperadas em épocas distintas: área IV em 2002 e área VI em 2003. No centro de cada área foi estabelecida uma transecção de 100 m de comprimento, em que foram lançadas alternadamente à direita e à esquerda, a intervalos de 10 m, transecções perpendiculares de 20 m, em que foram coletadas nove amostras de solo (0 - 0,2 m). As nove amostras de cada grupo de dois transectos consecutivos foram reunidas em uma amostra composta, reduzindo o universo amostral de 90 para cinco amostras de solo de cada área. Foram analisados os teores de argila, pH, fósforo, potássio, matéria orgânica, alumínio, cálcio, magnésio, H + Al, soma das bases, CTC e saturação por bases. Em ambas as áreas, o teor de argila foi enquadrada na classe 3, o teor de matéria orgânica foi baixa, o pH e V% muito baixos, o Mg variou de médio a alto, a SB variou de baixa a média e a CTC foi considerada alta. Na área IV, o teor de P foi baixo, e o de Ca variou de médio a baixo, enquanto na área VI o teor de P variou de baixo a médio, e o de Ca foi baixo. Embora tenham sido observadas diferenças entre alguns dos parâmetros analisados, essas não foram severamente afetadas pelo tempo de recuperação das duas áreas.

Crescimento inicial de Eucalyptus tereticornis em plantios puro e consorciado com Mimosa caesalpiniifolia E Mimosa pilulifera, em Campos dos Goytacazes-RJ

Este trabalho objetivou avaliar o crescimento inicial de Eucalyptus tereticornis, em plantios puro e consorciado com Mimosa caesalpiniifolia e Mimosa pilulifera, e seus efeitos sobre as características químicas do solo, em Campos dos Goytacazes, RJ. Foram avaliadas, ao longo de 30 meses, a sobrevivência, a altura, o diâmetro da base e o DAP. A caracterização do solo, nas profundidades de 0-5 e 5-10 cm, foi realizada aos seis e 30 meses. O delineamento experimental foi em blocos casualizados com quatro repetições e 14 plantas úteis por parcela. O plantio de E. tereticornis consorciado com M. caesalpiniifolia apresentou, aos 30 meses, sobrevivência superior (87%) e melhor desempenho em crescimento dendrométrico. Nos plantios consorciados, o teor de C do solo mostrou menores valores, na profundidade de 5-10 cm. Os teores de P e Ca e saturação de bases (%) do solo decresceram, enquanto os valores de pH, N, Na, Al e H+Al aumentaram em todos os sistemas de plantio. No plantio puro e no consórcio com M. caesalpiniifolia, os teores de K foram menores na profundidade de 0-5 cm. O consórcio entre E. tereticornis e M. caesalpiniifolia causou redução da CTC efetiva, da soma de bases e do teor de Mg