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

La responsabilitat penal dels menors. Entre la retribució i la prevenció

Seguint les aportacions de Sutherland al desenvolupament de la teoria de l'associació diferencial, la delinqüència juvenil és producte de l'aprenentatge que els menors realitzen de conductes i valors criminals. La conducta criminal és, doncs, apresa en interacció amb d'altres persones en un grup social íntim. Lluny de semblar una teoria massa simplista en els seus postulats, aquesta engloba una sèrie de factors socials i criminològics que recolzen la meva proposta d'intervenció. Caldria, a parer meu, graduar la intensitat de la resposta penal conforme al procés evolutiu del menor. Així doncs, en l'establiment de les mesures de responsabilitat civil i penal hauríem d'estar amatents al grau de maduresa en el discerniment per part del menor d'allò que està permès i d'allò que ras i curt no es pot fer.

Identification of paintings from camera-phone images

Peer-reviewed

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.

Estimativa de tamanho efetivo de endogamia por marcadores genéticos

Atividades de conservação e melhoramento genético requerem medidas de tamanho efetivo para manutenção e controle do potencial evolutivo das populações sob manipulação. Populações naturais são, muitas vezes, estruturadas e, conseqüentemente, podem apresentar algum grau de endogamia e parentesco. O objetivo deste trabalho foi descrever um simples estimador de tamanho efetivo de endogamia para populações de espécies monóicas com qualquer nível de endogamia e parentesco. O estimador foi derivado, assumindo-se que a endogamia é a mesma em todos os indivíduos da população. Ele pode ser utilizado em populações com pedigree conhecido ou o parentesco médio entre pares de indivíduos da população-alvo pode ser estimado a partir de dados de marcadores genéticos co-dominantes. Um exemplo é dado onde o estimador é aplicado em uma população de uma espécie arbórea monóica, Euterpe edulis.

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.

Efeito do substrato e luminosidade na germinação de Anadenanthera colubrina (Fabaceae, Mimosoideae)

Angico (Anadenanthera colubrina (Vell.) Brenan var. cebil (Griseb.) Altschul) é uma Mimosaceae arbórea de grande distribuição na América do Sul, com rápido crescimento e bastante utilizada para fornecimento de tanino, madeira, mel e resina, além de ser considerado ornamental e medicinal. O objetivo deste trabalho foi analisar comparativamente a germinação de sementes procedentes de populações de uma mesma espécie de dois locais com climas distintos. Foram observados a germinabilidade (%G), o tempo médio (t) e o índice de velocidade de germinação (IVG) em germinador a 30 ºC ±1 e emergência em viveiros com diferentes tipos de substratos e luminosidades. O ambiente a pleno sol proporcionou as menores taxas de germinação, maiores tempos médios e menores índices de velocidade de germinação em todos os tipos de solos. As luminosidades mais adequadas são as de 30% de luz no substrato areia e 50% de luz na terra vegetal pura. A população da cidade de Tanquinho-BA, pelo seu vigor, mostrou-se mais adaptada para estabelecimento em campo, aproveitando condições favoráveis ao subseqüente desenvolvimento. Esses comportamentos germinativos diferenciados evidenciam diferenças adaptativas aos "habitats" onde ocorrem contribuindo para o sucesso ecológico e evolutivo da espécie.

Avaliação de técnicas de classificação digital de imagens landsat em diferentes padrões de cobertura da terra em Rondônia

Dados de sensoriamento remoto têm sido largamente utilizados para classificação da cobertura e uso da terra, em particular graças à aquisição periódica de imagens de satélite e à generalização dos sistemas de processamento digital de imagens, que oferecem uma variedade de algoritmos de classificação de imagens. Este trabalho teve por objetivo avaliar alguns dos métodos mais comuns de classificações supervisionadas e não supervisionadas para imagens do sensor TM do satélite Landsat-5, em três áreas com diferentes padrões de paisagem em Rondônia: (1) áreas de fazendas de "Médio porte", (2) assentamentos no padrão "Espinha de peixe" e (3) áreas de contato entre floresta e "Cerrado". A comparação com um mapa de referência baseado na estatística Kappa produziu indicadores de desempenho bons ou superiores (melhores resultados - K-médias: k = 0,68; k = 0,77; k = 0,64 e MaxVer: k = 0,71; k = 0,89; k = 0,70, respectivamente nas três áreas citadas), para os algoritmos utilizados. Os resultados indicaram que a escolha de um algoritmo deve considerar tanto a capacidade de discriminar várias assinaturas espectrais em diferentes padrões de paisagem quanto a relação custo/benefício decorrente das várias etapas do trabalho dos operadores que elaboram um mapa de cobertura e uso da terra. Este trabalho apontou a necessidade de esforço mais sistemático de avaliação prévia de várias opções de execução de um projeto específico antes de se iniciar o trabalho de elaboração de um mapa de cobertura e uso da terra.

Mapeamento de fragmentos florestais com monodominância de aroeira a partir da classificação supervisionada de imagens Rapideye

A espécie florestal Myracrodruon urundeuva (Fr. All.) figura desde 1992 na lista de espécies da flora brasileira ameaçadas de extinção e, contudo, manifesta comportamento monodominante em algumas regiões do Estado de Minas Gerais, sobretudo na região do Médio Rio Doce. Este trabalho teve por objetivo comparar métodos de classificação supervisionada de imagens Rapideye para mapeamento de fragmentos florestais monodominados por Myracrodruon urundeuva em Tumiritinga, MG. Foram avaliadas a classificação pelo algoritmo da Maximaverossimilhança (Maxver) e a classificação por Redes Neurais Artificiais (RNA). Foram testadas 19 combinações envolvendo diferentes bandas, componentes principais e o índice de vegetação da diferença normalizada para a classificação da imagem Rapideye. O treinamento da rede foi realizado variando-se a taxa de aprendizado, o número de interações e o número de neurônios na camada interna. A avaliação dos mapas temáticos produzidos foi realizada através dos índices Kappa e Kappa condicional para a classe de uso do solo "aroeira" e pela análise das Matrizes de Confusão. O método que apresentou melhor desempenho foi a classificação de todas as bandas da imagem Rapideye pelo algoritmo Maxver, apresentando coeficientes Kappa 80 e Kappa condicional 90. O mapa temático gerado teve exatidão do usuário igual a 93% e exatidão do produtor igual a 90%, sendo as maiores confusões do classificador para a classe Aroeira Monodominante acometidas entre as classes Mata Nativa e Pasto Manejado. Da imagem temática produzida, extraiu-se a informação de que 22% do Município de Tumiritinga se encontrava sob ocupação da aroeira em monodominância. A análise do uso e cobertura do solo no município não retrata, na região de estudo, o quadro anunciado de espécie ameaçada de extinção, no qual M. urundeuva se encontra.

Análise espaço temporal da evapotranspiração na área de preservação ambiental da Ilha de Santa Rita, Alagoas, Brasil

A evapotranspiração (ET) é uma das principais componentes do ciclo hidrológico. Nesse contexto, este trabalho teve como objetivo analisar o comportamento espaço-temporal do Balanço de Energia e da Evapotranspiração Real Diária na Área de Preservação Ambiental da Ilha de Santa Rita, Alagoas, Brasil, tomando como subsídio as possíveis alterações no uso e cobertura do solo. A metodologia utilizada envolve o uso do algoritmo SEBAL, imagens do satélite Landsat 5 - TM e dados complementares de estação meteorológica localizada na área de estudo. A estimativa diária de ET24h real variou de 0 a 1 mm dia-1 no solo exposto e na cidade; a 6 mm dia-1, em corpos d'água e mangue, com um valor médio de 3,78 mm dia-1, 3,45 mm dia-1 e 4,75 mm dia-1, nos dias 03/09/2003, 26/08/2006 e 17/03/2011, respectivamente, em toda a área estudada. Os resultados por meio do algoritmo SEBAL (SURFACE ENERGY BALANCE ALGORITHMS FOR LAND) podem ser utilizados em condições climáticas semelhantes às da Área de Preservação Ilha de Santa Rita/Alagoas. As distribuições de cada componente do balanço de energia: saldo de radiação, fluxo de calor no solo, sensível e latente, apresentaram influência significativa nos diferentes tipos de uso e cobertura do solo. Além disso, constataram-se diferenças evidentes entre os fluxos em zona rural e área urbana. A abordagem utilizada é muito adequada para uma exploração real de dados de satélite, podendo ser útil para estimar um número de parâmetros no contínuo solo-planta-atmosfera.

DISTRIBUIÇÃO E RIQUEZA DE ESPÉCIES ARBÓREAS RARAS EM FRAGMENTOS DE FLORESTA OMBRÓFILA MISTA AO LONGO DE UM GRADIENTE ALTITUDINAL, EM SANTA CATARINA

RESUMOEste estudo teve por objetivo analisar como a distribuição e riqueza de espécies raras em fragmentos de Floresta Ombrófila Mista ocorrem ao longo de um gradiente altitudinal. Para isso, espécies arbóreas (diâmetro à altura do peito > 5 cm) foram amostradas em 10 fragmentos florestais localizados em diferentes pisos altitudinais do Planalto Sul-Catarinense, em uma área total de 10 ha. As espécies que apresentaram número de indivíduos igual ou inferior a 2 em pelo menos um fragmento foram classificadas como raras. A distribuição das espécies foi verificada por meio de dendrograma construído a partir do índice de distância florística de Jaccard e do algoritmo de agrupamento UPGMA. A riqueza total de espécies por fragmento e o número de espécies raras foram comparados entre as subformações montana e alto-montana, por meio do teste de Mann-Whitney (U). As relações entre altitude e os valores de riqueza total e número de espécies raras em cada fragmento foram determinadas por regressões lineares simples. Os resultados indicaram a formação de dois grandes grupos de espécies raras em função do piso altitudinal. Apesar de a riqueza total das comunidades reduzir com o aumento da altitude, o número de espécies raras não apresentou alterações significativas. Conclui-se que na região do Planalto Sul-Catarinense os fragmentos de Floresta Ombrófila Mista apresentam diferentes conjunto de espécies arbóreas raras de acordo com a altitude e que a diminuição da riqueza das comunidades com o aumento do piso altitudinal não é acompanhada pela redução do número de espécies raras.