Resumo: O Problema do Roteamento de Veículos (PRV) é um problema combinatório de difícil solução, aplicável tanto para logística de empresas de transporte quanto para melhor ocupação das vias públicas. Resolvê-lo testando todas as combinações possíveis (método de força bruta) torna-se inviável à medida que o problema escala, pois demanda um tempo de computação muito grande. Os Algoritmos Genéticos (AG) são meta-heurísticas capazes de encontrar soluções em um tempo computacional aceitável. Entretanto, mesmo os AG podem demandar um elevado tempo de processamento, dependendo das configurações utilizadas. Com a evolução das arquiteturas computacionais e a difusão das arquiteturas multicore, o uso da programação multithread torna-se uma alternativa para reduzir o tempo envolvido na solução de problemas combinatórios. Este artigo objetiva acelerar a resolução do PRV por meio da paralelização do AG com OpenMP, que é um padrão amplamente difundido para programação multithread. Nossos resultados atingiram um speedup acima de 2, utilizando 4 threads em um processador quadcore. Esse ganho está limitado à forma como o AG está implementado. Além do impacto no desempenho do AG também comprovou-se que o uso do OpenMP não afeta a qualidade das soluções. Adicionalmente, o uso do OpenMP permitiu que o AG encontrasse melhores soluções devido ao aumento do número de evoluções computadas num mesmo intervalo de tempo.Palavras-chave: Algoritmos genéticos. Desempenho. OpenMP. Qualidade das soluções. Abstract:Routing Vehicle Problem (RVP) is a combinatorial problem, hard to solve, used to improve the logistics of transport enterprises as well as to improve the traffic in the public ways. To solve it testing all combinations (brute force method) became unfisible as the problem scale, because it demands a large computing time. Genetic Algorithms (GA) are meta-heuristics able to find solutions in an acceptable computing time. However, even GA can demand a large computing time as they are set. Computional architectures evolution and the multicore difusion became the multithread programming an alternativ to reduce GA time. This article aims to speed up the RVP solution through the GA parallelization using OpenMP, which is a popular standard to multithreading programming. Our results show an speedup up to 2 for 4 threads in a quadcore processor. This gain is limited according to our GA is implemented. Beside the performance impact, we also show that the usage of OpenMP did not affect the solutions quality. Furthermore, OpenMP allow the GA to find better solutions because it make possible to increase the number of evolution in an time slice.
The pasture structure is the point of origin and convergence of plants and grazing animal responses, which makes its knowledge essential in the planning of grazing management strategies. The objective of this study was to evaluate and describe the variation in sward structure of mulato grass subjected to stocking strategies. The treatments corresponded to combinations between the postgrazing height (15 and 20 cm) and the pre-grazing targets (95% and maximum light interception during regrowth: LI 95% and LI Max). Sward height, light interception, forage mass, morphological composition, and vertical structure were evaluated. There was no difficulty maintaining the set post-grazing heights in the pastures managed with the LI 95% target, which was not observed in the pastures managed with the LI Max target, especially for the post-grazing of 15 cm. For pre-grazing, the LI 95% and LI Max targets corresponded to the heights of 30 and 40 cm, respectively. Overall, the pastures managed with the LI 95% target showed a lower height and a lower forage mass with a greater percentage of leaves pre-grazing. For post-grazing, the pastures managed with the LI 95% target displayed a greater light interception and a lower forage mass with a higher percentage of leaves, as well as a lower percentage of dead material than the pastures managed under the LI Max. Based on the results, we conclude that grazing performed according to the LI 95% pre-grazing target (30 cm), irrespective of the adopted post-grazing height (15 or 20-cm), resulted in adequate control of the sward structure, and this management strategy provides good pasture growth with important features for maximum forage intake and nutrients by grazing animals.
Resumo Os constantes avanços tecnológicos requerem que os profissionais possuam, além de conhecimento específico, habilidades tais como proatividade, iniciativa, capacidade de autoaprendizagem, de comunicação e de trabalho em equipe. Entretanto, no ensino superior tradicional, geralmente, o foco principal volta-se a aquisição de conhecimento, figurando como um complemento opcional as atividades que estimulam tais habilidades. Buscando estreitar a distância entre o ambiente acadêmico e o cotidiano profissional da área de engenharia de software, idealizou-se o curso de Engenharia de Software (ES) da UNIPAMPA. O mé-todo escolhido para apoiar a aproximação entre teoria e prática foi a ABP (Aprendizagem Baseada em Problemas). Além do ensino dos conceitos embasadores, o curso reserva parte de seu período letivo para praticá-los através de disciplinas chamadas de Resolução de Problemas. Nelas, os alunos são estimulados a solucionar um problema real através do desenvolvimento de um sistema computacional. Divididos em equipes, eles aplicam conceitos e práticas da engenharia de software e exercitam a coordenação e o desenvolvimento do projeto de sua equipe, simulando o ambiente de uma empresa de desenvolvimento de software. O objetivo deste artigo é mostrar como o emprego da ABP pode contribuir tanto para a aprendizagem da engenharia de software, quanto para estimular as referidas habilidades profissionais. Como estudo de caso, este artigo apresenta o planejamento e a operacionalização da disciplina de Resolução de Problemas I, que é ofertada aos alunos ingressantes na ES. Através dos retornos obtidos da turma de 2011, percebeu-se que, mesmo com uma visão preliminar do curso, os alunos perceberam a importância do emprego da ABP como meio para estreitar a distância entre a teoria e as práticas profissionais da área de engenharia de software. Palavras-Chave: Resolução de Problemas, Engenharia de Software, ABPAbstract The constant technological advances require that professionals have, in addition to specific knowledge, skills such as proactivity, initiative, self-learning ability, communication and teamwork. However, in traditional higher education, generally, the focus turns to knowledge acquisition, appearing as an optional activities that encourage such skills. Seeking to narrow the gap between the academic and the job market, is envisioned the Software Engineering (ES) course at UNIPAMPA. The method chosen to support the approximation between theory and practice was the PBL (Problem Based Learning). Besides teaching the basic concepts, the course reserve part of their semester to practice them across disciplines called Problem Solving. In them, students are encouraged to solve a real problem by developing a computer system. Divided into teams, they apply concepts and practices of software engineering and exercise coordination and project development of your team, simulating the environment of a software development company. The aim of this paper is to show how the use of PBL may contribute to both the learning of softwa...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.