10 resultados para Educational algorithm
em Universidade do Minho
Resumo:
The present paper reports the precipitation process of Al3Sc structures in an aluminum scandium alloy, which has been simulated with a synchronous parallel kinetic Monte Carlo (spkMC) algorithm. The spkMC implementation is based on the vacancy diffusion mechanism. To filter the raw data generated by the spkMC simulations, the density-based clustering with noise (DBSCAN) method has been employed. spkMC and DBSCAN algorithms were implemented in the C language and using MPI library. The simulations were conducted in the SeARCH cluster located at the University of Minho. The Al3Sc precipitation was successfully simulated at the atomistic scale with the spkMC. DBSCAN proved to be a valuable aid to identify the precipitates by performing a cluster analysis of the simulation results. The achieved simulations results are in good agreement with those reported in the literature under sequential kinetic Monte Carlo simulations (kMC). The parallel implementation of kMC has provided a 4x speedup over the sequential version.
Resumo:
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.
Resumo:
The Electromagnetism-like (EM) algorithm is a population- based stochastic global optimization algorithm that uses an attraction- repulsion mechanism to move sample points towards the optimal. In this paper, an implementation of the EM algorithm in the Matlab en- vironment as a useful function for practitioners and for those who want to experiment a new global optimization solver is proposed. A set of benchmark problems are solved in order to evaluate the performance of the implemented method when compared with other stochastic methods available in the Matlab environment. The results con rm that our imple- mentation is a competitive alternative both in term of numerical results and performance. Finally, a case study based on a parameter estimation problem of a biology system shows that the EM implementation could be applied with promising results in the control optimization area.
Resumo:
In this paper, we propose an extension of the firefly algorithm (FA) to multi-objective optimization. FA is a swarm intelligence optimization algorithm inspired by the flashing behavior of fireflies at night that is capable of computing global solutions to continuous optimization problems. Our proposal relies on a fitness assignment scheme that gives lower fitness values to the positions of fireflies that correspond to non-dominated points with smaller aggregation of objective function distances to the minimum values. Furthermore, FA randomness is based on the spread metric to reduce the gaps between consecutive non-dominated solutions. The obtained results from the preliminary computational experiments show that our proposal gives a dense and well distributed approximated Pareto front with a large number of points.
Resumo:
This paper presents a single-phase Series Active Power Filter (Series APF) for mitigation of the load voltage harmonic content, while maintaining the voltage on the DC side regulated without the support of a voltage source. The proposed series active power filter control algorithm eliminates the additional voltage source to regulate the DC voltage, and with the adopted topology it is not used a coupling transformer to interface the series active power filter with the electrical power grid. The paper describes the control strategy which encapsulates the grid synchronization scheme, the compensation voltage calculation, the damping algorithm and the dead-time compensation. The topology and control strategy of the series active power filter have been evaluated in simulation software and simulations results are presented. Experimental results, obtained with a developed laboratorial prototype, validate the theoretical assumptions, and are within the harmonic spectrum limits imposed by the international recommendations of the IEEE-519 Standard.
Resumo:
The purpose of this paper aims at carrying out a study in the area of Statistics for classifying Portuguese Secondary Schools (both mainland and islands: “Azores” and “Madeira”), taking into account the results achieved by their students in both national examinations and internal assessment. The main according consists of identifying groups of schools with different performance levels by considering the sub-national public and private education systems’ as well as their respective geographic location. For this, we developed an alternative educational indicator for the so-called Secondary Education indicator rankings released since 2001 by the Portuguese media.
Resumo:
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.
Resumo:
Promoting environmental and health education is crucial to allow students to make conscious decisions based on scientific criteria. The study is based on the outcomes of an Educational Project implemented with Portuguese students and consisted of several activities, exploring pre-existent Scientific Gardens at the School, aiming to investigate the antibacterial, antitumor and anti-inflammatory properties of plant extracts, with posterior incorporation in soaps and creams. A logo and a webpage were also created. The effectiveness of the project was assessed via the application of a questionnaire (pre- and post-test) and observations of the participants in terms of engagement and interaction with all individuals involved in the project. This project increased the knowledge about autochthonous plants and the potential medical properties of the corresponding plant extracts and increased the awareness about the correct design of scientific experiments and the importance of the use of experimental models of disease. The students regarded their experiences as exciting and valuable and believed that the project helped to improve their understanding and increase their interest in these subjects and in science in general. This study emphasizes the importance of raising students’ awareness on the valorization of autochthonous plants and exploitation of their medicinal properties.
Resumo:
In 2008, the XVII Portuguese Constitutional Government launched the ‘e.escolinha’ programme, within the Technological Plan for Education, which set out the distribution of a computer, called ‘Magalhães’, designed for chil-dren attending the 1st cycle of basic education. Suspended in 2011 by the XIX Government, this programme has allowed, however, almost 500 000 children to have access to a personal computer. It was expected that this political measure would “revolutionise” the national education system by bringing changes to the pedagogical practices of teachers and the learning processes of children and by achieving educational success, in general. Based on documental analysis and on a set of interviews with key decision-makers in conceiving, implementing and monitoring this governmental initiative, the fi rst part of this chapter presents and analyses the ‘e.escolinha’ initiative and the policies be-hind that governmental programme, seeking to disassemble those objectives and provide some insights into the relationship between discourses, rhetoric, and reality. After that, the chapter focuses on children’s uses and practices with the ‘Magalhães’ laptop, at school and at home. Based on the results of questionnaires fi lled in by approximately 1500 children from 32 First Cycle public schools of the municipality of Braga (north of Portugal) and also from questionnaires applied to their parents and teachers, this chapter intends to analyse the real impact of this initiative for children, family and school. It also seeks to discuss the contribution of this educational policy to children’s digital literacy and also to their own and their families’ social and digital inclusion. To understand if it represented an added value to teachers’ pedagogical practice is another of its aims. The fi ndings point out a major focus on technology and access rather than on uses and competences or even on social, educational and cultural change. In fact, a major conclusion is the existence of a strong gap between the policy and the practices, typical of a top-down policy design. This study is an integrant part of a research project titled “Navigating with ‘Magalhães’: Study on the Impact of Digital Media in Schoolchildren” conducted at the University of Minho, Portugal, financed by the Portuguese Foundation for Science and Technology [PTDC/CCI-COM/101381/2008] and co-funded by the European Regional Development Fund [COMPETE: FCOMP-01-0124-FEDER-009056].
Resumo:
This text concerns a program about the Promotion of Social and Communicational Skills and Mediation (PSCSM) developed with children aged between 10 and 13 years in a non-formal educational institution. The program of intervention had, as its purpose, the promotion of social and communicational competencies and mediation, thus enabling the children involved to have a healthy and responsible sociability in the different contexts in which they find themselves: family, school, peer group, amongst others. It was developed over 13 sessions with objectives and activities intentionally planned with the view of promoting competencies of communication, co-operation, responsibility, a critical spirit, solidarity, autonomy, respect, integration, inclusion and the recognition of rights and duties. This work was carried out with an action-research methodology that resorted to various techniques and instruments to gather and record information. The results obtained showed the impact and benefits of the program and they also revealed the necessity of educational institutions investing in the promotion of an ethical literacy and the empowerment of the children and young people for healthy sociability and active citizenship.