Produção Nacional
Sidnei Alves de Araújo, André Felipe Henriques Librantz, Wonder Alexandre Luz Alves,
... com algumas incertezas. Normalmente, utilizam-se para isso algoritmos matemáticos de aproximação, visto que se trata de problemas, nos quais a exploração de todo o espaço de soluções se torna inviável na maioria dos casos. Uma alternativa para solução de problemas de otimização tem sido o uso dos algoritmos genéticos (AGs) e das redes neurais artificiais (RNAs). ...
Tópico(s): Business, Education, Mathematics Research
2009 - UNIVERSIDADE NOVE DE JULHO | Exacta
Produção Nacional
Placido Capp Campos, Lehilton L. C. Pedrosa, Marcelo Pinheiro Leite Benedito,
Production and distribution problems are usual in industry, specially if it has a big set of production that might be distributed for numerous clients in different places.This kind of problems are represented as optimization problems and solved using some techniques, as heuristics, that include tabu search, and genetic algorithms, and linear programming, that include LP rounding, primal dual method.This research studies heuristics and approximation algorithms to solve two problems of production ...
Tópico(s): Optimization and Mathematical Programming
2017 - | Anais do Congresso de Iniciação Científica da Unicamp
Produção Nacional
This guide briefly introduces the field of approximation algorithms by studying two problems with different natures and structures, discovering the fundamental notions to obtain an approximation algorithm, and walking through basic techniques in the literature.Concepts and definitions, which might seem dense in advanced books, are given here only in a friendly manner.This tutorial serves as a first contact with the area and thus focuses on the project of algorithms.In the end, we refer the reader ...
Tópico(s): Constraint Satisfaction and Optimization
2017 - | Pesquisa Operacional para o Desenvolvimento
Produção Nacional
Vinícius Balbino de Souza, Lehilton L. C. Pedrosa,
We consider the Capacitated p-Hub Center Problem.An instance comprises a metric space V, a set of demands D V²,a number of hubs p, and a capacity L. A solution is a multiset S of locations where to install hubs with |S| ≤ p and ⊆ an assignment from each demand to a hub such that no hub receives more than L demands.The objective is to find a solution that minimizes the maximum cost of serving a demand through the assigned hub.In this work, we give the first approximation algorithm for the problem, that ...
Tópico(s): Academic Research in Diverse Fields
2017 - | Anais do Congresso de Iniciação Científica da Unicamp
Sidnei Alves de Araújo, André Felipe Henriques Librantz, Wonder Alexandre Luz Alves,
... com algumas incertezas. Normalmente, utilizam-se para isso algoritmos matemáticos de aproximação, visto que se trata de problemas, nos quais a exploração de todo o espaço de soluções se torna inviável na maioria dos casos. Uma alternativa para solução de problemas de otimização tem sido o uso dos algoritmos genéticos (AGs) e das redes neurais artificiais (RNAs). ...
Tópico(s): Regional Development and Management Studies
2009 - UNIVERSIDADE NOVE DE JULHO | Exacta
Gilcelia Regiane de Souza, Jorge Stolfi,
... dos centros dos elementos melhora a estabilidade dos algoritmos de aproximacao [3]. Entretanto, quando o numero de pontos e ...
Tópico(s): Advanced Optimization Algorithms Research
2014 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Este trabalho apresenta um pouco do know-how adquirido e dos resultados obtidos em um projeto final de curso desenvolvido pelo autor, no âmbito do curso de graduacao em Informatica e Tecnologia da Informacao do IME e orientado pelo prof. Carlos A. de Moura. Apresentam-se aqui alguns aspectos praticos referentes a implemen-tacao de uma ferramenta numerica nao deterministica capaz de apro-ximar pontos criticos de polinomios, tais como representacao numerica, metodos de sampling e operadores geneticos. ...
Tópico(s): Business and Management Studies
2006 - UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO | Cadernos do IME - Série Matemática
... os desenhos de rotas fazem-se atraves de algoritmos de aproximacao chamados meta-heuristicos. O presente trabalho apresenta um algoritmo memetico que evolui utilizando um mecanismo inspirado das mutacoes dos virus. Adicionalmente, o algoritmo utiliza a pesquisa tabu como mecanismo de intensificacao. O algoritmo foi analisado utilizando um conjunto ...
Tópico(s): Quality and Supply Management
2014 - EIA University | Revista EIA
Produção Nacional
Santiago Viertel, André L. Vignatti,
... em grafos e o estado da arte de algoritmos de aproximação que fazem uso de técnicas de programação matemática ...
Tópico(s): Advanced Graph Theory Research
2015 - | Revista de Informática Teórica e Aplicada
Produção Nacional
Alcibíades Gazzoni, Alsimar Teresinha Ferreira Gazzoni, Lilian Mari Kieling Ries,
This work shows the existence of a unique cubic spline S(+), which satisfies the conditions of simple interpolation within the interval [tk, tn-k-1] when σ = (tj)j=k n-k-l is a real strictly increasing sequence of points equally spaced. Next an algorithm with a compitacional model to determine the cubic spline of interpolation is presented.
Tópico(s): Advanced Numerical Analysis Techniques
1991 - UNIVERSIDADE FEDERAL DE SANTA MARIA | Ciência e Natura
João Santos Andrade, Jurandir de Oliveira Lopes, João Carlos O. Souza,
Baseando-se na aproximação de Yosida, apresentamos um algoritmo para encontrar pontos críticos de funções DC em variedades de Hadamard. Mostramos que cada ponto de acumulação da sequência ...
Tópico(s): Business, Education, Mathematics Research
2021 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Elizabeth Saad Corrêa, Daniela Bertocchi,
... funcionalidades técnicas dela decorrentes – como o uso de algoritmos e aplicativos. Explicamos os conceitos básicos deste conjunto técnico e sua correlação aos campos da Comunicação e do Jornalismo em particular. Apresentamos as possibilidades de aproximação de tal cenário com a atividade jornalística a ...
Tópico(s): Education and Digital Technologies
2012 - School of Communications and Arts of the University of São Paulo | Matrizes
José Danilo Rairán-Antolines, José Miguel Fonseca-Gómez,
Tópico(s): Mechanical Engineering and Vibrations Research
2013 - | Ingenieria y Universidad
Mônica G. Von Huelsen, Roberto Alexandre Vitória de Moraes,
... da condutividade do alvo (modelo geoelétrico), utilizando uma aproximação de processamento rápido. No segundo caso, a utilização de inversão 1D baseada no algoritmo computacional NLSTCI (Nonlinear Least-Squares Inversion of Transient ...
Tópico(s): Geochemistry and Geologic Mapping
2008 - Brazilian Society of Geophysics | Brazilian Journal of Geophysics
Lucas de Almeida Teixeira, Saul C. Leite,
... Q soluciona o problema de representacao. Contudo, a aproximacao deve ser realizada em cada iteracao do algoritmo, o que pode levar a propagacao de erros e consequentemente a divergencia do algoritmo. Uma ...
Tópico(s): Multi-Criteria Decision Making
2018 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Bruno Fontes de Sousa, L.S.M. Guedes, R.R. Saldanha,
... busca a solução de um problema multiobjetivo: uma aproximação não linear dos dados estudados. As soluções possíveis encontradas pelo algoritmo são transformadas em um conjunto de séries sintéticas para serem utilizadas em sistemas que ...
Tópico(s): Water Systems and Optimization
2015 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Revisado por pares
... identificação partidária na decisão do voto. Utilizo o algoritmo NOPP, derivado do trabalho de Adams et al, e os dados do ESEB para verificar as estratégias adotadas pelos candidatos nas três últimas eleições para presidente no Brasil. Enquanto este modelo proporcionou uma boa aproximação da posição dos candidatos do PSDB e de ...
Tópico(s): Social Media and Politics
2014 - UNIVERSIDADE ESTADUAL DE CAMPINAS | Opinião Pública
Produção Nacional
Revisado por pares
Felipe Derkian De Sousa Freitas, Filipe Dwan Pereira,
... da cidade de Boa Vista - RR. Visto que algoritmos genéticos apresentam alternativas viáveis para problemas de aproximação, optou-se por usar essa técnica para automatizar o processo de seleção e otimização da topologia de rotas para via expressas de ônibus. Os melhores resultados foram atingidos utilizando o algoritmo genético NSGA-II, gerando uma rota que cobre ...
Tópico(s): Smart Parking Systems Research
2021 - Universidade Federal de Roraima, Centro de Ciência e Tecnologia | RCT - Revista de Ciência e Tecnologia
Produção Nacional
Brehme D’napoli Reis de Mesquita, Rejane de Barros Araújo,
... de Variáveis Instrumentais e o Estimador Recursivo de Aproximação Estocástica, de acordo com a função custo de cada algoritmo recursivo. As simulações foram feitas usando o software ...
Tópico(s): Advanced Control Systems Optimization
2013 - | Engevista
Produção Nacional
Revisado por pares
Marcelo Xavier Guterres, João Flávio Vieira Vasconcellos, Antônio José da Silva Neto, Carla Peralta, Luis Gabriel Machado De Freitas Teixera,
Este artigo propõe-se solucionar a equação de Richards pelo método de volumes finitos em duas dimensões empregando o método de Picard com maior eficiência computacional. Para tanto foram empregadas técnicas iterativas de resolução de sistemas lineares baseadas do espaço de Krylov com matrizes pré-condicionadoras, concomitantemente com auxílio da biblioteca numérica Portable, Extensible Toolkit for Scientific Computation (PETSc). Os resultados indicam que quando se resolve a equação de Richards considerando- ...
Tópico(s): Soil Management and Crop Yield
2017 - Associação Brasileira de Águas Subterrâneas | Águas Subterrâneas
Produção Nacional
Revisado por pares
José Lucas P. Luiz, Bruno Ferreira Campos da Silva, Glauciléia Maria Cardoso Magalhães, Alex S. Moura, R.R. Saldanha, Élson J. Silva,
... se o método da esparsificação recursiva com o algoritmo de Cuthill-McKee para obter uma aproximação esparsa para a inversa de uma classe de ...
Tópico(s): Business and Management Studies
2015 - Sociedade Brasileira de Matemática Aplicada e Computacional | TEMA (São Carlos)
José Leomar Todesco, Francisco J. S. Pimentel, Arlan Luiz Bettiol,
... o consumo de energia através da aplicação de algoritmos de clustering e, posteriormente, da aplicação de uma Rede Neural Artificial (RNA) para a aproximação das curvas de demanda para as famílias identificadas. ...
Tópico(s): Electricity Theft Detection Techniques
2004 - UNIVERSIDADE FEDERAL DE SANTA CATARINA | Revista Produção Online
... brevemente sobre o funcionamento das redes sociais em aproximação com as redes acadêmicas. Para tanto, trago o conceito de algoritmo a fim de refletir sobre seu funcionamento em ...
Tópico(s): Cultural, Media, and Literary Studies
2019 - UNIVERSIDADE DO ESTADO DE MATO GROSSO | Traços de Linguagem - Revista de Estudos Linguísticos
Produção Nacional
Eriberto Oliveira do Nascimento, Rayssa Gomes Costa, Lucas Nonato de Oliveira,
... entre 2005 e 2015 e para realizar uma aproximação multidimensional destes dados aplicou-se as Redes Neurais Artificiais (RNAs), na arquitetura Perceptron Multicamadas, otimizada pelo Algoritmo de Levenberg-Marquardt; realizando a construção e o estudo ...
Tópico(s): Mosquito-borne diseases and control
2017 - Associação Sergipana de Ciências | Scientia Plena
Produção Nacional
Ivan Xavier Moura do Nascimento, Sandra A. Santos,
... problemas de otimização irrestrita sem derivadas baseado na aproximação local da função objetivo por modelos quadráticos de interpolação (completa). A convergência global desse algoritmo foi demonstrada por seus idealizadores a partir do ...
Tópico(s): Iterative Methods for Nonlinear Equations
2015 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Lucas Mendes Tortelli, Maurício Dorneles Caldeira Balboni, Mariline Lorini, Alice Fonseca Finger, Aline Brum Loreto,
... ponto flutuante o resultado obtido é apenas uma aproximação de um valor real e erros são gerados por arredondamentos ou por algoritmos instáveis, levando algumas vezes a resultados incorretos. Segundo ...
Tópico(s): Polynomial and algebraic computation
2015 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Alice Fonseca Finger, Aline Brum Loreto, Dirceu A. Maraschin, Lucas Mendes Tortelli,
... resultados com erros. O resultado ´e apenas uma aproximação de um valor real e erros gerados por arredondamentos ou por instabilidade dos algoritmos podem levar a resultados incorretos. A definição da ...
Tópico(s): Geography and Environmental Studies
2018 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Revisado por pares
Alice Fonseca Finger, Aline Brum Loreto,
... de ponto flutuante o resultado é apenas uma aproximação de um valor real e erros gerados por arredondamentos ou por instabilidade dos algoritmos podem levar a resultados incorretos. Não se pode ...
Tópico(s): Geography and Environmental Studies
2018 - Sociedade Brasileira de Matemática Aplicada e Computacional | TEMA (São Carlos)
J.A.N. Batista, Edson Wendland,
... especificada pela descontinuidade da funcao linha duble. A aproximacao do escoamento no contorno gera um sistema de equacoes singulares que exigiu um algoritmo hibrido que combina o metodo de Newton-Raphson ...
Tópico(s): Hydraulic flow and structures
2010 - Sociedade Brasileira de Matemática Aplicada e Computacional | TEMA (São Carlos)
Produção Nacional
Julia Sekiguchi da Cruz, Moisés Ceni de Almeida, Luiz Mariano Carvalho, Michael Souza,
... A, as quais demonstraremos, e na relação de aproximação da inversa de Neumann. Demonstramos a consistência matemática dessas novas versões e apresentamos os algoritmos referentes a cada uma delas, além de exibir ...
Tópico(s): Seismic Performance and Analysis
2022 - | Trends in Computational and Applied Mathematics