10 research outputs found
W/B Planner -Solucionador para Roteamento de Veículos no Transporte Fretado de Passageiros
Companies of chartered transport of passengers need to manage routes with boarding points, based on the location of the passengers. As the number of routes grow, the task of manually manage and optimize routings becomes inviable. The vehicle routing problem characterizes inside this scenario, branching into specific problems, that need different solutions for each case. Meta-heuristics are usually used to build solver algorithms for these problems. Constraint programming was chosen for helping build the solver. The main objective of the work was, to develop a system performing the solution of routings in an automatized way, by utilization of constraint programming and meta-heuristic algorithms. To minimize transport costs, travel time, and maximize the use of vehicles in an efficient and planned manner. The tests were carried out in conjunction with a routing administrator, to validate the use of the application within the research field. From the evaluations made, they demonstrated the utility of the software within its purpose. Of which it was observed that the product of this research, helped in the construction of an automated fleet consulting tool, being able to dynamically point out the distribution and operationality of a fleet of chartered vehicles in the transportation of passengers
Máquina de Turing Analógica para Ensino de Linguagens Formais e Autômatos
The article describes the development of a practical device for teachingin the area of Computer Theory. In the study, an adaptationof the Turing Machine is presented, using hardware and softwareintegration to interpret Formal Languages. Simulating an Automaton,sensors and motors are used to move the device head to the leftand right and to read and write the input tape. The developmentof the mechanism is described in two parts, the first includes thehardware that consists of the construction and adaptation of theTuring Machine, the second the implementation of the software andcommunication part between both. The developed device, allowsthe interpretation of a binary alphabet (0, 1), where an input word isaccepted, and as an output result, such device rejected or acceptedthe word
Busca Local Iterada para Detecção de Comunidades
O presente trabalho tem como objetivo aplicar e avaliar ametaheurística Busca Local Iterada para o particionamento de uma rede emcomunidades através da maximização da modularidade, e para atingi-lo foirealizado o levantamento e estudo sobre três temas: (i) a detecção decomunidade; (ii) medida de modularidade e (iii) a Busca Local Iterada,construindo então o embasamento teórico necessário para etapa dedesenvolvimento. Através de experimentos realizado sobre a heurísticadesenvolvida, foi possível avalia-la perante a qualidade das soluçõesretornadas e constatar que a metaheurística Busca Local Iterada é viável paraa resolução deste problema
O Papel de Buscas Locais Estocásticas na Modularidade por Densidade
Maximização da Modularidade por Densidade é um problema computacionalpara a detecção de comunidades em redes que tem recebido uma série de contribuições recentes na literatura sobre algoritmos e heurísticas. Apesar disto, resultados sobre buscas locais estocásticas não foram encontrados na literatura ou inexistem. O objetivo do trabalho reportado neste artigo foi identificar o papel de buscas locais, mais especificamente busca locais estocásticas, na melhoria de soluções para o problema da Maximização da Modularidadepor Densidade. As buscas experimentadas foram uma busca local que pára em ótimos locais, a Busca Local Iterada, a Busca Local Monótona Randomizada e a Busca Tabu. Todas as buscas utilizando estratégias de 1- vizinhança. Os experimentos demonstraram que a Busca Local Iterada, Busca Local Monótona Randomizada e a Busca Tabu obtiveram melhoria superior a 16% em soluções obtidas por uma heurística considerada estado-da-arte na literatura
Sistema de Coleta e Documentação de Microalgas
ABSTRACTThe multiplication of harmful microalgae in bivalve mollusc fishingregions is a problem that has repercussions for both fishermenand for the economy of the affected region, as these microalgaeproduce toxins that affect humans, ranging from gastrointestinalproblems to, in more extreme cases, cancer that can lead to thedeath of the consumer. Currently, in Santa Catarina, the water isanalyzed to identify the presence of toxins by the Integrated Companyof Agricultural Development of Santa Catarina (CIDASC). Thepresence of toxins in the water creates a temporary embargo onthe sale of mollusks. This embargo usually produces great loss inthe bivalve mollusc culture as far as all the production needs do bediscarded. This work creates a sample collection system that canbe performed by growers rather than experts for the acquisition ofthose samples. These work aims to create an easy-to-use systemenabling the mariculturist to sample water. The purposed processallows the acceleration of the sample collection and analysys. Themanual process needs an expert to come to the field, collect samples,document the samples and take to the lab to analyze. In thisstudy we created an embedded system for sample collection thatautomated the collect field data and link to a image collected bya portable microscope and when a wifi connection is detected itsends the sample to a data server
Analysis of Search Heuristics for Improving the Resistance of Complex Networks to Epidemic Processes
The uninhibited propagation of an infectious agent through a networkcan cause extensive damage of various types on the economy and public healthfor instance. Therefore, this study sought to develop a strategy to make complexnetworks more resistant to these agents through modifications in the topologyof the network. For this purpose, we employed the epidemic threshold theory,which dictates that the epidemic resistance of a network is inversely proportionalto the spectral radius of its adjacency matrix. Thus, we developed a localsearch to minimize the spectral radius through the removal of links, applyingit to a set of real networks, seeking to identify the increase in resistance as afunction of the number of links removed
An Intelligent System for Operators Performance Multicriteria Evaluation of Distribution Networks
– The operators play a important role in the distribution system control centers, especially during network contingencies. In these situations, the operators have to quickly restore the service and mitigate the impact of a failure on the electrical networks. The utilities need to know how efficiently the operators have executed their maneuvers and whether they are following the company proceedings. Thus, it is paramount to the utilities to have computational tools to evaluate operator performance. The development of this evaluation system is not usually discussed in the literature, whose focus is on developing computational tools for operator training and system operation simulators. Hence, we developed a computational system to evaluate the operator performance of distribution networks, taking the operator’s past actions and their impact on the company’s economic and technical indexes into account. This paper’s main contribution lies in proposing a multicriteria methodology and the computational model, based on an expert system, to assess the distribution network operator performance, considering 13 technical and economic criteria. The obtained results, by using real data from a Brazilian utility, present not only the operator’s global performance but also which criteria the operator has to improve, when past contingencies are analyzed
Algoritmos da Árvore Geradora Mínima para Reconfiguração de Redes de Distribuição de Energia Elétrica
O abastecimento de energia em redes elétricas é essencial para o desenvolvimento humano. Portanto, redes de distribuição requerem eficiência nos processos que envolvem o fornecimento de energia. Este artigo analisa e descreve a modelagem da estrutura da rede elétrica através de grafos, assim como a implementação dos algoritmos de Kruskal, Exclusão Reversa e Prim. Para analisar os algoritmos foram utilizados dois sistemas de distribuição com diferentes características. A comparação permitiu identificar que o algoritmo de Prim apresenta configurações mais balanceadas em termos de minimização de impedância (perdas) e melhor divisão das cargas entre os alimentadores, quando utilizado em redes com mais de um alimentador
Heurísticas para a Maximização de Modularidade
The Modularity Maximization has the aim to seek the best set of communities for Biological and Social purposes. This optimization problem is NP-Hard, so there are several works reporting heuristics solvers. The main subject of research reported in this paper is to compare important metaheuristics. In previous analyses, the Tabu Search with random duration in tabu list, have presented the best quality and time results
Investigação Quanto ao Papel de Círculos Sociais no Desempenho Discente no Ensino Superior Utilizando Análise de Redes Complexas
ABSTRACTThe individual behavior of human beings is susceptible to influencesfrom their peers. It is known that contact between individuals,both direct and indirect, can foster or inhibit a considerable rangeof human characteristics and behaviors. This study aims to evaluatethe impact of the social context of undergraduate students on theiracademic performance, understanding "social context"as the averageperformance of classmates socially close to each student. Ourmethodology involves reconstructing the underlying social networkof a class computationally, using data gathered from a questionnaireapplied to the students of the class, and testing the hypothesis thatthe change in the grade of a student can be accurately modeledas a linear function of the differences between the student’s gradeand the mean of their peers’ grades. The results show that defininga student’s social circle as the community they belong to insteadof their set of neighbors allows for the construction of statisticalmodels with significatively higher predictive potentia