OTIMIZAÇÃO Research Papers - Academia.edu (original) (raw)

Este artigo é um relato de experiência interdisciplinar com os componentes curriculares Matemática e Física numa turma da Educação de Jovens e Adultos – EJA, o Ciclo VI, em 2018, numa escola estadual da Paraíba. Neste projeto, com a... more

Este artigo é um relato de experiência interdisciplinar com os componentes curriculares Matemática e Física numa turma da Educação de Jovens e Adultos – EJA, o Ciclo VI, em 2018, numa escola estadual da Paraíba. Neste projeto, com a finalidade da aprendizagem de gráficos de funções, foram realizados experimentos práticos nos quais os alunos mediram, observaram, preencheram tabelas, responderam a algumas questões, traçaram gráficos e debateram sobre a aplicação de tais conteúdos no cotidiano. Além de aulas expositivas, discussões, exercícios de fixação da aprendizagem, fizemos uso de planilhas eletrônicas e do software GeoGebra com a finalidade de conjecturar fórmulas, traçar gráficos e criar arquivos para cálculo de áreas, distâncias, alturas e velocidades à luz da Teoria da Orquestração Instrumental.

Este artigo apresenta um mapeamento de processos de uma indústria de ráfia com enfoque na geração de resíduos. Inicialmente, destaca a importância da indústria de ráfia na cadeia produtiva do setor petroquímico e apresenta a embalagem de... more

Este artigo apresenta um mapeamento de processos de uma indústria de ráfia com enfoque na geração de resíduos. Inicialmente, destaca a importância da indústria de ráfia na cadeia produtiva do setor petroquímico e apresenta a embalagem de ráfia como seu produto principal. Utiliza como base para construção do mapeamento o modelo desenvolvido pelo Grupo de Análise de Valor da UFSC. O objetivo proposto direciona-se ao mapeamento dos processos afim de otimizar a
produção com a redução, reutilização ou reciclagem dos resíduos gerados. O desenvolvimento do trabalho tem como referência a missão e a visão da empresa, apresentando também resultados de um diagnóstico de geração de resíduos por etapa do processo produtivo demonstrando a importância do mapeamento dos processos e indicando a necessidade de uma gestão sustentável dos resíduos. Constatamos também a intenção da empresa pela busca de parcerias com outras cadeias produtivas, manifestando uma visão de manufatura sustentável e preocupação com as conseqüências advindas dos impactos ambientais.

Este trabalho apresenta um estudo de caso realizado na empresa Ráfia Embalagens, bem como um estudo experimental realizado no laboratório da UNISC, seu tema tem como base o controle de qualidade na indústria de ráfia, uma padronização e... more

Este trabalho apresenta um estudo de caso realizado na empresa Ráfia Embalagens, bem como um estudo experimental realizado no laboratório da UNISC, seu tema tem como base o
controle de qualidade na indústria de ráfia, uma padronização e otimização dos processos com foco na extrusão de ráfia, o qual é processado por uma extrusora monorosca do tipo “balão”.
Primeiramente, foi realizada uma análise da situação inicial da indústria e avaliação do problema. Constatou-se que o problema principal era a geração de resíduos no processo e
problemas de controle de qualidade do produto. Com isso, foi realizada uma coleta de dados através de planilhas de controle de processos com foco na formulação da extrusão, considerada fator principal na qualidade do produto e formação de resíduos. Com base na fórmula inicial de extrusão, foram elaboradas outras três amostras onde se acrescentou material reprocessado para verificar a viabilidade de reaproveitamento e redução no custo da indústria. As amostras foram analisadas no laboratório da UNISC. Os ensaios foram realizados no equipamento Emic DL 10000, utilizando a norma ASTM 882, que
demonstraram a viabilidade de acréscimo de material reprocessado de 1,97%, apresentando uma redução do custo em 0,986%. Para o gerenciamento de processos foram utilizadas ferramentas como o método do Grupo GAV e algumas ferramentas de gestão da qualidade. Além disso, também foi introduzido um novo macro-processo no organograma da empresa: o setor de controle de qualidade e treinamento, que tem como objetivo conduzir o controle de
qualidade e avaliação dos processos e promover treinamento dos colaboradores. Destaca-se ainda, um programa de remanufatura e apoio mútuo na cadeia produtiva com o reuso dos resíduos de produção em outros segmentos como matéria-prima.

Na engenharia procuram-se soluções com qualidade, confiabilidade e acessibilidade. Dessa forma, otimizando os custos para determinada atividade, atendendo aos requisitos de qualidade e confiabilidade, obtém-se o que pode ser chamado de... more

Na engenharia procuram-se soluções com qualidade, confiabilidade e acessibilidade. Dessa forma, otimizando os custos para determinada atividade, atendendo aos requisitos de qualidade e confiabilidade, obtém-se o que pode ser chamado de proposta ótima. Na engenharia estrutural, mas especificamente em projetos de estruturas metálicas, sabe-se que qualquer redução no peso da estrutura é considerado em um ganho econômico significativo. Portanto, as técnicas de otimização são ferramentas de grande utilidade quando se quer obter uma solução confiável e de baixo custo. O presente trabalho tem o objetivo de desenvolver um software de dimensionamento ótimo para pórticos espaciais em estruturas metálicas com perfis I e H laminados e soldados. O software desenvolvido na plataforma do Graphical User Interface Development Environment do MATLAB utiliza uma metodologia determinística para soluções com variável contínua e outra probabilística para soluções com variável discreta. Toda a rotina de dimensionamento, será baseada na norma Brasileira NBR 8800:2008 e as técnicas de otimização utilizadas são a Programação Quadrática Sequencial e o Algoritmo Genético. A Programação Quadrática Sequencial é um modelo matemático que a partir de soluções de subproblemas quadráticos converge para uma solução ótima, com uma solução com variável contínua. Já o Algoritmo Genético, é um modelo probabilístico que se baseia no processo de seleção natural que imita a evolução biológica. A abordagem para a otimização da estrutura, será feita com base na definição da função a ser otimizada e das funções de restrições. Para a validação do software desenvolvido será proposto à comparação com quatro exemplos. Dois desses exemplos estão na literatura, que envolve na verificação de uma viga com contenção lateral e um pilar submetido a esforços combinados. Mais dois outros exemplos serão comparados com as soluções sugeridas pelo dimensionamento do programa comercial CYPE 3D, uma que envolve na otimização de 15 vigas e outro que é a verificação e otimização de um pórtico espacial de com 16 barras de dois andares com 3 metros de pé direito e 10 metros por 10 metros no plano. Os resultados serão apresentados em formas de tabelas, gráficos e figuras do software desenvolvido e concluído com comentários sobre os resultados e sugestões para trabalhos futuros.

Este artigo tem como objetivo principal explorar os potenciais da tecnologia da informação e como sua utilização traz a diferenciação e a vantagem competitiva. Os desafios que a cadeia de abastecimento tem enfrentado não podem ser... more

Este artigo tem como objetivo principal explorar os potenciais da tecnologia da informação e como sua utilização traz a diferenciação e a vantagem competitiva. Os desafios que a cadeia de abastecimento tem enfrentado não podem ser solucionados sem a utilização pragmática de elementos tecnológicos. Alguns são básicos, que já não correspondem a uma vantagem competitiva senão a uma necessidade para não ficar em desvantagem, como é o caso dos sistemas de gestão empresarial e mesmo alguns sistemas especialistas exemplificados por gestão eficaz dos transportes e dos armazéns. Os objetivos estratégicos voltados à redução de custos e maior desempenho no atendimento ao cliente exigem uma orquestração inteligente da cadeia em busca de visibilidade e agilidade para proporcionar uma melhor tomada de decisão. A boa notícia é que grande parte da tecnologia existente apresenta maturidade elevada e a maioria está bastante acessível em termos de preços e competência profissional para implantação e extração de seu potencial, dada à forte competição entre importantes fornecedores existentes no mercado.

O presente trabalho tem o objetivo de apresentar a formulação e aplicação do dimensionamento ótimo para pórticos espaciais em estruturas de aço com perfis I e H laminados e soldados. O software desenvolvido na plataforma do GUIDE do... more

O presente trabalho tem o objetivo de apresentar a formulação e aplicação do dimensionamento ótimo para pórticos espaciais em estruturas de aço com perfis I e H laminados e soldados. O software desenvolvido na plataforma do GUIDE do MATLAB utiliza uma metodologia determinística para soluções com variável contínua e outra probabilística para soluções com variável discreta. Toda a rotina de dimensionamento será baseada na norma Brasileira ABNT NBR 8800:2008 e as técnicas de otimização utilizadas são a Programação Quadrática Sequencial e o Algoritmo Genético para efeito de comparação da eficiência do método. Para a validação do software desenvolvido será proposto à comparação com resultados na literatura e soluções sugeridas pelo programa CYPE 3D. Os resultados são apresentados em formas de tabelas, gráficos e figuras do software desenvolvido e concluído com comentários sobre os resultados.

The importance of the Brazilian textile chain demands continuous analyses and studies in search of the opportunities for continuous process improvements, providing more benefits for the society. In this work an overall description of the... more

The importance of the Brazilian textile chain demands continuous analyses and studies in search of the opportunities for continuous process improvements, providing more benefits for the society. In this work an overall description of the current situation in the textile industry is done focusing on synthetic materials of polyester, more specifically, textured yarns. The work presents and discusses some aspects of the product development in textile industry. During the work was verified that some phases of the processes require better utilization of the scientific knowledge, thus minimizing the frequency of empirical knowledge. A study was conducted based on a historical database and a proposal was made for the modeling and optimization of the texturing process, the methodology though can be applied in any industry or any other field of the textile industry. Three techniques (multiple linear regression, principal component regression, partial least squares or projected latent structure) were studied and applied to the data where better results were obtained with Partial Least Squares. For the parametric optimization task was chosen the Genetic Algorithm due to the degree of nonlinearity of the objective function. The modeling results were considered extremely adequate for predicting the desired variables and the optimization gives excelent results based on imposed constraints. Therefore, it was confirmed the opportunity that exists for the implementation of the PLS-GA based approach to manufacturing processes of textile enterprises and many others industries.

Resumo O dimensionamento de redes de distribuição de água (RDAs) é feito para que as restrições operacionais de velo-cidade e pressão se mantenham dentro de limites que garantam a eficiência operacional. Assim, buscam-se as tubulações de... more

Resumo O dimensionamento de redes de distribuição de água (RDAs) é feito para que as restrições operacionais de velo-cidade e pressão se mantenham dentro de limites que garantam a eficiência operacional. Assim, buscam-se as tubulações de menor custo para que essas condições sejam satisfeitas. Entretanto, ao adotar essa prática, ou-tras características da rede podem ser afetadas negativamente, como sua resiliência e capacidade de expansão. Dessa forma, este trabalho apresenta um estudo de caso em que a análise multicriterial é utilizada para realizar o dimensionamento de uma RDA. Primeiramente, um mapa cognitivo é feito para identificar os principais cri-térios a serem considerados na solução do problema. Em seguida, o método Delphi é usado em conjunto com o Analytic Hierarchy Process (AHP) para determinar os pesos relativos de cada critério. Por fim, três diferentes métodos de análise multicritérios são utilizados para a solução do problema: AHP, Electre e Promethee. Palavras-chave: Rede de distribuição. Otimização. Análise multicritério. Abstract The design of water distribution networks (WDNs) is made to match velocity and pressure constraints that guarantee operational efficiency. Thus, pipes with lower cost are selected to attend these conditions. However, this procedure can harm other characteristics of the network, as for example its resilience and expansion capacity. Therefore, this paper presents a case study in which the multicriterial analysis is used to design a WDN. First, a cognitive map is built to identify the main criteria to be considered during the design process. Then, the Delphi method is used jointly with the Analytic Hierarchy Process (AHP) to define the relative weights of each criteria. Finally, three different methods for multicriterial analysis are used to solve the problem: AHP, Electre and Promethee.

Este trabalho aborda o aumento da eficiência energética de uma unidade de aquecimento de água para o banho, uma vez que 24% do consumo energético no setor doméstico é utilizado para esse fim. Além disso, o chuveiro elétrico, que está... more

Este trabalho aborda o aumento da eficiência energética de uma unidade de aquecimento de água para o banho, uma vez que 24% do consumo energético no setor doméstico é utilizado para esse fim. Além disso, o chuveiro elétrico, que está presente em aproximadamente 73% das residências brasileiras, é o principal responsável pelo pico da demanda energética que ocorre entre as 18h e 21h. Diante disso, propõe-se um sistema de aquecimento híbrido, que utiliza como fontes de energia a solar e a elétrica. O sistema é composto basicamente por coletores solares, um tanque de armazenamento e um chuveiro elétrico. Válvulas automáticas e controladores de potência são inseridos na planta para regular as temperaturas da água do boiler e do chuveiro e as vazões de água quente e fria durante o banho. Um microcontrolador é responsável por controlar todo o sistema, a fim de atender aos requisitos (temperatura e vazão do banho) definidos pelo usuário. O ajuste da abertura das válvulas e da potência do chuveiro é feito de forma automática, aumentando o conforto do usuário. Para garantir que a planta solar híbrida irá operar de forma a minimizar o consumo de energia elétrica e reduzir o erro de seguimento a referência, foi desenvolvida uma função de otimização. Como essa função requer uma grande capacidade de processamento, um algoritmo de controle sub-ótimo foi criado para que pudesse ser utilizado em microcontroladores mais simples e baratos. O sistema híbrido foi modelado matematicamente e as expressões foram validadas utilizando os dados adquiridos em um protótipo construído em Florianópolis, Santa Catarina. Testes de campo e simulações comprovaram que o sistema proposto é economicamente viável, economizando expressivas quantidades de energia elétrica e água se comparado aos sistemas tradicionais. Ao tomar como base a média anual do clima de Florianópolis, a planta solar híbrida é capaz de reduzir o consumo de energia elétrica em mais de 78%. Além disso, o sistema solar proposto, se comparado a uma planta solar tradicional, evita o desperdício do volume de água que fica acumulado no encanamento entre o boiler e o chuveiro, o que pode representar uma economia superior a 4 mil litros de água por ano para uma família com quatro pessoas.

Este trabalho tem como objetivo analisar a decisão do Tribunal Constitucional Federal Alemão (TCFA) no caso Lüth questionando se há algum nexo com a Jurisdição Constitucional brasileira mostrando de que modo esta decisão abriu margem para... more

Este trabalho tem como objetivo analisar a decisão do Tribunal Constitucional Federal Alemão (TCFA) no caso Lüth questionando se há algum nexo com a Jurisdição Constitucional brasileira mostrando de que modo esta decisão abriu margem para uma maior efetivação e proteção dos Direitos Fundamentais, sobretudo quando o violador do direito de um particular não é o Estado, mas sim outro particular. Num primeiro momento, faz-se uma introdução, contextualizando a aludida decisão no cenário de constitucionalismo alemão no pós-nazismo. Num segundo momento, esmiúça as nuances jurídicas da sentença, possibilitando a ideia que tornou os direitos fundamentais, exigíveis, não só em relação ao Estado, mas, também, nas relações privadas. Por último, o estudo imprime a relação clara e evidente entre o julgado ocorrido em 1958 e a Jurisdição constitucional Brasileira, por haver permissivo constitucional autorizador para isto. O atuar desta forma gera, ao final, o enaltecimento do que dispõe a Constituição Federal, parâmetro ideal à otimização de seus comandos. No ordenamento jurídico, a Constituição.

The objectives of this chapter are: (i) to introduce a concise overview of regularization; (ii) to define and to explain the role of a particular type of regularization called total variation norm (TV-norm) in computer vision tasks; (iii)... more

The objectives of this chapter are: (i) to introduce a concise overview of regularization; (ii) to define and to explain the role of a particular type of regularization called total variation norm (TV-norm) in computer vision tasks; (iii) to set up a brief discussion on the mathematical background of TV methods; and (iv) to establish a relationship between models and a few existing methods to solve problems cast as TV-norm. For the most part, image-processing algorithms blur the edges of the estimated images, however TV regularization preserves the edges with no prior information on the observed and the original images. The regularization scalar parameter λ controls the amount of regularization allowed and it is an essential to obtain a high-quality regularized output. A wide-ranging review of several ways to put into practice TV regularization as well as its advantages and limitations are discussed.

"In its third round of tariff review, the Brazilian Electricity Regulatory Agency (Aneel) adopted a methodology based on data envelopment analysis (DEA) to define efficient levels of operational expenditure. This work presents... more

"In its third round of tariff review, the Brazilian Electricity Regulatory Agency (Aneel) adopted a methodology based
on data envelopment analysis (DEA) to define efficient levels of operational expenditure. This work presents proposals
to improve Aneel’s methodology. In particular, we propose the segmentation of the set of distribution utilities using
cluster analysis techniques to establish fair comparisons between utilities. Additionally, we propose a cross evaluation
model using the definition of efficient operational expenditure levels to achieve an efficiency index that accounts
for peer evaluations"

Business associations often promote forums between entrepreneurs from different segments. One strategy for establishing contacts among the participants is to organize them into small groups and allocate them to tables so that participants... more

Business associations often promote forums between entrepreneurs from different segments. One strategy for establishing contacts among the participants is to organize them into small groups and allocate them to tables so that participants in the same group can advertise their companies, present projects and exchange ideas and experiences. After a certain time interval, a new session is started and new groups of participants are formed and allocated at other tables in order to make new contacts. The repetition of this dynamic until the closure of the forum allows each participant to make a large number of contacts. However, in order to broaden the networks of relationships it is essential to avoid re-encounters in the new groups throughout the sessions of the event. In this work we present an Integer Linear Programming model capable of organizing the sequence of tables to be visited by each participant with the objective of avoiding or minimizing re-encounters. The model was implemented in R environment and it has an interface in MS Excel for input/output data. The results generated by the model are illustrated by a computational experiment.

Este artigo descreve o desenvolvimento de um modelo matemático e a otimização do espaço de trabalho de um protótipo com estrutura cinemática paralela tipo delta com três graus de liberdade, com guias angulados (os guias ficam acima das... more

Este artigo descreve o desenvolvimento de um modelo matemático e a otimização do espaço de trabalho de um protótipo com estrutura cinemática paralela tipo delta com três graus de liberdade, com guias angulados (os guias ficam acima das articulações). O modelo matemático associa as coordenadas dos carros de movimentação (ABC) e o efetuador final (XYZ), com base em uma análise cinemática indireta. No modelo, o dado de entrada é a posição desejada do efetuador (set-point) e o dado de saída é a posição final de cada carro de movimentação. A concepção do modelo é de fundamental importância para uma posterior realização do controle de posição do mecanismo. A partir do modelo matemático, foi aplicada uma simulação em Matlab ® objetivando a otimização do espaço de trabalho, levando em consideração o tamanho das hastes dos carros de movimentação. O método de discretização considera que o espaço de trabalho possa ser determinado a partir de um reticulado regular de nós, verificando-se para cada um dos nós, a sua relação de pertinência ao espaço de trabalho. Neste sentido, foi possível analisar a influência do tamanho da haste sobre a geometria do espaço de trabalho, fazendo com que o tamanho das hastes influenciasse diretamente no tipo de atividade desempenhada pelo mecanismo, podendo alcançar maiores profundidades ou maiores larguras.

Linear programming, Integer Programming, Support Vector Machines and Genetic Algorithms with R

– The generation of a hydroelectric power plant is a nonlinear function of its storage and turbined outflow. Nonlinear, mixed-integer or linear programming models have been proposed to approximate this function in the context of... more

– The generation of a hydroelectric power plant is a nonlinear function of its storage and turbined outflow. Nonlinear, mixed-integer or linear programming models have been proposed to approximate this function in the context of hydrothermal coordination, usually with one function for each plant. This paper proposes a new exact " Multi-plant hydro production function (MHPF) " , which depends on the storage and discharge of a given reservoir power plant and comprises not only its generation but also the power output to all subsequent run-of-the-river plants until the next reservoir. Based on this function we build a piecewise linear model that can be embedded in stochastic linear programs for optimal hydrothermal coordination. We illustrate the proposed MHPF approach for real sets of cascaded hydro plants of the Brazilian System.

O objetivo deste trabalho é demonstrar a potencialidade do Ambiente R como recurso computacional destinado à modelagem e à otimização de sistemas e processos. A atividade envolveu a minimização do teor de umidade do processo de secagem de... more

O objetivo deste trabalho é demonstrar a potencialidade do Ambiente R como recurso computacional destinado à modelagem e à otimização de sistemas e processos. A atividade envolveu a minimização do teor de umidade do processo de secagem de sementes de urucum, considerando três fatores e, para tanto, empregou-se o Método de Superfície de Resposta. Foi possível gerar o plano experimental, estimar, avaliar e selecionar o modelo estatístico, localizar os pontos estacionários, determinar a natureza da superfície de resposta e localizar o ponto mínimo na região experimental. Portanto, o desenvolvimento da análise evidenciou que o Ambiente R é uma ferramenta promissora e capaz de apoiar a análise de dados em investigações experimentais.

Integração do planejamento operacional e custo padrão em ambientes de produção. usinas de açúcar.

Resumo As áreas urbanas consolidadas apresentam geralmente um desafio para o arquiteto relativamente às decisões de desenho sustentável a implementar. O local, a orientação e a envolvente construída constituem um compromisso para os... more

Resumo As áreas urbanas consolidadas apresentam geralmente um desafio para o arquiteto relativamente às decisões de desenho sustentável a implementar. O local, a orientação e a envolvente construída constituem um compromisso para os sistemas passivos e ativos, reduzindo as possíveis medidas de otimização, deixando o arquiteto com incertezas quanto à eficiência do edifício. O uso de tecnologias de BIM permite a medição e monitorização dessas decisões de desenho, no entanto, a sua otimização consiste num processo de tentativa e erro, tornando-o lento e conduzindo a uma limitação significativa. Este artigo discute as potencialidades do uso de algoritmos evolutivos para gerar soluções otimizadas para a orientação solar da fachada. A inter-conectividade em tempo real do sistema BIM e de programas de modelação algorítmica representa uma vantagem para a diversidade e rapidez nas decisões de desenho e projeto sustentáveis.

Devido ao grande volume de informações que é gerado hoje na internet, é essencial poder localizar informações dentro deste conteúdo. Porém com um volume de dados tão grande é importante estudar qual a melhor forma de realizar essas... more

Devido ao grande volume de informações que é gerado hoje na internet, é essencial poder localizar informações dentro deste conteúdo. Porém com um volume de dados tão grande é importante estudar qual a melhor forma de realizar essas buscas. O objetivo deste trabalho é analisar cinco algoritmos diferentes de busca em texto dinâmico, aquele que não se tem informações prévias sobre ele.
Os cinco algoritmos são: Força Bruta, Rabin-Karp, busca por Autômato, Knuth-Morris-Pratt e Boyer-Moore.
Basicamente todos os algoritmos baseiam-se na comparação de uma janela do texto com o padrão. A janela é um conjunto de caracteres sequenciais do texto que tenha o mesmo tamanho do padrão. A diferença entre os algoritmos consiste em como eliminar
algumas comparações e como movimentar a janela.
O algoritmo de Força Bruta tem a implementação mais trivial de todas, a comparação é feita caracter a caracter, caso algum deles não corresponda a janela é movida uma posição.
O algoritmo de Rabin-Karp tenta evitar a comparação de todos os caracteres através da comparação entre o hash da janela e do padrão, outro ponto chave deste algoritmo é a forma como é feito o deslocamento da janela. Através de alguns calculos que envolvem o descarte do primeiro caracter e a soma do próximo, não é necessário recalcular o hash inteiro da nova janela. A comparação dos caracteres das janelas é executada apenas quando os hash’s corresponderem, com isso a quantidade de comparações diminui.
Na busca por Autômato o problema atacado é a comparação repetida de caracteres, que pode acontecer em Força Bruta e Rabin-Karp. Neste algoritmo cada caractere comparado muda o estado de um autômato, este autômato serve para avaliar se o prefixo atual pode ser reaproveitado.
Com Knuth-Morris-Pratt a base é a mesma do autômato, porém a analise de prefixos não é feita para cada possível transição de caracter, ela é feita apenas com o prefixo/sufixo do próprio padrão e a transição de estado é feita apenas quando o texto estiver sendo
comparado com o padrão, na maioria das vezes melhorando o desempenho da busca.
O último algoritmo estudado é o Boyer-Moore, diferente de todos os outros algoritmos, neste a janela é comparada da direita para a esquerda. O ganho com essa mudança é o conhecimento obtido na comparação dos caracteres finais. Esses caracteres são analisados
com duas heurísticas diferentes, a do bom sufixo, que confere se o sufixo ou parte dele ocorre novamente no padrão e alinha a janela com essa correspondência e a heurística do caracter errado, ela procura o caracter que não foi correspondido na pesquisa e procura uma ocorrência anterior no padrão, alinhando a janela com este caracter.
Dentre todos os algoritmos o que obteve melhor desempenho geral foi o Boyer-Moore, que inclusive é a implementação mais comum de algoritmo de busca, embora para cenários onde o padrão e alfabetos são muito pequenos Força-Bruta e Autômato resolvem melhor
o problema.

A Evolução Diferencial é um método de otimização, da classe dos Algoritmos Evolucionários, inspirado em princípios da evolução biológica e utiliza-se dos operadores de mutação, cruzamento e seleção dos indivíduos de uma mesma população... more

A Evolução Diferencial é um método de otimização, da classe dos Algoritmos Evolucionários, inspirado em princípios da evolução biológica e utiliza-se dos operadores de mutação, cruzamento e seleção dos indivíduos de uma mesma população para realizar a busca pela solução ótima. Alguns modelos termodinâmicos, como a equação de Antoine, relacionam a pressão de vapor saturado com a temperatura através de uma relação matemática analítica. Neste artigo, foi utilizado o algoritmo da Evolução Diferencial na determinação dos coeficientes da equação de Antoine para o Metano e o Álcool Isopropílico a fim de serem comparados com os parâmetros encontrados na literatura. Para tal, foram utilizados dados experimentais disponíveis no Dortmund Data Bank. Foi observado que as previsões de pressão calculadas utilizando os parâmetros obtidos pela Evolução Diferencial apresentaram maior concordância com os dados experimentais quando comparadas com as previsões obtidas através dos parâmetros consultados na literatura.

Neste trabalho são investigadas soluções eficientes para o problema de determinar se uma nuvem de pontos está contida (ou, alternativamente, invade) a digitalização tridimensional da superfície de um sólido não necessariamente convexo.... more

Neste trabalho são investigadas soluções eficientes para o problema de determinar se uma nuvem de pontos está contida (ou, alternativamente, invade) a digitalização tridimensional da superfície de um sólido não necessariamente convexo. Estratégias baseadas no Teorema da Curva de Jordan, generalizadas para o caso tridimensional, bem como estratégias baseadas no estudo de volumes com sinal de tetraedros, foram testadas e comparadas segundo sua eficácia e eficiência computacional. Os experimentos computacionais foram feitos com digitalizações de pedras brutas disponibilizadas pelo Centro Tecnológico de Pedras de Soledade, RS. Este trabalho estabelece importante contribuição para a solução de relevante e mais complexo problema em Geometria Computacional: determinar se há inclusão (ou, alternativamente, invasão) espacial entre dois sólidos com superfícies digitalizadas, e que conseqüentemente tem variadas aplicações.

Este trabalho teve o objetivo de analisar o custo de produção de madeira serrada nos sistemas de desdobro aleatório e programado, para diferentes classes diamétricas. Foram selecionadas 80 toras de Pinus spp. com diâmetros que variaram de... more

Este trabalho teve o objetivo de analisar o custo de produção de madeira serrada nos sistemas de desdobro aleatório e programado, para diferentes classes diamétricas. Foram selecionadas 80 toras de Pinus spp. com diâmetros que variaram de 24 a 33 cm, formando quatro classes diamétricas com 20 toras por classe. Em cada classe, as toras foram separadas em dois lotes com dez unidades, sendo que o primeiro lote foi submetido ao desdobro aleatório e o segundo lote foi submetido ao desdobro programado. As análises de custos revelaram que, no sistema de desdobro programado, houve redução nos valores obtidos. Palavras-chave: desdobro de toras, otimização, custos.