O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

Parâmetro de regularização em problemas inversos: estudo numérico com a transformada de Radon

In general, an inverse problem corresponds to find a value of an element x in a suitable vector space, given a vector y measuring it, in some sense. When we discretize the problem, it usually boils down to solve an equation system f(x) = y, where f : U Rm ! Rn represents the step function in any domain U of the appropriate Rm. As a general rule, we arrive to an ill-posed problem. The resolution of inverse problems has been widely researched along the last decades, because many problems in science and industry consist in determining unknowns that we try to know, by observing its effects under certain indirect measures. Our general subject of this dissertation is the choice of Tykhonov´s regulaziration parameter of a poorly conditioned linear problem, as we are going to discuss on chapter 1 of this dissertation, focusing on the three most popular methods in nowadays literature of the area. Our more specific focus in this dissertation consists in the simulations reported on chapter 2, aiming to compare the performance of the three methods in the recuperation of images measured with the Radon transform, perturbed by the addition of gaussian i.i.d. noise. We choosed a difference operator as regularizer of the problem. The contribution we try to make, in this dissertation, mainly consists on the discussion of numerical simulations we execute, as is exposed in Chapter 2. We understand that the meaning of this dissertation lays much more on the questions which it raises than on saying something definitive about the subject. Partly, for beeing based on numerical experiments with no new mathematical results associated to it, partly for being about numerical experiments made with a single operator. On the other hand, we got some observations which seemed to us interesting on the simulations performed, considered the literature of the area. In special, we highlight observations we resume, at the conclusion of this work, about the different vocations of methods like GCV and L-curve and, also, about the optimal parameters tendency observed in the L-curve method of grouping themselves in a small gap, strongly correlated with the behavior of the generalized singular value decomposition curve of the involved operators, under reasonably broad regularity conditions in the images to be recovered

What is a Fuzzy Bi-implication?

In order to make this document self-contained, we first present all the necessary theory as a background. Then we study several definitions that extended the classic bi-implication in to the domain of well stablished fuzzy logics, namely, into the [0; 1] interval. Those approaches of the fuzzy bi-implication can be summarized as follows: two axiomatized definitions, which we proved that represent the same class of functions, four defining standard (two of them proposed by us), which varied by the number of different compound operators and what restrictions they had to satisfy. We proved that those defining standard represent only two classes of functions, having one as a proper subclass of the other, yet being both a subclass of the class represented by the axiomatized definitions. Since those three clases satisfy some contraints that we judge unnecessary, we proposed a new defining standard free of those restrictions and that represents a class of functions that intersects with the class represented by the axiomatized definitions. By this dissertation we are aiming to settle the groundwork for future research on this operator.

On Fuzzy Implication Classes - Towards Extensions of Fuzzy Rule-Based Systems

Atualmente, há diferentes definições de implicações fuzzy aceitas na literatura. Do ponto de vista teórico, esta falta de consenso demonstra que há discordâncias sobre o real significado de "implicação lógica" nos contextos Booleano e fuzzy. Do ponto de vista prático, isso gera dúvidas a respeito de quais "operadores de implicação" os engenheiros de software devem considerar para implementar um Sistema Baseado em Regras Fuzzy (SBRF). Uma escolha ruim destes operadores pode implicar em SBRF's com menor acurácia e menos apropriados aos seus domínios de aplicação. Uma forma de contornar esta situação e conhecer melhor os conectivos lógicos fuzzy. Para isso se faz necessário saber quais propriedades tais conectivos podem satisfazer. Portanto, a m de corroborar com o significado de implicação fuzzy e corroborar com a implementação de SBRF's mais apropriados, várias leis Booleanas têm sido generalizadas e estudadas como equações ou inequações nas lógicas fuzzy. Tais generalizações são chamadas de leis Boolean-like e elas não são comumente válidas em qualquer semântica fuzzy. Neste cenário, esta dissertação apresenta uma investigação sobre as condições suficientes e necessárias nas quais três leis Booleanlike like — y ≤ I(x, y), I(x, I(y, x)) = 1 e I(x, I(y, z)) = I(I(x, y), I(x, z)) — se mantém válidas no contexto fuzzy, considerando seis classes de implicações fuzzy e implicações geradas por automorfismos. Além disso, ainda no intuito de implementar SBRF's mais apropriados, propomos uma extensão para os mesmos

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

Trajetória da análise de acidentes: o paradigma tradicional e os primórdios da ampliação da análise

A abordagem tradicional de acidentes pressupõe que a obediência a procedimentos e normas protege o sistema contra acidentes e que esses eventos decorrem de comportamentos faltosos dos trabalhadores, originados, em parte, de aspectos de suas personalidades. A identificação desses comportamentos baseia-se em comparação com o padrão que toma por base o jeito seguro de fazer, conhecido por antecipação pelos especialistas em segurança. Nas últimas décadas, surgem visões alternativas à abordagem tradicional, ampliando o perímetro das análises de acidentes e abrindo caminho para questionamentos de seus pressupostos relativos às concepções de ser humano e de trabalho. Os novos enfoques ajudam a evidenciar os resultados estéreis das práticas tradicionais: culpar e punir as vítimas, recomendar treinamentos e normas mantendo inalterados os sistemas em que ocorreram os acidentes. As novas abordagens sugerem o esgotamento do enfoque tradicional e ressaltam a importância da contribuição dos operadores para a segurança dos sistemas.

Quais as características propostas pelo BIRADS-US que melhor diferenciam nódulos malignos dos benignos?

OBJETIVO: analisar qual das características propostas pelo BIRADS-US tem maior impacto na diferenciação das lesões benignas das malignas. MÉTODOS: estudamos as características ultra-sonográficas do BIRADS em 384 nódulos submetidos à biópsia percutânea no período de fevereiro de 2003 a dezembro de 2006. Utilizou-se, para o exame, o aparelho Logic 5, com transdutor linear multifreqüencial de 7,5-12 MHz. A análise ultra-sonográfica do nódulo foi baseada no BIRADS-US levando em conta: forma, orientação, margem, limites da lesão, ecogenicidade, características acústicas posteriores, o tecido circunjacente e a presença de calcificações. Estes dados foram submetidos à análise estatística com modelo de regressão logística. Para o estudo de associação entre estas variáveis utilizamos o teste do c² e também calculamos a sensibilidade e a especificidade das variáveis tecido ao redor, calcificações, efeito posterior, limite da lesão e orientação. RESULTADOS: as lesões benignas representaram 42,4% e as malignas, 57,6%. A análise por regressão logística encontrou odds ratio (OR) aumentado para câncer de 7,7 vezes quando o tecido ao redor esteve alterado, de 6,2 vezes quando houve presença das microcalcificações no interior das lesões, de 1,9 quando o efeito acústico foi sombra, de 25,0 vezes quando houve o halo ecogênico e de 7,1 vezes quando a orientação foi não paralela. CONCLUSÕES: dentre as características estudadas, o limite da lesão, representado pela presença ou não do halo ecogênico, é o mais importante diferenciador das massas benignas das malignas.

Uso do procedimento de bissecção temporal na avaliação de idosos com doença de Alzheimer: uma revisão sistemática

OBJETIVO: Realizar revisão sistemática de artigos que utilizaram o método de bissecção, para avaliar a percepção de tempo em idosos com doença de Alzheimer e analisar seus parâmetros. MÉTODO: As buscas dos artigos foram conduzidas no período de março a maio de 2011, nas seguintes bases de dados: Web of Science, Science Direct on Line, Biological Abstracts, PsychoInfo e Medline. As palavras-chave e operadores booleanos foram: interval timing ou perception of time ou time discrimination ou reproduction of time e Alzheimer's disease. Também foram realizadas buscas manuais nas referências dos artigos selecionados. RESULTADOS: Quatro artigos contemplavam todos os critérios de inclusão, nos quais foram encontradas grandes variações nos parâmetros utilizados no método. CONCLUSÃO: Pacientes com doença de Alzheimer apresentam prejuízos nas tarefas de bissecção de tempo, que podem ser explicados pelo declínio gradual nas habilidades que são utilizadas no teste de percepção de tempo. Há grandes variações nos intervalos de tempo utilizados. Neste contexto, há necessidade de mais estudos, controlados e randomizados, para investigar potenciais efeitos das variações nos intervalos de tempo do método de bissecção. Os resultados de tais estudos poderão contribuir para o estabelecimento de parâmetros mais adequados e fidedignos.

Atividade física e sintomas neuropsiquiátricos em pacientes com demência de Alzheimer

Is common the presence of neuropsychiatric symptoms in Alzheimer's disease (AD), this is resulted of anatomical and biochemical changes in the brain. The objective of present study was to look for papers relating physical activity and neuropsychiatric symptoms through a systematic review. The following data bases was accessed: Academic Search Premier, Biological Abstracts, Medline, PsycINFO, Pubmed, Scielo, Science direct on line, Sport Discus and Web of Science, using the following key-words: (Neuropsychiatric disturbances OR Neuropsychiatric symptoms OR Neuropsychological disturbances OR Aberrant behavior OR Aberrant behaviour OR Behavior disturbances OR Behaviour disturbances OR Behavior management OR Behaviour management OR Disruptive behavior OR Disruptive behaviour) and (Alzheimer) and (Exercise OR Motor intervention OR training OR Physical activity OR fitness), besides crossing the references in the selected articles. Eight studies had filled the inclusion criteria. It was possible to conclude there are evidences of positive results for agitation and sleep disturbances in patients with AD. However, there's no consensus of what kind of activity is better for these patients.

An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs

Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.

Coronariografia via transradial: curva de aprendizagem, avaliada por estudo multicêntrico

INTRODUÇÃO: A via de acesso femoral tem sido a preferida para os procedimentos diagnósticos e terapêuticos coronarianos, mas apresenta limitações, principalmente relacionadas a complicações vasculares e hemorrágicas. O aces-so transradial é uma técnica mais recentemente empregada com o objetivo principal de diminuir essas complicações, além de produzir maior conforto e redução dos custos de hospitalização, embora com maior curva de aprendizagem. O objetivo deste estudo foi avaliar a realização de coronariografia transradial, executada por operadores sem experiência na técnica, e comparar com a abordagem clássica (Sones e femoral) em termos de sucesso do procedimento e complicações, analisando a influência da curva de aprendizagem. MÉTODO: Estudo multicêntrico realizado em 14 hospitais do interior de São Paulo, no período de um ano. Foram randomizados mil pacientes de maneira equivalente para as técnicas transradial ou clássica. RESULTADOS: A taxa de sucesso em ambos os grupos foi similar (97,8% vs. 98,5%; P = 0,47). No grupo clássico, 95,2% dos procedimentos foram realizados pela técnica de Sones. O número de cateteres utilizados, a duração do procedimento e o tempo de exposição aos raios X foram maiores no grupo transradial (P < 0,001). Não houve diferença quanto às complicações maiores (morte, infarto e acidente vascular cerebral) e quanto às complicações vasculares e hemorrágicas. Os grupos que realizaram mais de 100 procedimentos pela artéria radial (3 centros/5 operadores) obtiveram menor taxa de insucesso (1,6% vs. 3,6%; P = 0,04). CONCLUSÃO: Um período de aprendizagem para a realização de procedimentos pela via transradial mostra-se necessário, porém não se acompanha de menor índice de sucesso, nem tampouco de maior taxa de complicações para os pacientes.

Novas tecnologias e saúde do trabalhador: a mecanização do corte da cana-de-açúcar

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Detecção de falhas em estruturas inteligentes usando otimização por nuvem de partículas: fundamentos e estudo de casos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Implantação do método activity based costing na logística interna de uma empresa química

Este trabalho tem como objetivo apresentar como o método ABC - activity based costing foi implantado para realizar o custeio da logística interna da empresa química BASF SA., situada na cidade de Guaratinguetá - SP. Apresentam-se: a descrição do processo de mudança do método de custeio tradicional para o método ABC, as dificuldades encontradas e como foram ultrapassadas, bem como as vantagens constatadas pela empresa. O departamento de logística da empresa funciona como um prestador de serviços, atendendo a todos os processos produtivos das divisões (unidades de negócio) existentes na planta de Guaratinguetá, no que concerne à armazenagem e ao fornecimento de matérias-primas, além de atuar na retirada e na armazenagem de produto acabado. Como principais resultados, obteve-se uma distribuição de custos mais justa entre as divisões da planta, identificação de oportunidades de melhoria nos processos logísticos, identificação de processo e atividades que não agregavam valor aos produtos, entre outros. Finalmente, o processo de implantação e os resultados foram muito bem avaliados pelos gestores, o que foi decisivo para a adoção do método ABC como sistema gerencial de custos logísticos da empresa.

La Inversión Extranjera en América Latina y el Caribe 2007

Documento en inglés ingresado en Biblioteca (146629)