Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

Estimativa de área de vegetação secundária na Amazônia Legal Brasileira

A vegetação secundária tem funções relevantes para os ecossistemas, tais como a fixação de carbono atmosférico, a manutenção da biodiversidade, o estabelecimento da conectividade entre remanescentes florestais, manutenção dos regime hidrológico e a recuperação da fertilidade do solo. O objetivo deste trabalho é, através de uma abordagem amostral, estimar a área ocupada por vegetação secundária na Amazônia Legal Brasileira (AML) em 2006. A amostragem se baseia em uma abordagem estratificada pelo grau de desflorestamento das cenas LANDSAT-TM que recobrem a AML. Foram selecionadas 26 cenas para o ano de 2006, distribuídas em sete estratos conforme o percentual de desflorestamento, nas quais foram mapeadas as áreas de vegetação secundária a partir de técnicas de classificação de imagens. Foi desenvolvido um modelo multivariado de regressão para estimar a área de vegetação secundária utilizando como variáveis independentes a área de desflorestamento, a área de hidrografia, a estrutura agrária, e área das unidades de conservação. A análise de regressão encontrou um R2 ajustado de 0,84 , e coeficientes positivos para a proporção de hidrografia na imagem (2,055) e para a estrutura agrária (0,197), e coeficientes negativos para o grau de desflorestamento na imagem (-0,232) e para a proporção de Unidades de Conservação na imagem (-0,262). O modelo de regressão estimou uma área de 131.873 km² de vegetação secundária para o ano de 2006. Aplicando uma simulação Monte Carlo foi estimada uma incerteza de aproximadamente 12.445 km² para a área.

Desmatamento no sul do estado de Roraima: padrões de distribuição em função de projetos de assentamento do INCRA e da distância das principais rodovias (BR-174 e BR-210)

O desmatamento na Amazônia representa, atualmente, um dos principais problemas ambientais do Brasil. A contenção deste processo requer políticas públicas baseadas no entendimento das forças que controlam, aceleram e desaceleram a perda de floresta. Para avaliar ocorrências de desmatamento no sul do Estado de Roraima foram utilizados dois buffers de 20 km de largura subdivididos em oito faixas de 2500 metros ao longo das duas principais rodovias da região: BR-174 e BR-210 em um ambiente de Sistema de Informações Geográficas - SIG. O período analisado foi entre 2001 e 2007, sendo utilizados dados de desmatamento do PRODES e análises visuais em imagens TM Landsat 5. Também foram utilizados arquivos shapefile da malha viária e de Projetos de Assentamento (PAs) do Sul do Estado de Roraima, junto com observações de campo. Os resultados mostraram que os desmatamentos do período estão fortemente relacionados com a disponibilidade de estradas e com o número de famílias dentro dos PAs. O desmatamento foi maior na área da BR-210 pela presença na região de grandes proprietários e invasões de terras. O pólo madeireiro, situado à margem da BR-174, pode ter influenciado na formação de pequenas áreas de desmatamento na região de Rorainópolis. A exploração madeireira predatória e novas ocupações de terras estão acontecendo de forma rápida e desordenada. Este quadro indica forte potencial para a perda de floresta em Roraima caso o fluxo de migração para esta área aumentar, como seria esperado se Roraima for conectada ao "Arco do Desmatamento" pela reabertura da Rodovia BR-319, ligando Manaus a Porto Velho.

Estudo exploratório sobre as concepções e estratégias de intervenção de professores em face do bullying escolar

Este estudo qualitativo objetivou identificar o conhecimento de professores do 6º ano do ensino fundamental sobre o bullying e as intervenções por eles desenvol- vidas. Participaram dez professores, e os dados foram coletados por meio de questio- nários estruturados. As análises seguiram os pressupostos da análise de conteúdo, em sua modalidade temática. Verificou-se, nos resultados, uma compreensão insuficiente dos professores que incidia na capacidade de identificação e na maneira como intervi- nham nos episódios de bullying entre os alunos. Depreende-se que o bullying constitui um aspecto importante a ser trabalhado com os professores, considerando a proximi- dade com a questão e o papel essencial que podem assumir no seu enfrentamento.

Dinâmica do uso e cobertura da terra no sudeste de Roraima utilizando técnicas de detecção de mudanças

A ocupação e consolidação do território na Amazônia apresentam diferentes características relacionadas à dinâmica das conversões de uso e cobertura da terra, que podem ser analisadas utilizando imagens orbitais de sensoriamento remoto. O objetivo do presente trabalho foi avaliar os produtos de detecção de mudanças gerados por análise de vetor de mudança (AVM) e subtração de imagens, a partir de imagens-fração derivadas das imagens ópticas TM/Landsat, para o estudo das conversões de uso e cobertura da terra presentes em área de colonização agrícola na região sudeste de Roraima. Analisaram-se as imagens de mudança provenientes da aplicação do AVM (magnitude, alfa e beta) e da subtração das imagens-fração (solo, sombra e vegetação) quanto à sua capacidade de identificar e discriminar as conversões existentes, de acordo com levantamento de campo. Foram testados dois algoritmos de classificação de imagens do tipo supervisionado, Bhattacharyya e Support Vector Machine. Foram feitos agrupamentos para otimizar a identificação das conversões nas classificações testadas. Houve melhor desempenho do classificador por regiões Bhattacharyya na discriminação das conversões. A utilização das imagens-diferença das frações como informação de entrada para o classificador apresentou qualidade de classificação muito boa ou excelente, sendo superior às classificações utilizando os produtos AVM, isoladamente ou em conjunto com as imagens-diferença.

Identification and characterization of deforestation hot spots in Venezuela using MODIS satellite images

Land cover changes over time as a result of human activity. Nowadays deforestation may be considered one of the main environmental problems. The objective of this study was to identify and characterize changes to forest cover in Venezuela between 2005-2010. Two maps of deforestation hot spots were generated on the basis of MODIS data, one using digital techniques and the other by means of direct visual interpretation by experts. These maps were validated against Landsat ETM+ images. The accuracy of the map obtained digitally was estimated by means of a confusion matrix. The overall accuracy of the maps obtained digitally was 92.5%. Expert opinions regarding the hot spots permitted the causes of deforestation to be identified. The main processes of deforestation were concentrated to the north of the Orinoco River, where 8.63% of the country's forests are located. In this region, some places registered an average annual forest change rate of between 0.72% and 2.95%, above the forest change rate for the country as a whole (0.61%). The main causes of deforestation for the period evaluated were agricultural and livestock activities (47.9%), particularly family subsistence farming and extensive farming which were carried out in 94% of the identified areas.

The influence of the conservation status and changes in the rainfall regime on forest-savanna mosaic dynamics in Northern Brazilian Amazonia

Coupled carbon/climate models are predicting changes in Amazon carbon and water cycles for the near future, with conversion of forest into savanna-like vegetation. However, empirical data to support these models are still scarce for Amazon. Facing this scenario, we investigated whether conservation status and changes in rainfall regime have influenced the forest-savanna mosaic over 20 years, from 1986 to 2006, in a transitional area in Northern Amazonia. By applying a spectral linear mixture model to a Landsat-5-TM time series, we identified protected savanna enclaves within a strictly protected nature reserve (Maracá Ecological Station - MES) and non-protected forest islands at its outskirts and compared their areas among 1986/1994/2006. The protected savanna enclaves decreased 26% in the 20-years period at an average rate of 0.131 ha year-1, with a greater reduction rate observed during times of higher precipitation, whereas the non-protected forest islands remained stable throughout the period of study, balancing the encroachment of forests into the savanna during humid periods and savannization during reduced rainfall periods. Thus, keeping favorable climate conditions, the MES conservation status would continue to favor the forest encroachment upon savanna, while the non-protected outskirt areas would remain resilient to disturbance regimes. However, if the increases in the frequency of dry periods predicted by climate models for this region are confirmed, future changes in extension and directions of forest limits will be affected, disrupting ecological services as carbon storage and the maintenance of local biodiversity.

OpenAIRE guidelines: supporting interoperability for Data Archives

OpenAIRE supports the European Commission Open Access policy by providing an infrastructure for researchers to comply with the European Union Open Access mandate. The current OpenAIRE infrastructure and services, resulting from OpenAIRE and OpenAIREplus FP7 projects, builds on Open Access research results from a wide range of repositories and other data sources: institutional or thematic publication repositories, Open Access journals, data repositories, Current Research Information Systems and aggregators. (...)

Multi-temporal analysis of radiometric changes in satellite images of forest edges to infer selective-logging areas in the Amazon forest

Radiometric changes observed in multi-temporal optical satellite images have an important role in efforts to characterize selective-logging areas. The aim of this study was to analyze the multi-temporal behavior of spectral-mixture responses in satellite images in simulated selective-logging areas in the Amazon forest, considering red/near-infrared spectral relationships. Forest edges were used to infer the selective-logging infrastructure using differently oriented edges in the transition between forest and deforested areas in satellite images. TM/Landsat-5 images acquired at three dates with different solar-illumination geometries were used in this analysis. The method assumed that the radiometric responses between forest with selective-logging effects and forest edges in contact with recent clear-cuts are related. The spatial frequency attributes of red/near infrared bands for edge areas were analyzed. Analysis of dispersion diagrams showed two groups of pixels that represent selective-logging areas. The attributes for size and radiometric distance representing these two groups were related to solar-elevation angle. The results suggest that detection of timber exploitation areas is limited because of the complexity of the selective-logging radiometric response. Thus, the accuracy of detecting selective logging can be influenced by the solar-elevation angle at the time of image acquisition. We conclude that images with lower solar-elevation angles are less reliable for delineation of selecting logging.

Land cover classification of Lago Grande de Curuai floodplain (Amazon, Brazil) using multi-sensor and image fusion techniques

Given the limitations of different types of remote sensing images, automated land-cover classifications of the Amazon várzea may yield poor accuracy indexes. One way to improve accuracy is through the combination of images from different sensors, by either image fusion or multi-sensor classifications. Therefore, the objective of this study was to determine which classification method is more efficient in improving land cover classification accuracies for the Amazon várzea and similar wetland environments - (a) synthetically fused optical and SAR images or (b) multi-sensor classification of paired SAR and optical images. Land cover classifications based on images from a single sensor (Landsat TM or Radarsat-2) are compared with multi-sensor and image fusion classifications. Object-based image analyses (OBIA) and the J.48 data-mining algorithm were used for automated classification, and classification accuracies were assessed using the kappa index of agreement and the recently proposed allocation and quantity disagreement measures. Overall, optical-based classifications had better accuracy than SAR-based classifications. Once both datasets were combined using the multi-sensor approach, there was a 2% decrease in allocation disagreement, as the method was able to overcome part of the limitations present in both images. Accuracy decreased when image fusion methods were used, however. We therefore concluded that the multi-sensor classification method is more appropriate for classifying land cover in the Amazon várzea.

Spatial and temporal evolution of family-farming land use in the Tapajós region of the Brazilian Amazon

Pressures on the Brazilian Amazon forest have been accentuated by agricultural activities practiced by families encouraged to settle in this region in the 1970s by the colonization program of the government. The aims of this study were to analyze the temporal and spatial evolution of land cover and land use (LCLU) in the lower Tapajós region, in the state of Pará. We contrast 11 watersheds that are generally representative of the colonization dynamics in the region. For this purpose, Landsat satellite images from three different years, 1986, 2001, and 2009, were analyzed with Geographic Information Systems. Individual images were subject to an unsupervised classification using the Maximum Likelihood Classification algorithm available on GRASS. The classes retained for the representation of LCLU in this study were: (1) slightly altered old-growth forest, (2) succession forest, (3) crop land and pasture, and (4) bare soil. The analysis and observation of general trends in eleven watersheds shows that LCLU is changing very rapidly. The average deforestation of old-growth forest in all the watersheds was estimated at more than 30% for the period of 1986 to 2009. The local-scale analysis of watersheds reveals the complexity of LCLU, notably in relation to large changes in the temporal and spatial evolution of watersheds. Proximity to the sprawling city of Itaituba is related to the highest rate of deforestation in two watersheds. The opening of roads such as the Transamazonian highway is associated to the second highest rate of deforestation in three watersheds.

Similar understorey structure in spite of edaphic and floristic dissimilarity in Amazonian forests

Forest structure determines light availability for understorey plants. The structure of lowland Amazonian forests is known to vary over long edaphic gradients, but whether more subtle edaphic variation also affects forest structure has not beenresolved. In western Amazonia, the majority of non-flooded forests grow on soils derived either from relatively fertile sediments of the Pebas Formation or from poorer sediments of the Nauta Formation. The objective of this study was to compare structure and light availability in the understorey of forests growing on these two geological formations. We measured canopy openness and tree stem densities in three size classes in northeastern Peru in a total of 275 study points in old-growth terra firme forests representing the two geological formations. We also documented variation in floristic composition (ferns, lycophytes and the palm Iriartea deltoidea) and used Landsat TM satellite image information to model the forest structural and floristic features over a larger area. The floristic compositions of forests on the two formations were clearly different, and this could also be modelled with the satellite imagery. In contrast, the field observations of forest structure gave only a weak indication that forests on the Nauta Formation might be denser than those on the Pebas Formation. The modelling of forest structural features with satellite imagery did not support this result. Our results indicate that the structure of forest understorey varies much less than floristic composition does over the studied edaphic difference.

Reconstructing historical forest cover change in the Lower Amazon floodplains using the LandTrendr algorithm

ABSTRACTThe Amazon várzeas are an important component of the Amazon biome, but anthropic and climatic impacts have been leading to forest loss and interruption of essential ecosystem functions and services. The objectives of this study were to evaluate the capability of the Landsat-based Detection of Trends in Disturbance and Recovery (LandTrendr) algorithm to characterize changes in várzeaforest cover in the Lower Amazon, and to analyze the potential of spectral and temporal attributes to classify forest loss as either natural or anthropogenic. We used a time series of 37 Landsat TM and ETM+ images acquired between 1984 and 2009. We used the LandTrendr algorithm to detect forest cover change and the attributes of "start year", "magnitude", and "duration" of the changes, as well as "NDVI at the end of series". Detection was restricted to areas identified as having forest cover at the start and/or end of the time series. We used the Support Vector Machine (SVM) algorithm to classify the extracted attributes, differentiating between anthropogenic and natural forest loss. Detection reliability was consistently high for change events along the Amazon River channel, but variable for changes within the floodplain. Spectral-temporal trajectories faithfully represented the nature of changes in floodplain forest cover, corroborating field observations. We estimated anthropogenic forest losses to be larger (1.071 ha) than natural losses (884 ha), with a global classification accuracy of 94%. We conclude that the LandTrendr algorithm is a reliable tool for studies of forest dynamics throughout the floodplain.

Questões de género nas revistas generalistas de informação em Portugal: cruzamentos temáticos na Sábado e Visão

As revistas de informação generalista configuram uma interseção entre as representações socioeconómicas, políticas e culturais e os quotidianos da população. Neste artigo apresentamos uma análise temática das revistas de informação generalista Sábado e Visão, as mais lidas do segmento em Portugal. O corpus de análise foi composto por 440 peças jornalísticas de 104 edições que correspondem a todos os números editados em 2011 por estas duas publicações. O estudo empírico, realizado com recurso ao software NVivo 10, revela uma transversalidade da abordagem aos temas político-económicos, espelho da conjuntura nacional e internacional no ano de 2011. As diferenças mais visíveis entre as duas revistas revelam uma maior opção pelos temas Sexualidades e Relações de Intimidade e Jet set na Sábado e Saúde, Lazer e bem-estar na Visão. Além disso, no que concerne às representações de género, presentes em vários temas, surgem na generalidade assentes num binarismo que transpõe o olhar da dimensão de género para o sexo biológico e que opõe as representações tradicionais da feminilidade e masculinidade, condicionando o surgimento de representações alternativas.

Analysis of exploratory eye movements in patients with schizophrenia during visual scanning of projective tests' figures

OBJECTIVE: Compare pattern of exploratory eye movements during visual scanning of the Rorschach and TAT test cards in people with schizophrenia and controls. METHOD: 10 participants with schizophrenia and 10 controls matched by age, schooling and intellectual level participated in the study. Severity of symptoms was evaluated with the Positive and Negative Syndrome Scale. Test cards were divided into three groups: TAT cards with scenes content, TAT cards with interaction content (TAT-faces), and Rorschach cards with abstract images. Eye movements were analyzed for: total number, duration and location of fixation; and length of saccadic movements. RESULTS: Different pattern of eye movement was found, with schizophrenia participants showing lower number of fixations but longer fixation duration in Rorschach cards and TAT-faces. The biggest difference was observed in Rorschach, followed by TAT-faces and TAT-scene cards. CONCLUSIONS: Results suggest alteration in visual exploration mechanisms possibly related to integration of abstract visual information.