Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico

The Combinatorial Optimization is a basic area to companies who look for competitive advantages in the diverse productive sectors and the Assimetric Travelling Salesman Problem, which one classifies as one of the most important problems of this area, for being a problem of the NP-hard class and for possessing diverse practical applications, has increased interest of researchers in the development of metaheuristics each more efficient to assist in its resolution, as it is the case of Memetic Algorithms, which is a evolutionary algorithms that it is used of the genetic operation in combination with a local search procedure. This work explores the technique of Viral Infection in one Memetic Algorithms where the infection substitutes the mutation operator for obtaining a fast evolution or extinguishing of species (KANOH et al, 1996) providing a form of acceleration and improvement of the solution . For this it developed four variants of Viral Infection applied in the Memetic Algorithms for resolution of the Assimetric Travelling Salesman Problem where the agent and the virus pass for a symbiosis process which favored the attainment of a hybrid evolutionary algorithms and computational viable

Controlador preditivo generalizado multi-modelo aplicado ao controle de pressão arterial

Postsurgical complication of hypertension may occur in cardiac patients. To decrease the chances of complication it is necessary to reduce elevated blood pressure as soon as possible. Continuous infusion of vasodilator drugs, such as sodium nitroprusside (Nipride), would quickly lower the blood pressure in most patients. However, each patient has a different sensitivity to infusion of Nipride. The parameters and the time delays of the system are initially unknown. Moreover, the parameters of the transfer function associated with a particular patient are time varying. the objective of the study is to develop a procedure for blood pressure control i the presence of uncertainty of parameters and considerable time delays. So, a methodology was developed multi-model, and for each such model a Preditive Controller can be a priori designed. An adaptive mechanism is then needed for deciding which controller should be dominant for a given plant

Uso de funções de alívio para estimar o efeito de chaveamentos corretivos na eliminação de congestionamentos em sistemas de potência

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Estudo da topologia de redes de conexão funcional no córtex sensorial primário e hipocampo durante o sono de ondas lentas

Complex network analysis is a powerful tool into research of complex systems like brain networks. This work aims to describe the topological changes in neural functional connectivity networks of neocortex and hippocampus during slow-wave sleep (SWS) in animals submited to a novel experience exposure. Slow-wave sleep is an important sleep stage where occurs reverberations of electrical activities patterns of wakeness, playing a fundamental role in memory consolidation. Although its importance there s a lack of studies that characterize the topological dynamical of functional connectivity networks during that sleep stage. There s no studies that describe the topological modifications that novel exposure leads to this networks. We have observed that several topological properties have been modified after novel exposure and this modification remains for a long time. Major part of this changes in topological properties by novel exposure are related to fault tolerance

Forró eletrônico: uma análise sobre a representação da figura feminina

Understanding music as a social manifestation, able to represent the time and culture along with their uses and mores, we look at the female figure in the electronic forró genre. Through a reading of the two genres musical and feminine we seek to identify the discourses present in the compositions, which refer to the feminine with thematic and/or terms referring to women. The study focuses on the compositions between 2009 to 2010 which became hits, ie.: those which have attained the highest number of listeners to 96 FM in a program named Paradão 96, broadcasted daily in the city of Natal/RN. Grounded in such concepts as cultural industry, mass culture, folkcommunication and gender, we analyze the processes of meaning production as a result of using the female figure and more accurately, about the representation of women through the discourse of this specific genre. We have chose the descriptive research with a qualitative approach and Discourse Analysis as a technique to identify the terms that refer to women, reflecting on what would be the possible meanings found in these speeches. We point out that in our investigation the female figure turned into a sexual object, erotic and submissive, in their turn, attributes usually given to women, was not a predominant result in the speech of electronic forró gender. With a variant thematic some playful and others about the betrayal of women we have identified that, to the surprise of many, including ourselves, romantic love was the one who led the audience requests during our time frame and that the female figure has several facets within the studied genre

A dupla poética do silêncio: uma análise de Fogo morto e Cartilha do silêncio.

This research presents a reading of the poetics of silence in the profile and actions of characters in Fogo morto, by Paraiba s novelist José Lins do Rego and Cartilha do silêncio, by Sergipe s writer José Francisco Costa Dantas. As a starting point, we intend to demonstrate, through analysis, how the traditional issue of patriarchy, installed in rural areas of Northeast Brazil, live their momentum of rise and decline in different social spaces within narratives. This article shows how man lives tensions caused by the socio-political changes that will gradually be deployed in their environment due to the process of transition from traditional to modern life. From this perspective, this reading encourages a critical reflection on the social space of the mills and farms at the time of their rise and decay, as well as the various gender relationships between the feminine and the masculine world. The analysis indicates that all the changes both in family and social space unfold a world of silent variants and this paper takes as its theoretical basis the concept of silence built from the reflections of Eni Puccinelli Orlandi (2002), Barros Lourival Holland (1990 ), Luiz Costa Lima (1974) and Marisa Simons (1999).

Forró eletrônico: uma análise sobre a representação da figura feminina

Entendiendo la música como una manifestación social, capaz de representar el tiempo y la cultura, junto con sus usos y costumbres, dirigimos nuestra mirada en la figura femenina presente en el género forró electrónico. A través de la lectura de los dos géneros musical y femenino buscamos identificar los discursos, presentes en las composiciones, que se refieren a lo femenino con temática y/o términos que se refieren a las mujeres. El estudio se centra en las composiciones en el período 2009 a 2010 y que se convirtieron en éxitos, es decir, aquellos que han alcanzado el mayor número de oyentes de Radio 96 FM a través del programa Paradão 96, transmitido diariamente en la ciudad de Natal/RN. Basado en conceptos tales como industria cultural, cultura de masas, folkcomunicación y género, se analizan los procesos de producción de sentido como resultado del uso de la figura femenina y con mayor precisión, sobre la representación de las mujeres a través de discursos del forró electrónico. Elegimos el enfoque descriptivo cualitativo y análisis del discurso como una técnica para identificarlos términos que se refieren a las mujeres, reflexionando sobre los posibles significados que se encuentran en estos discursos. Se señala que en nuestra investigación no predominó una figura femenina convertida en un objeto sexual, erótico y sumisa, atributos dados para las mujeres, en los discursos de forró electrónico. Con variaciones en las temáticas algunas juguetones y otras acerca de la traición de la mujer identificamos que, para sorpresa de muchos, incluidos nosotros, el amor romántico fue el que llevó las solicitudes de audiencia durante nuestro período de tiempo y que la figura femenina tiene varias facetas dentro del forró electrónico

Vidros de spins de Ashkin-Teller com interações entre p-spins

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Associação entre polimorfismos em enzimas de reparo de DNA e ocorrência de meningite bacteriana.

Despite advances in vaccine development and therapy, bacterial meningitis (BM) remains a major cause of death and long-term neurological disabilities. As part of the host inflammatory response to the invading pathogen, factors such as reactive oxygen species are generated, which may damage DNA and trigger the overactivation of DNA repair mechanisms. It is conceivable that the individual susceptibility and outcome of BM may be in part determined by non synonymous polymorphisms that may alter the function of crucial BER DNA repair enzymes as PARP-1, OGG-1 and APE-1. These enzymes, in addition to their important DNA repair function, also perform role of inflammatory regulators. In this work was investigated the non synonymous SNPs APE-1 Asn148Glu, OGG-1 Ser326Cys,PARP-1 Val762Ala, PARP-1 Pro882Leu and PARP-1 Cys908Tyr in patients with bacterial meningitis (BM), chronic meningitis (CM), aseptic meningitis (AM) and not infected (controls). As results we found increased frequency of variant alleles of PARP-1 Val762Ala (P = 0.005) and APE-1 Asn148Glu (P=0.018) in BM patients, APE-1 Asn148Glu in AM patients (P = 0.012) and decrease in the frequency of the variant allele OGG-1 Ser326Cys in patients with CM (P = 0.013), regarding the allelic frequencies in the controls. A major incidence of individuals heterozygous and/ or polymorphic homozygous in BM for PARP-1 Val762Ala (P= 0.0399, OD 4.2, 95% IC 1.213 -14.545) and PARP-1 Val762Ala/ APE-1 Asn148Glu (P = 0.0238, OD 11.111, 95% IC 1.274 - 96.914) was observed related to what was expected in a not infected population. It was also observed a major incidence of combined SNPs in the BM patients compared with the control group (P=0.0281), giving evidences that SNPs can cause some susceptibility to the disease. This combined effect of SNPs seems to regulate the principal cytokines and other factors related to BM inflammatory response and point the importance of DNA repair not only to repair activity when DNA is damaged, but to others essential functions to human organism balance.

Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline

In this work we have elaborated a spline-based method of solution of inicial value problems involving ordinary differential equations, with emphasis on linear equations. The method can be seen as an alternative for the traditional solvers such as Runge-Kutta, and avoids root calculations in the linear time invariant case. The method is then applied on a central problem of control theory, namely, the step response problem for linear EDOs with possibly varying coefficients, where root calculations do not apply. We have implemented an efficient algorithm which uses exclusively matrix-vector operations. The working interval (till the settling time) was determined through a calculation of the least stable mode using a modified power method. Several variants of the method have been compared by simulation. For general linear problems with fine grid, the proposed method compares favorably with the Euler method. In the time invariant case, where the alternative is root calculation, we have indications that the proposed method is competitive for equations of sifficiently high order.

O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means

Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents