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.

A firefly dynamic penalty approach for solving engineering design problems

Firefly Algorithm is a recent swarm intelligence method, inspired by the social behavior of fireflies, based on their flashing and attraction characteristics [1, 2]. In this paper, we analyze the implementation of a dynamic penalty approach combined with the Firefly algorithm for solving constrained global optimization problems. In order to assess the applicability and performance of the proposed method, some benchmark problems from engineering design optimization are considered.

As potencialidades pedagógicas da WebQuest no ensino e aprendizagem da Geologia: um estudo com alunos do 11.º ano no tema "Principais etapas de formação das rochas sedimentares"

Relatório de estágio de mestrado em Ensino de Biologia e Geologia no 3.º Ciclo do Ensino Básico e no Ensino Secundário

Uma abordagem à organização e tratamento de dados baseada na resolução de problemas

Relatório de estágio de mestrado em Ensino do 1.º e 2.º Ciclo do Ensino Básico

Mediação do professor no processo de construção de conhecimento dos alunos: a resolução de problemas matemáticos, em contextos de aprendizagem situada e explícita

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1.º Ciclo do Ensino Básico

The impact of poor power quality in solar photovoltaic microgeneration: technical problems and losses of revenue

This paper presents a critical and quantitative analysis of the influence of the Power Quality in grid connected solar photovoltaic microgeneration installations. First are introduced the main regulations and legislation related with the solar photovoltaic microgeneration, in Portugal and Europe. Next are presented Power Quality monitoring results obtained from two residential solar photovoltaic installations located in the north of Portugal, and is explained how the Power Quality events affect the operation of these installations. Afterwards, it is described a methodology to estimate the energy production losses and the impact in the revenue caused by the abnormal operation of the electrical installation. This is done by comparing the amount of energy that was injected into the power grid with the theoretical value of energy that could be injected in normal conditions. The performed analysis shows that Power Quality severally affects the solar photovoltaic installations operation. The losses of revenue in the two monitored installations M1 and M2 are estimated in about 27% and 22%, respectively.

Non emergency patients transport - a mixed integer linear programming

This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.

The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

Crescer com os outros: a aprendizagem cooperativa e o trabalho de grupo como estratégias fundamentais no desenvolvimento de competências sociais: o contributo do Projeto Curricular Integrado

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1º Ciclo do Ensino Básico

A resolução de problemas como estratégia de promoção da educação ambiental para a sustentabilidade: uma intervenção com alunos de 11º ano centrada no tópico da exploração de recursos geológicos na disciplina de Biologia e Geologia

Relatório de estágio de mestrado em Ensino de Biologia e de Geologia no 3º Ciclo do Ensino Básico e no Ensino Secundário

A aprendizagem baseada na resolução de problemas na aprendizagem da Geologia: uma intervenção centrada no tópico "Ocupação antrópica e problemas de ordenamento"

Dissertação de mestrado em Ensino de Biologia e Geologia no 3º Ciclo do Ensino Básico e no Ensino Secundário

HLT Hilotec: self-building manual for sustainable housing

The future of the construction industry will require changes at many levels. One is the ability of companies to adapt to new challenges, converting needs to opportunities and simultaneously contributing to the solving of social and environmental problems. In the coming decades we will see a change in attitude in the industry, with a strong tendency to adopt natural and recycled materials, as well as bet on green technology and social innovation oriented to emerging countries. On the other hand, emerging countries have a high demand for housing construction on a large scale, but the current techniques in the developed countries for building requires a large amount of natural resources and skilled labor. This contextualization brings sustainability problems for the construction sector in emerging countries, often with scarce natural resources and with the construction sector underdeveloped. Through a cooperative action between the construction company Mota-Engil Engineering and the University of Minho in Portugal, a construction technology was developed based on the use of Compressed Earth Blocks as part of a social concept for innovative small houses, favoring the adoption of local and natural materials and with the main premise of being dedicated to self-construction. The HiLoTec project - Development of a Sustainable Self-Construction System for Developing Countries was based on this idea. One of the several results of this project is this construction manual. To Mota-Engil the project was a platform for incubation of knowledge about earth construction and to obtain a constructive solution validated technically and scientifically, suitable to be implemented in the markets where it operates. For the University of Minho the project was an opportunity to strengthen skills in research, laboratory and scientific development, through the development of engineering studies, architecture and sustainability, as well as supporting the doctoral scholarships and dissemination of scientific publications. May the knowledge of this project be of benefit, in the future, for the welfare of those who build a HiLoTec house.

Pensar, testar, opinar e construir: a resolução de problemas no jardim de infância e primeiro ciclo

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1.º Ciclo do Ensino Básico

Project management: evaluation of the problems in the portuguese construction industry

During recent decades it has been possible to identify several problems in construction industry project management, related with to systematic failures in terms of fulfilling its schedule, cost and quality targets, which highlight a need for an evaluation of the factors that may cause these failures. Therefore, it is important to understand how project managers plan the projects, so that the performance and the results can be improved. However, it is important to understand if other areas beyond cost and time management that are mentioned on several studies as the most critical areas, receive the necessary attention from construction project managers. Despite the cost and time are the most sensitive areas/fields, there are several other factors that may lead to project failure. This study aims at understand the reasons that may cause the deviation in terms of cost, time and quality, from the project management point of view, looking at the knowledge areas mentioned by PMI (Project Management Institute).

A sixth-order finite volume method for the 1D biharmonic operator: application to intramedullary nail simulation

A new very high-order finite volume method to solve problems with harmonic and biharmonic operators for one- dimensional geometries is proposed. The main ingredient is polynomial reconstruction based on local interpolations of mean values providing accurate approximations of the solution up to the sixth-order accuracy. First developed with the harmonic operator, an extension for the biharmonic operator is obtained, which allows designing a very high-order finite volume scheme where the solution is obtained by solving a matrix-free problem. An application in elasticity coupling the two operators is presented. We consider a beam subject to a combination of tensile and bending loads, where the main goal is the stress critical point determination for an intramedullary nail.