Browsing PPG - Ciência da Computação by Submit Date
Now showing items 1-20 of 80
-
Problema do caixeiro viajante mochileiro: formulações e métodos de soluções
(Universidade Federal de São Paulo (UNIFESP), 2015-04-28)Backpacking is a way of traveling adopted mostly by young adults who usually have limited financial resources. Moreover, this audience aims at visiting several different places in a same itinerary. In order to optimize the ...
-
Algoritmo genérico com chaves aleatórias viciadas para problemas de otimização em portos
(Universidade Federal de São Paulo (UNIFESP), 2014-05-30)The aim of this work is to address one of the problems that is present in the operation of many ports and that influences their efficiency: The berth allocation problem (BAP), which seeks to minimize the vessels? handling ...
-
Detecção de comunidades em redes complexas: uma abordagem com modelos dinâmicos
(Universidade Federal de São Paulo (UNIFESP), 2015-02-23)The late 20th century carried the rise of a new area of research named Complex Networks. Making use of the topological representation offered by graphs, complex networks are able to model agents and their eventual ...
-
Algoritmos paralelos para determinar agrupamentos em grafos com única ou múltiplas camadas
(Universidade Federal de São Paulo (UNIFESP), 2014-04-16)Many real-world applications are naturally represented by the combinatorial structures known as graphs. The identification of highly related vertices in a graphs suggests the existence of clusters that enable a better data ...
-
Detecção de comunidades em redes por algori tmos ensemble
(Universidade Federal de São Paulo (UNIFESP), 2014-01-12)Many elements in people’s everyday life can be represented by a graph or network. Such a system can possess thousands of elements, many of which can be related to one another. Finding communities or clusters within these ...
-
Técnicas para minimização do número de padrões de corte no problema de corte de estoque
(Universidade Federal de São Paulo (UNIFESP), 2015-10-27)In this work, we present an approach to the one-dimensional cutting stock problem with one type of object and also with multiple types of objects. We consider two objectives in order to obtain the final solution: minimize ...
-
Intelligent guided adaptive search aplicado ao problema de localização de máxima cobertura
(Universidade Federal de São Paulo (UNIFESP), 2015-04-29)The metaheuristics have an important role in solving various optimization problems. A particular metaheuristic is widely used, the metaheuristic Greedy Randomized Adaptive Search Procedure (GRASP). Its main traits is the ...
-
Matheurísticas para o problema de dimensionamento de lotes com múltiplas plantas
(Universidade Federal de São Paulo (UNIFESP), 2015-07-08)This Dissertation presents the lot sizing problem with multiple plants (factories) that produce several types of items, where every plant has a single machine. Each machine has setup time and costs, limited capacity and ...
-
Um estudo de redes profundas aplicadas a dados de fMRI
(Universidade Federal de São Paulo (UNIFESP), 2016-08-08)Machine learning has been spreading to many applications, among them, supporting medical diagnosis. Artificial Neural Networks (ANNs) are in the list of used techniques for fulfilling these tasks. With the breaking of ...
-
Uma abordagem de validação de anotações de código com transparência de localização
(Universidade Federal de São Paulo (UNIFESP), 2016-02-26)The use of metadata in software development, especially by code annotations, has emerged to complement some limitations of object-oriented programming. A recent study revealed that a lack of validation on the configured ...
-
Método híbrido com detecção de regiões promissoras baseado em densidade para o problema de localização de rótulos cartográficos
(Universidade Federal de São Paulo (UNIFESP), 2016-02-15)Metaheuristcs have been the subject of research with the aim to find those having greater efficiency for solving optimization problems. It was noted during this operation, the hybrid metaheuristics are a good choice to ...
-
Representação de células completas utilizando redes complexas
(Universidade Federal de São Paulo (UNIFESP), 2016-12-22)The modelling of biological systems in a network format is growing in use in the past years conducting to more extensive insights to cel- lular systems. The big amount of data availableness started a change of point of ...
-
Uma abordagem multiobjetiva para construção automática de algoritmos de indução de árvores de decisão
(Universidade Federal de São Paulo (UNIFESP), 2015-02-23)Decision tree induction is one of the most employed methods to extract knowledge from data, as the representation of knowledge is very intuitive and easily understandable by humans. A successful strategy for inducing ...
-
Seleção de atributos em problemas de classificação unária
(Universidade Federal de São Paulo (UNIFESP), 2014-04-24)In one-class classification problems all training examples belong to just one class. The absence of counter-examples represents a challenge to traditional Machine Learning and pre-processing techniques. This is the case ...
-
Uso de redes neurais growing neural gas para geração de protótipos
(Universidade Federal de São Paulo (UNIFESP), 2016-05-25)Instance-based algorithms, such as nearest neighbor classifiers, have been successfully employed in several practical applications. They make predictions for new data points based on the retrieval of similar examples ...
-
Caracterizando a complexidade de problemas de regressão
(Universidade Federal de São Paulo (UNIFESP), 2016-09-30)Several works in Machine Learning (ML) have explored measures able to characterize the difficulty of classification problems. The idea is to extract simple indices from the learning data which quantify the complexity ...
-
Explorando informação semântica na construção de dicionários visuais para recuperação de vídeos por conteúdo
(Universidade Federal de São Paulo (UNIFESP), 2016-10-08)Recent advances in technology have allowed the increase of multimedia content, creating huge video libraries, thus motivating the development of systems to efficiently manage those kind of data. In this context, content-based ...
-
Multicast em redes de sensores e atuadores sem fio utilizando filtros de bloom
(Universidade Federal de São Paulo (UNIFESP), 2015-12-17)Advances in micro-scale computing power and cheaper electronic components achieved in the last decade, did emerge various types of networks, among them Wireless Sensor and Actuators Networks (WSAN). These networks consist ...
-
Expansão automática de query baseada em vocabulário para busca de código
(Universidade Federal de São Paulo (UNIFESP), 2014-04-15)Modern software engineers frequently resort to code search practices to support software maintenance and evolution tasks, in particular code reuse. An issue that affects the effectiveness of code search is the vocabulary ...
-
Desenvolvimento e teste de uma ferramenta de avaliação da qualidade dos dados e da confiabilidade dos voluntários para um projeto de ciência cidadã
(Universidade Federal de São Paulo (UNIFESP), 2014-08-28)Remote sensing data, satellite images mainly, are becoming more widespread due to the advancement of technologies and the way to make data available. Such data, along with remote sensing techniques are important tools to ...