Comunidades no Repositório Institucional
Selecione uma comunidade para navegar por suas coleções
Escola de Filosofia, Letras e Ciências Humanas (EFLCH) Escola Paulista de Enfermagem (EPE) Escola Paulista de Medicina (EPM) Escola Paulista de Política, Economia e Negócios (EPPEN) Instituto das Cidades (IC) Instituto de Ciência e Tecnologia (ICT) Instituto de Ciências Ambientais, Químicas e Farmacêuticas (ICAQF) Instituto de Saúde e Sociedade (ISS) Instituto do Mar (IMar) Reitoria UNIFESP
Submissões Recentes
Item
A parallel branch-and-cut and an adaptive metaheuristic to solve the family traveling salesman problem
(Elsevier, 2023) Chaves, Antonio Augusto [UNIFESP]; Vianna, Barbara Lessa [UNIFESP]; Silva, Tiago Tibúrcio da [UNIFESP]; Schenekemberg, Cleder Marcos [UNIFESP]; http://lattes.cnpq.br/4973949421738244
This paper addresses the Family Traveling Salesman Problem (FTSP), a variant of the Traveling Salesman Problem that group nodes into families. The goal is to select the best route by visiting only a subset of nodes from each family. We developed two methods to solve the FTSP: (i) a parallel branch- and-cut algorithm with an efficient local search procedure (P-B&C) to obtain an optimal solution, and (ii) an adaptive metaheuristic that combines the Biased Random-key Genetic Algorithm (BRKGA) with a reinforcement learning algorithm. In this case, the Q-Learning algorithm controls the parameters of the BRKGA during the evolutionary process. We perform computational experiments on a well-known benchmark dataset with 185 instances. Our P-B&C proves the optimal value for 179 instances, improving the best upper bounds in 19 open instances. The new local search component of the P-B&C finds the best upper bounds for 50% of instances. The BRKGA-QL finds the optimal solution in 131 instances, improving the best upper bounds in 21 open instances. Finally, we compare our results with the best results in the literature, and both methods show robustness and efficiency in solving the FTSP.
Item
Hybrid metaheuristics to solve a multi-product two-stage capacitated facility location problem
(Wiley, 2021) Chaves, Antonio Augusto [UNIFESP]; Mauri, Geraldo Regis; Biajoli, Fabricio Lacerda [UNIFESP]; Rabello, Rômulo Louzada; Ribeiro, Glaydston Mattos; Lorena, Luiz Antônio Nogueira [UNIFESP]; http://lattes.cnpq.br/4973949421738244
This paper presents two hybrid metaheuristics to solve a multi-product two-stage capacitated facility location prob- lem (MP-TSCFLP). In this problem, a set of different products must be transported from a set of plants to a set of intermediate depots (first stage) and from these depots to a set of customers (second stage). The objective is to minimize the cost related to open plants and depots plus the cost for transporting the products from the plants until the customers satisfying demand and capacity constraints. Recently, the methods Clustering Search (CS) and Biased Random-Key Genetic Algorithm (BRKGA) were successfully applied to solve a single-product problem (SP-TSCFLP). Therefore, in this paper we propose adaptations and implementations of these methods for handling with a multi-product approach. To the best of our knowledge, CS and BRKGA presented the best results for the SP-TSCFLP and both have not yet been applied to solve the problem with multiple products. Four sets of large- sized instances with different characteristics are proposed and computational experiments compare the obtained results to those from a commercial solver.
Item
A new multicommodity flow model for the job sequencing and tool switching problem
(Taylor and Francis Online, 2021) Chaves, Antonio Augusto [UNIFESP]; Silva, Tiago Tiburcio da [UNIFESP]; Yanasse, Horacio Hideki [UNIFESP]; http://lattes.cnpq.br/4973949421738244
In this paper a new multicommodity flow mathematical model for the Job Sequencing and Tool Switching Problem (SSP) is presented. The proposed model has a LP relaxation lower bound equal to the number of tools minus the tool machine’s capacity. Computational tests were performed comparing the new model with the models of the literature. The proposed model performed better, both in execution time and in the number of instances solved to optimality.
Item
Reticulados q-ários
(Universidade Federal de São Paulo, 2024-03-22) Gonçalves, Lucas Eduardo Nogueira [UNIFESP]; Jorge, Grasiele Cristiane [UNIFESP]; http://lattes.cnpq.br/6312308130945210; http://lattes.cnpq.br/7181290636957844
Um reticulado em R^n é caracterizado como um conjunto discreto de pontos, obtido através de todas as combinações lineares inteiras de um conjunto de vetores linearmente independentes sobre R. Problemas envolvendo reticulados têm intrigado matemáticos desde, pelo menos, o século XVII. A partir da década de 1970, reticulados encontraram aplicação na Teoria dos Códigos Corretores de Erros, que busca por sistemas de comunicações eficientes em canais ruidosos. Na década de 1990, a criptografia baseada em reticulados emergiu como uma nova abordagem para construções de sistemas criptográficos e, desde então, ganhou destaque sob o nome de Criptografia Pós-Quântica. A proposta central desta dissertação é realizar um estudo de famílias de reticulados obtidos através de códigos corretores de erros contidos em Z_q^n. Para isso, exploraremos as Construções A, B, C, C^{*}, D' e D\. Tais construções associam códigos a constelações de sinais em R^n, que sob certas condições são reticulados.
Item
Análise proteômica do coágulo seminal de Sapajus apella
(Universidade Federal de São Paulo, 2024-05-06) Guilharducci, Raquel Lozano [UNIFESP]; Bertolla, Ricardo Pimenta [UNIFESP]; Arakaki, Paloma Rocha; http://lattes.cnpq.br/7189347053904189; http://lattes.cnpq.br/8479803539567479; http://lattes.cnpq.br/5764599014557014
Objetivo: O presente trabalho objetivou a caracterização do proteoma do coágulo seminal de macaco-prego (Sapajus apella), visando a elucidação dos mecanismos biomoleculares que direcionam a coagulação seminal na espécie. Métodos: Foram incluídos nesse estudo três indivíduos de S. apella mantidos aos cuidados humanos. As colheitas seminais foram realizadas via eletroestimulação retal, e as frações coaguladas foram submetidas à análise proteômica através da cromatografia líquida acoplada à espectrometria de massas. Posteriormente à identificação e quantificação dos peptídeos, análises de ontologia gênica e de enriquecimento funcional das vias foram realizadas. Resultados: Foram identificadas ao todo 249 proteínas únicas, com destaque para SEMG1 e TGM4, que atuam na formação do coágulo, e inibidores de proteases como A2M e membros da família das serpinas. A análise ontológica destacou como principal termo para processo biológico a atividade antioxidante, e para função molecular, os termos reportados com maior frequência foram a atividade de peptidases e endopeptidases, expressivamente reportados pelos inibidores de proteases, como A2M, SERPINA1, SERPINA5 e SPINK5. Além das proteínas amplamente conhecidas, chamou a atenção entre as mais abundantes a proteína Ovomucoid-like, cuja correspondente ortóloga em humanos consiste em um membro da família Kazal denominado SPINK9, também com atividade inibitória sobre proteases. Conclusões: Analisando as proteínas identificadas e a frequência dos termos reportados, o presente trabalho sugere que o ponto chave a respeito do coágulo seminal de S. apella não se relaciona principalmente às proteínas que promovem a coagulação seminal, mas sim aos mecanismos que impedem, ou pelo menos dificultam, o processo de liquefação, dando destaque às diferentes classes de inibidores de proteases presentes entre as amostras.