01.1 - Graduação (Sede)
URI permanente desta comunidadehttps://arandu.ufrpe.br/handle/123456789/2
Navegar
3 resultados
Resultados da Pesquisa
Item Análise de performance de algoritmos estocásticos aplicados ao problema do caixeiro viajante(2024-10-09) Lima, Lucas Gabriel Oliveira Sales; Monteiro, Cleviton Vinícius Fonsêca; http://lattes.cnpq.br/9362573782715504; http://lattes.cnpq.br/7636465842833021Optimization algorithms are increasingly relevant tools in modern companies because they are capable of optimizing processes and resources, ensuring more efficient results and timely processing for decision making. Comparing these algorithms is a common process during their adoption studies. However, the use of complex methodologies can often lead to the choice of an imprecise algorithm, since its result may not reflect the reality of a company seeking to implement applications with limited resources. In view of this problem, the need arises to evaluate these algorithms from a new perspective. The main objective of this work is to propose a reflection on the way experiments in algorithms are conducted. The present study carried out experiments with optimization algorithms using computational resources similar to those found in most companies, comparing them with another work in which optimizations and tunings were used in these same algorithms. For the experiment, the traveling salesman problem was used, through 15 benchmarking divided into 3 categories, according to the size of each article. Finally, statistical metrics were obtained for the performance of each algorithm, which, when compared to the reference article, showed shorter execution times without compromising the accuracy of the results. Probabilistic algorithms are of great financial importance to companies that need to manage resources quickly, such as airports and shipyards. Therefore, the appropriate choice of parameters provides a more accurate view of reality.Item Racismo algorítmico no desenvolvimento de software: um estudo de caso sobre letramento racial no ensino superior(2024-08-05) Silva, Jamelly Nascimento; Falcão, Taciana Pontual da Rocha; Santos, George Augusto Valença; http://lattes.cnpq.br/8525564952779211; http://lattes.cnpq.br/5706959249737319This article presents a case study on the topic of algorithmic racism in software development, focusing on racial literacy in higher education. The study involved students and instructors at the Federal Rural University of Pernambuco (Brazil) to investigate their level of knowledge about algorithmic racism. The main objective was to understand whether this knowledge is present in any way in courses related to information technology. The results reveal important insights into awareness and understanding of algorithmic racism within academia, highlighting areas of opportunity to promote more inclusive and comprehensive teaching on these crucial issues in the technology industry.Item Segmentação de banhistas utilizando algoritmos de agrupamento com seleção automática do número de grupos em regiões litorâneas(2019) Moura, Allan Alves de; Macário Filho, Valmir; http://lattes.cnpq.br/4346898674852080; http://lattes.cnpq.br/3319938637009294The increasing number of shark attacks has been frightening people that lives in coastal areas, making it impossible to bath in certain places. In an attack situation, most of the time a course of action to save the victim’s life is only taken after the incident already has occurred, which a lifeguard tries to help her. An auxiliary tool for lifeguards was thought in order to mitigate these events and allow the lifeguards to act before the incident happens, alerting the professional if someone tries to surpass a delimited zone. The first step to bring this auxiliary tool to life is the technique of image segmentation on beach photos in search for regions that share visual similarities in order to find people inside the sea. Therefore the objective of this work is to study and find a good image segmentation algorithm capable of automatically selecting the best number of groups without the parameter control necessity. The selected algorithm will be used to implement the first phase of the lifeguard auxiliary tool in search for image regions that represent bathers. Image pre-processing techniques like beach removal were evaluated, as well as characteristics vectors selection used to compare elements. The combination between algorithms and characteristics vectors were evaluated with and without beach removal. The analyzed algorithms were: hierachical aglomerative, hierarchival divisive, X-means, auto group segmentation and automatic colored image segmentation. All of them were applied to three different characteristics vectors composed by the color system RGB (red, green and blue), LAB and the combination of RGB + LAB. The most promising result, taking into account the visual analysis and the algorithm comportamental analysis, was obtained by the automatic color image segmentation with RGB+ LAB, composed characteristics vector, with value of 1.5245 extracted from Dunn’s index, using the beach removal as post-processing technique.