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.

Population Dynamics Modeling of Arapaima gigas

Pirarucu (Arapaima gigas) has been of the most important natural fishing resources of the Amazon region. Due to its economic importance, and the necessity to preserve the species hand, field research concerning the habits and behavior of the pirarucu has been increasing for the last 20 years. The aim of this paper is to present a mathematical model for the pirarucu population dynamics considering the species peculiarities, particularly the male parental care over the offspring. The solution of the dynamical systems indicates three possible equilibrium points for the population. The first corresponds to extinction; the third corresponds to a stable population close to the environmental carrying capacity. The second corresponds to an unstable equilibrium located between extinction and full use of the carrying capacity. It is shown that lack of males’ parental care closes the gap between the point corresponding to the unstable equilibrium and the point of stable non-trivial equilibrium. If guarding failure reaches a critical point the two points coincide and the population tends irreversibly to extinction. If some event tends to destabilize the population equilibrium, as for instance inadequate parental care, the model responds in such a way as to restore the trajectory towards the stable equilibrium point avoiding the route to extinction. The parameters introduced to solve the system of equations are partially derived from limited but reliable field data collected at the Mamirauá Sustainable Development Reserve (MSDR) in the Brazilian Amazonian Region.

MOEA/VAN: Multiobjective Evolutionary Algorithm based on Vector Angle Neighborhood

Natural selection favors the survival and reproduction of organisms that are best adapted to their environment. Selection mechanism in evolutionary algorithms mimics this process, aiming to create environmental conditions in which artificial organisms could evolve solving the problem at hand. This paper proposes a new selection scheme for evolutionary multiobjective optimization. The similarity measure that defines the concept of the neighborhood is a key feature of the proposed selection. Contrary to commonly used approaches, usually defined on the basis of distances between either individuals or weight vectors, it is suggested to consider the similarity and neighborhood based on the angle between individuals in the objective space. The smaller the angle, the more similar individuals. This notion is exploited during the mating and environmental selections. The convergence is ensured by minimizing distances from individuals to a reference point, whereas the diversity is preserved by maximizing angles between neighboring individuals. Experimental results reveal a highly competitive performance and useful characteristics of the proposed selection. Its strong diversity preserving ability allows to produce a significantly better performance on some problems when compared with stat-of-the-art algorithms.

Cultura, liderança e resultados escolares: uma abordagem a partir das representações dos alunos do ensino secundário

Grande parte dos estudos produzidos sobre a liderança escolar tem incidido na análise da relação entre os processos de liderança, a aprendizagem e o sucesso. Embora esta convergência de enfoque (liderança/sucesso) encubra abordagens teóricas, disciplinares e metodológicas muito diferenciadas, é evidente a presença de uma perspetiva unidirecional, mais focada nas políticas e nas práticas de liderança e menos na forma como estas são entendidas pelos alunos. Neste artigo, propomos um enfoque invertido, focado nas representações dos alunos sobre os processos de liderança. Do ponto de vista metodológico, recorremos aos dados recolhidos no âmbito de quatro estudos de caso realizados em escolas/agrupamentos com ensino secundário, resultantes da administração de um inquérito por questionário e da realização de focus group a alunos com resultados académicos de excelência e a alunos não incluídos neste nível de desempenho. Elegemos como referência analítica um estudo de caso de longa duração, a partir do qual colocamos em confronto os dados recolhidos nos outros três contextos estudados. Os resultados deste estudo apontam para a existência de relações e diferenças significativas entre a cultura organizacional da escola e os estilos de liderança, sendo destacada a importância do papel do Diretor na condução do ideário de excelência da escola.

Cylindrically symmetric models of gravitational collapse to black holes: a short review

We survey results about exact cylindrically symmetric models of gravitational collapse in General Relativity. We focus on models which result from the matching of two spacetimes having collapsing interiors which develop trapped surfaces and vacuum exteriors containing gravitational waves. We collect some theorems from the literature which help to decide a priori about eventual spacetime matchings. We revise, in more detail, some toy models which include some of the main mathematical and physical issues that arise in this context, and compute the gravitational energy flux through the matching boundary of a particular collapsing region. Along the way, we point out several interesting open problems.

On the length of bank-firm relationships: an empirical application to a major French bank

NIPE - WP 01/ 2016

Um estudo sobre gênero no Brasil do século XIX: o caso Anna Jansen, a Rainha do Maranhão

Dissertação de mestrado em Contabilidade

Projeto de produção de tubo elíptico em aço avançado de elevada resistência para uma serra de arco

Dissertação de mestrado integrado em Engenharia Mecânica

Desenvolvimento e optimização de uma ferramenta para o corte de papel

Dissertação de mestrado integrado em Engenharia Mecânica

A busca da comunicação na sociedade multi-ecrãs: perspectiva ecológica

Este texto reflexiona sobre una nueva forma de concebir la televisión como servicio público, resaltando las dificultades y problemas que plantea analizar el concepto de la calidad de la televisión, si no se tiene en cuenta la dimensión emotiva y de entretenimiento del medio. Posteriormente, el autor pretende ubicar la televisión en el contexto de la multiplicidad de otras pantallas y tecnologías, subrayando las cuestiones del sentido y de la calidad de vida, desde un modelo ecológico. Finalmente, se apuntan algunas contribuciones para profundizar el concepto y las experiencias de alfabetización digital.

The influence of the Palestinian sociocultural values in shaping the vernacular architecture of Nablus city

Recently, environmental architecture and sustainable construction has been ranked on top of the worldâ s interests. Making use of natural resources helps in reducing energy consumption and costs associated with the operation of buildings. The current architectural approaches and designs in Palestine are far away from environmental concepts, copying and simulating abroad approaches, without taking into account the culture, climate, and inhabitant's needs. On the contrast, vernacular architecture has achieved environmental concepts and has given suitable approaches and samples - without any need to simulate or copy - which come from people and land. This paper discusses how the Palestinian socio-cultural context shaped the residential vernacular architecture in Palestine, taking the old city of Nablus as a case-study. The research concept depends on analysing and trying to understand the effect of the socio-cultural context on vernacular architecture and trying to reach some rules or understandings of how it works in order to reach a modern environmental dwelling that is suitable to this concept. The research method goes through analysing study cases from the traditional architecture models and the Nablus city is selected as a case study. This analytical and qualitative method can lead to deep understanding for how to benefit from vernacular architecture in Palestine in finding the future environmental residential construction. One of the main findings of this research is to set general and special rules for building sustainable buildings in Palestine from the socio-cultural point view, in order to be a reference for designers, stakeholders, ministry of planning, and municipalities.

Carbon materials as new generation of new electron shuttles for the anaerobic degradation of environmental xenobiotics

Tese de Doutoramento em Engenharia Química e Biológica

Formação de professores: uma prática pedagógica frente aos desafios das necessidades educativas especiais: um estudo de caso numa IES Particular em Manaus-Am

Dissertação de mestrado em Educação Especial (área de especialização em Dificuldades de Aprendizagem Específicas)

Exercise and heart failure. Relation of the severity of the disease to the anaerobic threshold and the respiratory compensation point

OBJECTIVE - To identify, the anaerobic threshold and respiratory compensation point in patients with heart failure. METHODS - The study comprised 42 Men,divided according to the functional class (FC) as follows: group I (GI) - 15 patients in FC I; group II (GII) - 15 patients in FC II; and group III (GIII) - 12 patients in FC III. Patients underwent a treadmill cardiopulmonary exercise test, where the expired gases were analyzed. RESULTS - The values for the heart rate (in bpm) at the anaerobic threshold were the following: GI, 122±27; GII, 117±17; GIII, 114±22. At the respiratory compensation point, the heart rates (in bpm) were as follows: GI, 145±33; GII, 133±14; GIII 123±22. The values for the heart rates at the respiratory compensation point in GI and GIII showed statistical difference. The values of oxygen consumption (VO2) at the anaerobic threshold were the following (in ml/kg/min): GI, 13.6±3.25; GII, 10.77±1.89; GIII, 8.7±1.44 and, at the respiratory compensation point, they were as follows: GI, 19.1±2.2; GII, 14.22±2.63; GIII, 10.27±1.85. CONCLUSION - Patients with stable functional class I, II, and III heart failure reached the anaerobic threshold and the respiratory compensation point at different levels of oxygen consumption and heart rate. The role played by these thresholds in physical activity for this group of patients needs to be better clarified.