Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço

The metaheuristics techiniques are known to solve optimization problems classified as NP-complete and are successful in obtaining good quality solutions. They use non-deterministic approaches to generate solutions that are close to the optimal, without the guarantee of finding the global optimum. Motivated by the difficulties in the resolution of these problems, this work proposes the development of parallel hybrid methods using the reinforcement learning, the metaheuristics GRASP and Genetic Algorithms. With the use of these techniques, we aim to contribute to improved efficiency in obtaining efficient solutions. In this case, instead of using the Q-learning algorithm by reinforcement learning, just as a technique for generating the initial solutions of metaheuristics, we use it in a cooperative and competitive approach with the Genetic Algorithm and GRASP, in an parallel implementation. In this context, was possible to verify that the implementations in this study showed satisfactory results, in both strategies, that is, in cooperation and competition between them and the cooperation and competition between groups. In some instances were found the global optimum, in others theses implementations reach close to it. In this sense was an analyze of the performance for this proposed approach was done and it shows a good performance on the requeriments that prove the efficiency and speedup (gain in speed with the parallel processing) of the implementations performed

Análise da eficiência de aquecedor solar espiral com e sem efeito estufa para piscinas

The technical and economic viability of solar heating for swimming pools is unquestionable, besides there it replaces the high costs and environmental impacts of conventional supply of energy, and it improves an optimization in the pool heating uses. This work applies the principles of the greenhouse effect: advanced thermodynamics, heat retention and equalization of temperature, to optimize the solar heating equipment, reducing the area required by collectors as much as 40% (still estimated value) for commercial collectors, with minor architectural and aesthetic impacts on the environment. It features a solar heating alternative in pools, whose main characteristics: low cost, simplicity in manufacturing and assembly and a faster heating. The system consists of two collectors spiral hoses made of polyethylene with a hundred meters each, and working on a forced flow, with only one pass of the working fluid inside the coils, and is used to pump itself treatment of pool water to obtain the desired flow. One of the collectors will be exposed to direct solar radiation, and the other will be covered by a glass slide and closed laterally, so providing the greenhouse effect. The equipment will be installed in parallel and simultaneously exposed to the sun in order to obtain comparative data on their effectiveness. Will be presented results of thermal tests for this the two cases, with and without transparent cover. Will be demonstrated, by comparison, the thermal, economic and material feasibility of these systems for heating swimming pools.

Fermentação alcoólica utilizando líquido da casca de coco verde como fonte de nutrientes

The liquid of the rind of green coconut (LCCV), an effluent stream from the industrial processing of green coconut rind, is rich in sugars and is a suitable feedstock for fermentation. The first step of this study was to evaluate the potential of natural fermentation of LCCV. As the literature did not provide any information about LCCV and due to the difficulty of working with such an organic effluent, the second step was to characterize the LCCV and to develop a synthetic medium to explore its potential as a bioprocess diluent. The third step was to evaluate the influence of initial condensed and hydrolysable tannins on alcoholic fermentation. The last step of this work was divided into several stages: in particular to evaluate (1) the influence of the inoculum, temperature and agitation on the fermentation process, (2) the carbon source and the use of LCCV as diluent, (3) the differences between natural and synthetic fermentation of LCCV, in order to determine the best process conditions. Characterization of LCCV included analyses of the physico-chemical properties as well as the content of DQO, DBO and series of solids. Fermentation was carried out in bench-scale bioreactors using Saccharomyces cerevisiae as inoculum, at a working volume of 5L and using 0.30% of soy oil as antifoam. During fermentations, the effects of different initial sugars concentrations (10 - 20%), yeast concentrations (5 and 7.5%), temperatures (30 - 50°C) and agitation rates (400 and 500 rpm) on pH/sugars profiles and ethanol production were evaluated. The characterization of LCCV demonstrated the complexity and variability of the liquid. The best conditions for ethanol conversion were (1) media containing 15% of sugar; (2) 7.5% yeast inoculum; (3) temperature set point of 40°C and (4) an agitation rate of 500 rpm, which resulted in an ethanol conversion rate of 98% after 6 hours of process. A statistical comparison of results from natural and synthetic fermentation of LCCV showed that both processes are similar

Avaliação da qualidade final de efluentes de lagoas de estabilização com vistas ao reúso urbano

Stabilization pond is the most used sewage treatment system in the country, corresponding to approximately 90% of all systems. The systems evaluated were stabilization ponds system of sewage treatment in the city of Natal / RN. This research aimed to analyze the possible uses through physical-chemical and bacteriological of these final effluent ponds for urban uses depending on the characteristics after passage around the treatment system. The parameters used were chosen according to those established by Chernicharo et al. (2006), in order to characterize the effluent. The parameters evaluated were: DO, temperature, pH, conductivity, organic nitrogen, ammonia, NTK, total phosphorus, and series of solid fecal coliforms. Generally, the characteristics of the effluent followed variability found in the literature. The results showed an efficiency that is technically feasible to use the effluent end of some of STPs analyzed when checked parameters alone, if fitting in unrestricted urban use, restricted use and urban land use

Formação estelar desencadeada pela colisão entre nuvens moleculares magnetizadas

We use a finite diference eulerian numerical code, called ZEUS 3D, to do simulations involving the collision between two magnetized molecular clouds, aiming to evaluate the rate of star formation triggered by the collision and to analyse how that rate varies depending on the relative orientations between the cloud magnetic fields before the shock. The ZEUS 3D code is not an easy code to handle. We had to create two subroutines, one to study the cloud-cloud collision and the other for the data output. ZEUS is a modular code. Its hierarchical way of working is explained as well as the way our subroutines work. We adopt two sets of different initial values for density, temperature and magnetic field of the clouds and of the external medium in order to study the collision between two molecular clouds. For each set, we analyse in detail six cases with different directions and orientations of the cloud magnetic field relative to direction of motion of the clouds. The analysis of these twelve cases allowed us to conform analytical-theoretical proposals found in the literature, and to obtain several original results. Previous works indicate that, if the cloud magnetic fields before the collision are orthogonal to the direction of motion, then a strong inhibition of star formation will occur during a cloud-cloud shock, whereas if those magnetic fields are parallel to the direction of motion, star formation will be stimulated. Our treatment of the problem confirmed numerically those results, and further allowed us to quantify the relative star forming efficiencies in each case. Moreover, we propose and analyse an intermediate case where the field of one of the clouds is orthogonal to the motion and the field of the other one is parallel to the motion. We conclude that, in this case, the rate at which the star formation occurs has a value also intermediate between the two extreme cases we mentioned above. Besides that we study the case in which the fields are orthogonal to the direction of the motion but, instead of being parallel to each other, they are anti-parallel, and we obtained for this case the corresponding variation of the star formation rate due to this alteration of the field configuration. This last case has not been studied in the literature before. Our study allows us to obtain, from the simulations, the rate of star formation in each case, as well as the temporal dependence of that rate as each collision evolves, what we do in detail for one of the cases in particular. The values we obtain for the rate of star formation are in accordance with those expected from the presently existing observational data

O sertão vai para o Além-Mar : a relação centro e periferia e as fábricas de couro em Pernambuco nos setecentos

This thesis focuses on the economic relations in the interior of the Portuguese America, more specifically in Pernambuco Captancy in the 17th Century, concerning the discussion about center-periphery relationship and also the context of Brazilian colonial history. In addition, it portrays the exportations of leather to Portugal, their consequences in the Captaincy of Pernambuco and the businessmen involved in the trade and manufacturing of that product. In order to accomplish this work, manuscripts of Arquivo Histórico Ultramarino (Ultramarine Historical Archives), colonial narratives and maps of the mercantile loads have been used so that one can visualize that the manufacturing of leather and other products have provided a social and economical connection among Pernambuco, Recife as trade center, Olinda as administrative municipality and Portugal

Atividade multimodal no córtex sensorial primário de ratos.

The currently accepted model of sensory processing states that different senses are processed in parallel, and that the activity of specific cortical regions define the sensorial modality perceived by the subject. In this work we used chronic multielectrode extracellular recordings to investigate to which extent neurons in the visual and tactile primary cortices (V1 and S1) of anesthetized rats would respond to sensory modalities not traditionaly associated with these cortices. Visual stimulation yielded 87% of responsive neurons in V1, while 82% of S1 neurons responded to tactile stimulation. In the same stimulation sessions, we found 23% of V1 neurons responding to tactile stimuli and 22% of S1 neurons responding to visual stimuli. Our data supports an increasing body of evidence that indicates the existence multimodal processing in primary sensory cortices. Our data challenge the unimodal sensory processing paradigm, and suggest the need of a reinterpretation of the currently accepted model of cortical hierarchy.

Um algoritmo genético especializado aplicado ao planejamento da expansão do sistema de transmissão com alocação de dispositivos de compensação série

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

Caracterização geológico-geofísica do meio aqüífero fissural : uma contribuição aos modelos de fluxo e armazenamento de água subterrânea

Northeastern Brazil is mainly formed by crystalline terrains (around 60% in area). Moreover, this region presents a semi-arid climate so that it is periodically subject to drought seasons. Furthermore, ground water quality extracted fromwells usually presents poor quality because of their high salinity contents. Nevertheless, ground water is still a very important source of water for human and animal consumption in this region. Well sitting in hard rocks terrains in Northeastern Brazil offers a mean success index of aboul 60%, given that a successful siting is defined by a well producing at least 0.5 m³/h. This low index reveals lack of knowledga about the true conditions of storage and percolation of ground water in crystalline rocks. Two models for structures storing and producing ground water in crystalline rocks in Northeastem Brazil have been proposed in the literature. The first model,tradnionally used for well sitting since the sixties are controlled by faults or fractures zones. This model is commonly referred, in Brazilian hydrogeological literature, as the "creek-crack" model (riacho-fenda in Portuguese). Sites appearing to present dense drainage network are preferred for water well siting - particularly at points where the drainages cross-cul each other. Field follow up work is usually based only on geological criteria. The second model is the "eluvio-alluvial through" (calha eluvio-aluvionar in Portuguese); it is also described in the literature but it is not yet incorporated in well sitting practice. This model is based on the hypothesis that reclilinear drainages can also be controlled by the folietion of the rock. Eventually, depending upon the degree of weathering, a through-shaped structure filled with sediments (alluvium and regolith) can be developed which can store and water can be produced from. Using severalfield case studies, this Thesis presents a thorough analysis ofthe two above cited models and proposes a new model. The analysis is based on an integrated methodological approach using geophysics and structural geology. Both land (Resitiviy and Ground Penetrating Radar- GPR) and aerogeophysical (magnetics and frequency domain eletromagnetics) surveys were used. Slructural analysis emphasized neolectonic aspects; in general, itwas found that fractures in the E-W direction are relatively open, as compared to fracturas inthe N-S direction, probably because E-W fractures were opened by the neotectonic stress regime in Northeastern Brazil, which is controlled by E-W compression and N-S extension. The riacho-fenda model is valid where drainages are controlled by fractures. The degree of fracturing and associated weathering dictale the hydrogeological potential of the structure. Field work in structural analogues reveals that subvertical fractures show consistent directions both in outcrop and aerophotograph scales. Geophysical surveys reveal subvertical conductive anomalies associated to the fracture network controlling the drainage; one of the borders of the conductive anomaly usually coincide wih the drainage. An aspect of particular importance to the validation of fracture control are the possible presence of relalively deep conductive anomalies wihoul continuation or propagalion to the surface. The conductive nature of lhe anomaly is due to the presence of wealhered rock and sedirnenls (alluvium and/or regolilh) storing ground waler which occur associated to the fracture network. Magnetic surveys are not very sensisnive to these structures.lf soil or covering sedirnents are resislive (> 100 Ohm.m), GPR can ba used to image precisely lhe fracture network. A major limialion of riacho-fenda model, revealed by GPR images, is associated to the fact thal subhorizontal fractures do play a very important role in connecting the fracture network, besides connect shallow recharge zones to relalively deep subvertical frecture zones. Iffractures play just a secondary control on the drainage, however, r/acho-fenda model may have a very limiled validny; in these cases, large portions oflhe drainage do nol coincide wilh frectures and mosl oflhewells localed in lhe drainage surrounding would resull dry. Usually, a secondary conlrol on lhe drainage by Ihefraclure networkcan be revealed only wilh detailed geophysical survey. The calha elClv1o-aluvlonarmodel is valid where drainages are conlrolled by folialion. The degree 01 wealhering 01 lhe lolialion planes dictales lhe hydrogeological polenlial 01 lhe slruclure. Outcrop analysis reveals Ihal lolialion and drainage direclions are parallel and Ihal no Iraclures, orfraclures wilh diflerent directions 01 lhe drainage direclion occur. Geophysical surveys reveal conduclive anomalies in a slab lorm associaled 10 lhe Ihrough 01 lhe wealhered rock and sedimenls (alluvium and/or regolith). Magnelic surveys can ofler a very good conlrol on lolialion direclion. An importanl aspect 10 validale lolialion conlrol are lhe presence 01 conductive anomalies showing shallow and deep portions area which are linked. Illhere is an exlensive soil cover, r/acho-fenda and calha eIClv1o-aluv/onar conlrols can be easily misinlerpreled in lhe absence 01 geophysical conlrol. Certainly, Ihis lacl could explain at leasl a part of lhe failure index in well sitting. The model wealhering sack (bolsllo de Intempertsmo in Portuguese) is proposed to explain cases where a very inlensive wealhering occur over lhe crystalline rock so Ihal a secondary inlerslilial porosity is crealed. The waler is Ihen stored in lhe porous of lhe regolilh in a similar mannerlo sedimentary rocks. A possible example ofthis model was delecled by using land geophysical survey where a relalivelyvery deep isolaled conduclive anomaly, in a slab form, was delected. Iflhis structure does store ground waler, certainly Ihere must be a link 01 lhe deep slructure wilh lhe surface in orderlo provide walerfeeding. This model mighl explain anomalous waler yields as greal as 50 m³/h Ihalsomelimescan occur in crystalline rocks in Northeaslern Brazil

As junções de palavras no português brasileiro cantado: estudos para uma aplicação

This article is a reflection on the possibilities for the linking and or connection of words in Brazilian Portuguese lyric diction with the intention of contributing this as a tool for singers, singing and diction teachers working with BP. The proposal came from a study of the norms for the Brazilian Portuguese pronunciation 1938 and 1958 rules, which addressed the issue, in conjunction with the analysis of the current norms, published in 2007.

Braneworld remarks in Riemann-Cartan manifolds

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

SPH simulations of clumps formation by dissipative collisions of molecular clouds - II. Magnetic case

We performed computer simulations of interstellar cloud-cloud collisions using the three-dimensional smoothed particle magnetohydrodynamics method. In order to study the role of the magnetic field on the process of collision-triggered fragmentation, we focused our attention on head-on supersonic collisions between two identical spherical molecular-clouds. Two extreme configurations of the magnetic field were adopted: parallel and perpendicular to the initial clouds motion. The initial magnetic field strength was approximately 12.0 muG. In the parallel case, much more of the collision debris were retained in the shocking region than in the non-magnetic case where gas escaped freely throughout the symmetry plane. Differently from the non-magnetic case, eddy-like vortices were formed. The regions of highest vorticity and the the regions of highest density are offset. We found clumps formation only in the parallel case, however, they were larger, hotter and less dense than in the analogous non-magnetic case. In the perpendicular case, the compressed field works as a magnetic wall, preventing a stronger compression of the colliding clouds. This last effect inhibits direct contact of the two clouds. In both cases, we found that the field lines show a chaotic aspect in large scales. Also, the field magnitude is considerably amplified in the shock layer. However, the field distribution is almost coherent in the higher density regions.

Estudo comparativo das reações teciduais produzidas pela linha de pesca (poliamida) e fio de náilon cirúrgico

Foram empregados 30 ratos, machos, linhagem Wistar. Implantou-se sob a pele segmentos de 3cm de comprimento de linha de pescamantida em formalina, linha de pescaautoclavada uma vez, linha de pescaautoclavada duas vezes e fio de náilon cirúrgico. Cada animal recebeu dois tipos de material de sutura, em locais paralelos e eqüidistantes da coluna vertebral. Foram sacrificados com cinco, 15 e 90 dias de pós-operatório para que se procedesse o exame histopatológico. Pelo grau de reação tecidual pode-se concluir que: a maior reação ocorreu com a linha de pesca mantida em formalina e a menor com o fio de náilon cirúrgico; as linhas de pescaautoclavadas uma e duas vezes se comportaram de forma semelhante e apresentaram um reação intermediária.

A configurable approach to circuit simulation

This paper presents a configurable architecture which was designed to aid in the simulation of ULSI circuits at the transistor level. Elsewhere [1] this architecture was shown to be able to run such simulations several times as fast as standard circuit simulators such as SPICES. In this paper, after describing the overall idea and the the architecture of the system as a whole, I concentrate on the description of the architecture of the processing elements of the computing array.

Electrical Properties of Textured Niobium-Doped Bismuth Titanate Ceramics

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