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.

Sem tempo para brincar: as crianças, os adultos e a tirania dos relógios

O que é o tempo? Como as crianças ocupam o tempo nas brincadeiras e na escola? Como elas sentem e percebem o tempo? Faz sentido ter “hora certa” para brincar? Estas perguntas configuram uma bipolaridade: tempo regulado, cronometrado e medido pela pressão dos relógios; e o tempo fenomenológico. A dicotomia desvela duas perspectivas distintas: dos adultos que controlam o tempo das crianças e atuam sobre seu brincar, orientados pelo tempo cronológico que a todos oprime e enquadra; das crianças impossibilitadas de brincar e se movimentar em liberdade, prisioneiras da exiguidade do tempo. De um lado, o tempo concebido pela exterioridade, materializado no calendário e na objetividade dos números é representado pelo mundo pensado (racionalizado), obedece à tirania dos relógios, calendários, rotinas, turnos, programas e demais instrumentos de aferição matemática do tempo moderno. De outro, o mundo da interioridade, substantivado e espiritualizado na subjetividade, na experiência vivida, na expressão fenomenológica, representante do mundo vivido das crianças que mergulham num sentimento de duração e na percepção subjetiva do tempo enquanto brincam. A partir da modernidade, dois tempos estão em oposição, o que demarca consequências devastadoras para as crianças educadas em escolas que aspiram ser produtivas e que as inserem precocemente no universo das obrigações (trabalho, rigor, disciplina), sem tempo para a criatividade, invenção, magia, fantasia e desrespeitando as singularidades, os ritmos próprios e a dimensão lúdica da corporeidade. Num “culto à velocidade” o frenesi não comporta a contemplação e a fruição, pois não há tempo a perder com coisas inúteis, a exemplo de brincar. O adulto perspectiva preparar a criança para o futuro. Mas a criança vive o aqui e agora, importando brincar intensamente no momento presente, o que não tem nada a ver com resultados a ser atingidos. A criança brinca com o tempo. Urge promover um elogio à lentidão.

A structured inventory of spiders (Arachnida, Araneae) in natural and artificial forest gaps at Porto Urucu, Western Brazilian Amazonia

A preliminary survey of the spider fauna in natural and artificial forest gap formations at “Porto Urucu”, a petroleum/natural gas production facility in the Urucu river basin, Coari, Amazonas, Brazil is presented. Sampling was conducted both occasionally and using a protocol composed of a suite of techniques: beating trays (32 samples), nocturnal manual samplings (48), sweeping nets (16), Winkler extractors (24), and pitfall traps (120). A total of 4201 spiders, belonging to 43 families and 393 morphospecies, were collected during the dry season, in July, 2003. Excluding the occasional samples, the observed richness was 357 species. In a performance test of seven species richness estimators, the Incidence Based Coverage Estimator (ICE) was the best fit estimator, with 639 estimated species. To evaluate differences in species richness associated with natural and artificial gaps, samples from between the center of the gaps up to 300 meters inside the adjacent forest matrix were compared through the inspection of the confidence intervals of individual-based rarefaction curves for each treatment. The observed species richness was significantly higher in natural gaps combined with adjacent forest than in the artificial gaps combined with adjacent forest. Moreover, a community similarity analysis between the fauna collected under both treatments demonstrated that there were considerable differences in species composition. The significantly higher abundance of Lycosidae in artificial gap forest is explained by the presence of herbaceous vegetation in the gaps themselves. Ctenidae was significantly more abundant in the natural gap forest, probable due to the increase of shelter availability provided by the fallen trees in the gaps themselves. Both families are identified as potential indicators of environmental change related to the establishment or recovery of artificial gaps in the study area.

Tempo de migração dos macrófagos em matrinxã, Brycon amazonicus, por meio da técnica de inoculação de leveduras Saccharomyces cerevisiae

Na aquicultura são utilizados análises da ativação e incremento da migração de macrófagos, com intuito de verificar a capacidade imunológica inespecífica dos peixes frente a um desafio. Neste sentido, o objetivo deste estudo foi determinar o tempo de migração de monócitos/macrófagos para a cavidade peritoneal em matrinxã, Brycon amazonicus, por meio da técnica de inoculação de leveduras Saccharomyces cerevisiae, e verificar as possíveis alterações dos parâmetros hematológicos após o estímulo. Foram utilizados 30 matrinxãs com peso médio de 101,55 ± 24,50 g e comprimento médio de 19,75 ± 1,72 cm. Os tempos de inoculação utilizados foram 2, 4, 8 e 12 horas, sendo utilizados 6 animais por tempo. Após os períodos de incubação (2, 4, 8 e 12 horas), os exemplares foram anestesiados e alíquotas de sangue foram coletadas por punção do vaso caudal, para a análise: número total de células, contagem diferencial e total dos leucócitos e contagem total de trombócitos, hematócrito, taxa de hemoglobina e índices hematimétricos (VCM, HCM e CHCM). Os resultados mostram que a capacidade fagocítica do macrófago não apresentou diferenças significativas entre os tempos experimentais. Com relação ao índice fagocítico, o tempo de 2 horas representa o tempo em que os macrófagos fagocitaram maior número de leveduras com diferenças significativas em relação aos outros tempos experimentais, indicando que este tempo (2 horas) de incubação foi suficiente para a migração e ativação máxima dos macrófagos da cavidade peritoneal, da espécie estudada. Os valores do número de eritrócitos apresentaram diferenças entre os tempos de incubação. Entretanto, os valores dos outros parâmetros hematológicos não apresentaram diferenças significativas.

Forest structure of artificial islands in the Tucuruí dam reservoir in northern Brazil: a test core-area model

Construction of hydroelectric dams in tropical regions has been contributing significantly to forest fragmentation. Alterations at edges of forest fragments impact plant communities that suffer increases in tree damage and dead, and decreases in seedling recruitment. This study aimed to test the core-area model in a fragmented landscape caused by construction of a hydroelectric power plant in the Brazilian Amazon. We studied variations in forest structure between the margin and interiors of 17 islands of 8-100 hectares in the Tucuruí dam reservoir, in two plots (30 and >100m from the margin) per island. Mean tree density, basal area, seedling density and forest cover did not significantly differ between marginal and interior island plots. Also, no significant differences were found in liana density, dead tree or damage for margin and interior plots. The peculiar topographic conditions associated with the matrix habitat and shapes of the island seem to extend edge effects to the islands' centers independently of the island size, giving the interior similar physical microclimatic conditions as at the edges. We propose a protocol for assessing the ecological impacts of edge effects in fragments of natural habitat surrounded by induced (artificial) edges. The protocol involves three steps: (1) identification of focal taxa of particular conservation or management interest, (2) measurement of an "edge function" that describes the response of these taxa to induced edges, and (3) use of a "Core-Area Model" to extrapolate edge function parameters to existing or novel situations.

Comunicação Android com câmaras ONVIF e gestão de Perfis de Media

Dissertação de mestrado integrado em Engenharia de Telecomunicações e Informática

Obtenção e caracterização de carvão ativado de caroço de buriti (Mauritia flexuosa L. f.) para a avaliação do processo de adsorção de cobre (II)

Na região amazônica, algumas indústrias despejam cobre nos corpos receptores que, em elevadas concentrações, é tóxico para os seres vivos. A remoção de cobre de efluentes industriais é realizada por diversos processos como a adsorção. Neste trabalho mostrou-se o resultado da adsorção de cobre (II) em carvão ativado de caroço de buriti carbonizado a 400 °C e ativado a 900 °C. O carvão ativado foi caracterizado em termos de área específica, tamanho dos poros, densidades aparente e real, porosidade, microscopia eletrônica de varredura, conteúdo de cinzas, pH, umidade, carbono fixo e grupos funcionais de superfície. O estudo de equilíbrio de adsorção avaliou a influência do diâmetro das partículas do carvão, do tempo de contato adsorvente/adsorbato, do pH e da concentração inicial da solução de cobre (II) sobre a remoção de cobre (II). Com base nos resultados, concluiu-se que há uma maior eficiência de remoção de cobre (II) para diâmetro < 0,595 mm, tempo de contato de 300 minutos, pH 4,0 e concentrações iniciais de cobre (II) de 50 e 80 mg L-1. O modelo matemático de Langmuir foi o que melhor se ajustou aos dados de equilíbrio de adsorção. A partir do tempo de contato de 15 minutos todas as concentrações de equilíbrio ficaram abaixo do máximo permitido de 1,0 mg L-1 previsto pela legislação vigente para lançamento de efluentes em corpos receptores.

Desenvolvimento de rede neuronal artificial para o diagnóstico de doenças neurodegenerativas

Dissertação de mestrado integrado em Engenharia Eletrónica Industrial e Computadores

Tempo de passagem de duas dietas no trato gastrointestinal do peixe-boi da Amazônia Trichechus inunguis (Natterer, 1883) em cativeiro

Com o objetivo de testar o tempo de passagem do alimento no trato digestório de peixes-bois da Amazônia em cativeiro, foram testadas separadamente duas dietas distintas. Uma composta exclusivamente de capim do gênero Brachiaria (dieta experimental - DE 1) e outra de capim do gênero Brachiaria acrescentado de pequenas porções de ração extrusada para eqüinos (dieta experimental - DE 2). Foram selecionados do plantel do INPA dois animais adultos machos sadios, os quais foram isolados dos demais e submetidos a um período de aclimatação às dietas experimentais por 15 dias. Após este período, as dietas foram marcadas com uma fita plástica de 10 cm e fornecidas aos animais que foram monitorados em intervalos de uma hora. Todo material fecal foi coletado até a recuperação dos marcadores plásticos. A média do tempo de passagem da DE 1 foi de 123h57min, cerca de 5,15 dias e da DE 2 foi de 125h04min ou 5,21 dias. Não houve diferença estatística (P<0,05) entre as dietas fornecidas. O tempo de passagem observado (aproximadamente 5 dias) coincide com o relatado por outros autores para a espécie, sendo esse tempo considerado uma estratégia para aumentar o tempo de absorção nutricional dos alimentos. Apesar do número reduzido de amostras, os resultados sugerem que o uso da ração na alimentação não interfere no tempo de passagem do capim pelo trato digestório do peixe-boi. Com isso, sugere-se que a introdução de alimento concentrado (ração) não afeta a eficiência na digestão e absorção correta do alimento.

Poker learner: modelação de jogadores através de data mining

Dissertação de mestrado integrado em Engenharia e Gestão de Sistemas de Informação

Artificial nest predation rates vary depending on visibility in the eastern Brazilian Amazon

Observational and experimental studies have shown that increased concealment of bird nests reduces nest predation rates. The objective of the present study was to evaluate differences in predation rates between two experimental manipulations of artificial ground nests (i.e., clearing an area around the artificial nest or leaving it as natural as possible), and test whether environmental variables also affected nest predation in an undisturbed area of Amazonian forest in eastern Brazil. A generalized linear model was used to examine the influence of five variables (manipulation type, perpendicular distance from the main trail, total basal area of trees surrounding the nest site, understorey density, and liana quantity) on nest predation rates. Model results, showed that manipulation type was the only variable that significantly affected nest predation rates. Thus, to avoid systematic biases, the influence of nest site manipulation must be taken into consideration when conducting experiments with artificial nests.

Aspectos cognitivos relacionados à noção de intervalos de tempo

OBJETIVO: Procuramos analisar os aspectos cognitivos e metodológicos envolvidos na avaliação da noção de intervalos de tempo, verificando os aspectos cognitivos envolvidos durante a sua execução, e apontar a relevância, aplicabilidade e sensibilidade dessa avaliação no exame neuropsicológico. MÉTODOS: Realizou-se revisão bibliográfica abrangendo artigos e pesquisas das literaturas nacional e internacional no período de 1990 a 2005. RESULTADOS: Encontraram-se 13 diferentes estudos. São controversas as discussões acerca de teorias sobre a noção de tempo. Os estudos podem ser agrupados de acordo com duas perspectivas diferentes: a teoria da contagem atencional, de grande utilização por pesquisadores americanos, e a teoria do relógio interno, muito abordada por estudiosos franceses que se diferem tanto em relação à abordagem teórica quanto à metodológica. CONCLUSÕES: Ambos os grupos de pesquisa, americanos e franceses, retratam a relevância da aplicação dos testes de estimativa, reprodução e produção de tempo no estudo das funções executivas.

Tempo médio de hospitalização e categorias diagnósticas em hospital psiquiátrico

OBJETIVO: Avaliar o tempo médio de hospitalização (TMH) e os diagnósticos dos pacientes. MÉTODOS: Fez-se um levantamento documental dos registros de 2.247 prontuários de pacientes internados de janeiro a dezembro de 2004 em um hospital psiquiátrico. Foram investigados TMH, idade, sexo, procedência e grupos diagnósticos. Usaram-se medidas de tendência central e de dispersão, testes t de Student, de Kruskal-Wallis ou análise da variância, qui-quadrado e de Pearson. Adotou-se o nível de significância de 5%. RESULTADOS: Eram procedentes de Campo Grande (MS) 59,8% dos pacientes, 65,5% eram do sexo masculino (p = 0,000) e 43,3% apresentavam diagnóstico de esquizofrenia; não houve diferença significativa na idade entre os dois sexos (p = 0,080). O TMH foi de 27,66 dias por paciente. Houve diferença significativa do TMH em função das características diagnósticas (p = 0,001) entre os três grupos de procedência (p = 0,045), ficando as cidades a mais de 200 km de Campo Grande com média maior de dias de hospitalização (29,1 dias). Também foram encontradas diferenças estatísticas na distribuição das categorias diagnósticas em função do número de hospitalizações (p = 0,000), na distribuição das principais categorias diagnósticas (p = 0,000) e também nas distribuições em relação à procedência (p = 0,000). CONCLUSÃO: O TMH está dentro da média recomendada pelo Ministério da Saúde brasileiro.

Redução do tempo de montagem final de transformadores CORE através da aplicação de ferramentas LEAN

Dissertação de mestrado em Engenharia Industrial

Qual o significado de “Diáspora” em tempo de globalização? A relação controversa entre Império, lusofonia e “portugalidade”

O que significa falar, hoje, em diáspora? A dispersão, associada à origem do conceito, ainda serve de significado em tempo de globalização? Existe apenas uma ou várias diásporas? Com este artigo pretendemos observar a evolução do conceito de “diáspora” à luz da ideia de Said (1994) de que o fim do colonialismo não impediu que o imperialismo persistisse. Relacionamos as problematizações sobre diáspora feitas, entre outros, por Cohen (1997), Hall (1998), Bhabha (1998), Riggs (2000) e Morier- Genoud & Cahen (2013), chegando ao caso português e à ideia de lusofonia. A interculturalidade, que promove a interpenetração identitária, está patente na diáspora? O que acontece quando se associa a diáspora à “portugalidade”? Eduardo Lourenço (1999) é cáustico em relação à ideia de diáspora, afirmando mesmo ser uma aberração que a nossa longa gesta emigrante seja percebida enquanto tal. E, mesmo que se parta da ideia de que “o sentido é o uso” (Wittgenstein, 1958), a ‘naturalização’ de determinadas realidades, ideologicamente alinhadas, pode incrementar equívocos e impedir uma dimensão ética, que acontece quando o ‘outro’ entra em cena (Eco, 1997).