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

Aprendizagem baseada na resolução de problemas: uma experiência pedagógica com alunos de um Curso de Especialização Tecnológica

Relatório de estágio de mestrado em Ensino de Informática

"Virar a Sala de Aula”: centrar a aprendizagem no aluno recorrendo a ferramentas cognitivas

Relatório de projeto de mestrado em Ensino de Informática

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

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

O sentido espacial das crianças de 3 e 4 anos

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

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