Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional

The problems of combinatory optimization have involved a large number of researchers in search of approximative solutions for them, since it is generally accepted that they are unsolvable in polynomial time. Initially, these solutions were focused on heuristics. Currently, metaheuristics are used more for this task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using statistical methodology - the Cluster Analysis and the Principal Component Analysis; and the utilization of statistical analyses that are adequate for the evaluation of the performance of the algorithms that are developed to solve these problems. The aim of the Operon is to construct good quality dynamic information chains to promote an -intelligent- search in the space of solutions. The Traveling Salesman Problem (TSP) is intended for applications based on a transgenetic algorithmic known as ProtoG. A strategy is also proposed for the renovation of part of the chromosome population indicated by adopting a minimum limit in the coefficient of variation of the adequation function of the individuals, with calculations based on the population. Statistical methodology is used for the evaluation of the performance of four algorithms, as follows: the proposed ProtoG, two memetic algorithms and a Simulated Annealing algorithm. Three performance analyses of these algorithms are proposed. The first is accomplished through the Logistic Regression, based on the probability of finding an optimal solution for a TSP instance by the algorithm being tested. The second is accomplished through Survival Analysis, based on a probability of the time observed for its execution until an optimal solution is achieved. The third is accomplished by means of a non-parametric Analysis of Variance, considering the Percent Error of the Solution (PES) obtained by the percentage in which the solution found exceeds the best solution available in the literature. Six experiments have been conducted applied to sixty-one instances of Euclidean TSP with sizes of up to 1,655 cities. The first two experiments deal with the adjustments of four parameters used in the ProtoG algorithm in an attempt to improve its performance. The last four have been undertaken to evaluate the performance of the ProtoG in comparison to the three algorithms adopted. For these sixty-one instances, it has been concluded on the grounds of statistical tests that there is evidence that the ProtoG performs better than these three algorithms in fifty instances. In addition, for the thirty-six instances considered in the last three trials in which the performance of the algorithms was evaluated through PES, it was observed that the PES average obtained with the ProtoG was less than 1% in almost half of these instances, having reached the greatest average for one instance of 1,173 cities, with an PES average equal to 3.52%. Therefore, the ProtoG can be considered a competitive algorithm for solving the TSP, since it is not rare in the literature find PESs averages greater than 10% to be reported for instances of this size.

Eficácia do teste de acidez graxa na avaliação da qualidade do café Arábica (Coffea arabica L.) submetido a diferente períodos e temperaturas de secagem

This work had the aim of evaluating the effect of different temperatures and pre-drying periods on yard on the chemical composition and quality of the beverage of peeled cherry coffee. Temperatures of 40 degrees C, 50 degrees C and 60 degrees C were used in the mass with air flow of 20m(3)m(-1)m(2). After drying, the visible defects of the coffee samples were removed. For evaluation of quality, the following analyses were performed: sensorial analyses, total sugars, reducing sugars and non-reducing sugars, electrical conductivity, potassium leaching and fatty acidity. One verified that lower drying temperature and greater pre-drying period had contributed for the attainment of a better quality drink. The increase of temperature and pre-drying periods decreased the non-reducing sugars content while the values of reducing sugars increased. The electrical conductivity, potassium leaching and fatty acidity increased significantly with the rise of temperature and potassium leaching reduced with increasing of the pre-drying period. The fatty acidity test showed to be sensible to the drying temperature.

Caracterização de escovas de grafite e avaliação do seu desempenho em função da microestrutura

The electric can be converted into thermal, luminous, electromagnetic, and also in mechanical energy. In this context the electric engines plays a fundamental role, specially that they work very below of its nominal capacity, with consequent decrease load density. In industrial environment, these characteristics of work of DC engines had also generated an extreme consumption of coal brushs and attack in the commutator reducing the useful life of the engine and increasing maintenance demand and cost. The general objective of the present work is to study the influence of the granulometry of the coal brush used in DC engines with the resistance to the consumption of the same ones, as well as in the performance presented by the commutator of the engine. Additionally, determining the measurable and not measurable profits when the brush used is adjusted to the application. The brushes had been produced by an industry of the sector and tested in industrial environment to evaluate their performance and consumption. Preliminary results evidence a substantial improvement in the performance of these brushes in function of its microstructure and the application in which it is used

Avaliação da deposição da calda de pulverização em função da densidade populacional de Brachiaria plantaginea, do volume e do ângulo de aplicação

O presente trabalho teve por objetivo avaliar a quantidade de calda de pulverização depositada nas folhas de Brachiaria plantaginea, em aplicações de pós-emergência precoce, em que se variou o volume de calda de pulverização, a densidade de plantas m-2 e o ângulo de posicionamento da ponta de pulverização na barra de aplicação. Para isso, foram conduzidos três experimentos em condições de laboratório. Nestes estudos, o volume de calda de pulverização foi obtido por meio da variação da velocidade de deslocamento de um veículo composto por plataforma e quatro rolamentos tracionados por um motor elétrico. Foi utilizada a ponta de pulverização XR Teejet 8001 EVS, na pressão de 241,4 kPa. O delineamento experimental utilizado foi o inteiramente casualizado, com cinco repetições. No primeiro experimento, os volumes utilizados foram de 1147,57; 860,68; 573,78; 459,02; 344,27; 229,51; 114,75; e 57,37 L ha-1 de calda de pulverização, com densidade de 600 plantas m-2. No segundo experimento foram estudadas as densidades de 300, 600, 900 e 1.200 plantas m-2; neste caso, utilizou-se o volume de 229,51 L ha-1 de calda de pulverização. No terceiro experimento avaliou-se o posicionamento do ângulo da ponta de pulverização na barra de aplicação e utilizou-se a densidade de 600 plantas m-2. Estudaram-se os ângulos de -30º, -15º, 90º, +15º e +30º e os volumes de calda de pulverização de 198,76; 221,69; 229,51; 221,69; e 198,76 L ha-1, respectivamente. Foram adotados sinais negativos para o sentido de deslocamento do veículo e sinais positivos para o sentido contrário ao deslocamento. As avaliações do depósito de calda de pulverização, na planta e no solo, foram feitas utilizando-se condutividade elétrica. A porcentagem de depósito de calda de pulverização nas plantas de B. plantaginea foi incrementada com a redução do volume de calda pulverizada por hectare. O depósito de calda por planta foi maior nas densidades maiores de plantas. O ângulo de posicionamento da ponta de pulverização na barra de aplicação incrementou o depósito de calda nas plantas de B. plantaginea, quando comparado com o ângulo de 90º.

Avaliação da qualidade fisiológica de sementes de mamoneira (Ricinus communis L.) pelo teste de tetrazólio

Objetivou-se com esse trabalho estabelecer parâmetros para a avaliação da qualidade fisiológica de sementes de mamoneira (Ricinus communis L.) pelo teste de tetrazólio. Avaliaram-se cinco lotes de sementes quanto à viabilidade e ao vigor pelo teste de tetrazólio e os resultados comparados aos obtidos nos testes de germinação em areia, germinação em papel, primeira contagem da germinação em papel, emergência de plântulas em campo, índice de velocidade de emergência, classificação do vigor de plântulas, comprimento das plântulas, massa da matéria seca de plântulas e envelhecimento acelerado. O delineamento experimental empregado foi o inteiramente casualizado, e a comparação de médias realizada pelo teste de Tukey a 5% de probabilidade. Os resultados de viabilidade do teste de tetrazólio se correlacionaram com o teste de germinação em areia, com a emergência em campo e com o comprimento de plântulas, e os de vigor do teste de tetrazólio com a classificação do vigor de plântulas. Concluiu-se que os parâmetros estabelecidos são eficientes para a avaliação da viabilidade e promissores para a avaliação do vigor de sementes de mamoneira pelo teste de tetrazólio.

Utilização do teste de raios - x na avaliação dos efeitos da dessecação e infestação em diásporos de Canela-Batalha - Cryptocarya aschersoniana Mez (Lauraceae)

No presente trabalho, objetivou-se avaliar os efeitos da dessecação e identificar lesões por predação por insetos, em diásporos de canela-batalha (Cryptocarya aschersoniana Mez.), utilizando-se testes de raios X. Os danos provocados pela dessecação foram dimensionados nas imagens e associados à formação de plântulas. Diásporos recém-beneficiados (45 % de umidade e 37 % de germinação) foram colocados para secar em sala climatizada (20 ºC e 60 % UR), dentro de bandejas plásticas em camada única. Posteriormente, com o intuito de acelerar o processo de secagem, foram colocados em caixas de secagem com solução saturada de hidróxido de sódio (28 % UR) e amostrados com 45, 37, 35, 31 e 26 % de umidade. Para as radiografias, utilizou-se a intensidade de radiação de 40 kVp e tempo de exposição de 1,5 minutos. Posteriormente, as radiografias foram fotografadas e as imagens analisadas em computador, sendo medido o afastamento entre o endocarpo e a semente. As sementes foram classificadas em sementes intactas, sementes com afastamento parcial, sementes com afastamento total e sementes predadas. Os testes de germinação foram realizados sobre areia, em germinadores tipo Mangelsdorf a 25 ºC e luz branca constante. Pelos resultados, observa-se que a germinação é comprometida quando o teor de água das sementes fica abaixo de 26 %. Nesse ponto, o afastamento entre o endocarpo e a semente é de 0,65 mm. Houve uma correlação positiva entre a viabilidade das sementes, avaliada pelo teste de germinação, e o afastamento entre o endocarpo e a semente observado nas radiografias. A análise radiográfica possibilita identificar danos provocados por predação após infestação por insetos.

Efeitos do apoio dos membros superiores sobre a força muscular respiratória e função pulmonar de pacientes com doença pulmonar obstrutiva crônica

Objective: To analyze the effect of arm bracing posture on respiratory muscle strength and pulmonary function in patients with Chronic Obstructive Pulmonary Disease (COPD).Methods: 20 patients with COPD (11 male; 67 +/- 8 years; BMI 24 +/- 3 Kg . m(-2)) were submitted to assessments of Maximal Inspiratory and Expiratory Pressures (MIP and MEP, respectively) and spirometry with and without arm bracing in a random order. The assessment with arm bracing was done on standing position and the height of the support was adjusted at the level of the ulnar styloid process with elbow flexion and trunk anterior inclination of 30 degrees promoting weight discharge in the upper limbs. Assessment without arm bracing was also performed on standing position, however with the arms relaxed alongside the body. The time interval between assessments was one week.Results: MIP, MEP and maximal voluntary ventilation (MW) were higher with arm bracing than without arm bracing (MIP 64 +/- 22 cmH(2)O versus 54 +/- 24 cmH(2)O, p = 0,00001; MEP 104 +/- 37 cmH(2)O versus 92 +/- 37 cmH(2)O, p = 0,00001 and MW 42 +/- 20 L/min versus 38 +/- 20 L/min, p = 0,003). Other variables did not show statistical significant difference.Conclusion: The arm bracing posture resulted in higher capacity to generate force and endurance of the respiratory muscles in patients with COPD. (C) 2009 Published by Elsevier Espana, S.L. on behalf of Sociedade Portuguesa de Pneumologia. All rights reserved.

Força muscular respiratória, qualidade de vida e modulação autonômica da frequência cardíaca na distrofia miotônica

Background: The myotonic dystrophy (MD) is a multisystem neuromuscular disease that can affect the respiratory muscles and heart function, and cause impairment in quality of life. Objectives: Investigate the changes in respiratory muscle strength, health-related quality of life (HRQoL) and autonomic modulation heart rate (HR) in patients with MD. Methods: Twenty-three patients performed assessment of pulmonary function, sniff nasal inspiratory pressure (SNIP), the maximal inspiratory (MIP) and expiratory (MEP) pressure, and of HRQoL (SF-36 questionnaire). Of these patients, 17 underwent assessment of heart rate variability (HRV) at rest, in the supine and seated positions. Results: The values of respiratory muscle strength were 64, 70 and 80% of predicted for MEP, MIP, and SNIP, respectively. Significant differences were found in the SF-36 domains of physical functioning (58.7 ± 31,4 vs. 84.5 ± 23, p<0.01) and physical problems (43.4 ± 35.2 vs. 81.2 ± 34, p<0.001) when patients were compared with the reference values. Single linear regression analysis demonstrated that MIP explains 29% of the variance in physical functioning, 18% of physical problems and 20% of vitality. The HRV showed that from supine position to seated, HF decreased (0.43 x 0.30), and LF (0.57 x 0.70) and the LF/HF ratio (1.28 x 2.22) increased (p< 0.05). Compared to healthy persons, LF was lower in both male patients (2.68 x 2.99) and women (2.31 x 2.79) (p< 0.05). LF / HF ratio and LF were higher in men (5.52 x 1.5 and 0.8 x 0.6, p <0.05) and AF in women (0.43 x 0.21) (p< 0.05). There was positive correlation between the time of diagnosis and LF / HF ratio (r = 0.7, p <0.01). Conclusions: The expiratory muscle strength was reduced. The HRQoL was more impaired on the physical aspects and partly influenced by changes in inspiratory muscle strength. The HRV showed that may be sympathetic dysfunction in autonomic modulation of HR, although with normal adjustment of autonomic modulation during the change of posture. The parasympathetic modulation is higher in female patients and sympathetic tends to increase in patients with longer diagnosis

Avaliação eletromiográfica de músculos inspiratórios em hemiparéticos / Eliete Moreira Colaço

The objective was measured by surface electromyography (EMGs), the activity of inspiratory muscles during incremental test in subjects with hemiparesis and show its correlation with the Functional Independence Measure (FIM). Were included in the study 32 individuals hemiparetics and 14 healthy as control group. We performed an evaluation of lung function and anthropometric data. The EMGs were performed during the incremental test with Threshold ® (15, 30, 45 and 60% of MIP) and during maximal inspiratory pressure (MIP). The electromyographic findings were calculated by the signal amplitude (RMS). All data were initially analyzed by Kolmogorov-Smirnov, the anthropometric characteristics of both groups were tested with the Levene and then intra-subject analysis (hemiparetic hemithorax and healthy hemithorax) and inter-group analysis (experimental group and control group) by paired and non-paired Student t tests and Pearson correlation. In intra-subject comparison was observed less activation (p <0.01) of the sternocleidomastoid muscle, scalene and diaphragm paretic side in both sexes - for the Threshold ® incremental test (15, 30, 45 and 60% of the MIP) and during maximal inspiratory pressure (MIP). In inter-group comparison, there was reduced activity in the diaphragm and the scalene, in hemiparetics males and females, respectivelly, during the same test. Our results demonstrate the existence of reduced electromyographic activity of inspiratory muscles in hemiparetics, including changes between different genders and suggests the need of further studies to assess the effects of specific training of inspiratory muscles.

Respostas fisiológicas durante teste de caminhada dos 6 minutos em mulheres com diferentes níveis de adiposidade

Backgroud: Obesity is a major public health problem and is related to the low physical capacity when obese are compared to no-obese people, however the cause of this limitation is not completely understood. The measurement associated of physiological response to the telemetric 6MWT adds information of metabolic and respiratory system for diagnose of the functional limitation. Objective: Analyze physiological, metabolic and ventilatory responses in women with different body fat during the 6MWT. Methods: 32 women (8 non-obese, 8 Overweight, 8 Obese and 8 morbidly obese) were evaluated for anthropometry, lung function and exercise capacity. Results: Morbidly obese walked the shortest distance (400.2±38.7m), had lower VO2/Kg (12.75±3.20l/Kg/min) and lower R (0.74± 0.11) in the 6MWT compared to other groups. Analyses of metabolic (VO2 and VCO2) and respiratory (VE, VT and BF) during the test did not identify differences between groups. The evaluation of cardiac function (O2 pulse) found higher values in the OM (12.3 ± 4.9ml/bat). Conclusion: The OM had worse performance in the 6MWT compared to other groups. The physical performance may be reduced in this population related to a protocol-dependent response because the speed of 6MWT is self-adjusted allows the individual himself select the intensity of the test, making it set at a speed where there is energy saving

Avaliação dos efeitos agudos de diferentes niveis de PEP sobre o padrão respiratório e volumes operacionais de pacientes com Parkinson

Objetivo: Determinar os efeitos agudos de diferentes intensidades de pressão expiratória positiva sobre o padrão respiratório e volumes operacionais de pacientes com doença de Parkinson. Métodos: Foram eleitos para o estudo 23 pacientes em estágios II ou III da doença, estando na condição ON , sendo 8 excluídos, e 15 controles saudáveis. Os indivíduos foram submetidos a uma avaliação inicial, constando de dados gerais, avaliação antropométrica, função pulmonar e força muscular respiratória. Após esta etapa inicial, realizou-se a avaliação dos volumes pulmonares com pletismografia optoeletrônica associado a utilização de pressão expiratória positiva (PEP) em três intensidades de pressão positiva, 10 cmH2O, 15 cmH2O e 20 cmH2O em ordem aleatória. Resultados: O grupo Parkinson apresentou valores espirométricos e de força muscular respiratória significativamente menores que o grupo controle (p<0.01). Houve diferença nos valores de volume corrente (Vt) do grupo Parkinson em relação ao grupo controle na respiração tranqüila (p<0.001) e aumento no Vt do grupo Parkinson com uso das três intensidades de PEP (p<0.001), sem diferenças estatisticamente significativas entre as intensidades e com diferença na distribuição compartimental do Vt entre os grupos (p<0.001). O fluxo inspiratório médio e o volume minuto do grupo Parkinson foram menores em relação ao grupo controle na respiração tranqüila (p<0.001) e aumentaram com o uso das três intensidades de PEP (p<0.001), sem diferenças estatisticamente significativas entre as intensidades. Houve diferença na variação dos volumes operacionais entre os grupos em todas as intensidades de PEP (p < 0.001). O volume pulmonar expiratório final não aumentou no grupo Parkinson com uso de PEP. O volume pulmonar inspiratório final aumentou no grupo Parkinson em todas intensidades de PEP (p < 0.001), não havendo diferenças entre as intensidades. Conclusão: Os pacientes com doença de Parkinson apresentam alterações em diferentes componentes do padrão respiratório e a terapia com PEP determina modificações clinicamente importantes nos volumes pulmonares, considerando a intensidade de 10 cmH2O suficientes para este objetivo terapêutico

Avaliação clínica e comparativa da oclusão balanceada bilateral e desoclusão com guia canino sobre a função mastigatória de usuários de prótese total removível

The maintenance of masticatory function is especially important for patients who wear complete dentures due to the limitations of this type of prosthesis. Thus, the bilateral balanced occlusion (BBO) is used to achieve, besides other advantages, greater masticatory efficiency. However, analyzing critically the literature, it is observed that there is not enough scientific evidence that support the BBO as the most appropriate occlusal concept in complete dentures. This way, the purpose of the present study was to verify if complete dentures wearers with BBO present better masticatory efficiency and capacity than those with canine guidance (CG). A double-blind controlled crossover clinical trial was conducted. The sample was made of 24 completely edentulous patients. The subjects wore sets of complete dentures with both occlusal concepts for equal periods of 3 months. Objective data were collected through the masticatory efficiency test, performed by the colorimetric method, in which capsules of a synthetic material enclosing fuchsine- containing granules were used. Subjective data were recorded by patient´s ratings of their chewing function, which is the masticatory ability. No significant statistical difference was found for masticatory efficiency (p=0,0952) and masticatory ability (x2=0,5711/ p=0,4498) between the two occlusal concepts studied, as well as there was no correlation between these two variables (p=0,2985). Based on these results, it seems reasonable to use CG for the setup of complete dentures, since it is an easier and quicker technical procedure, until that future researches can come to complement this question

Avaliação genética da eficiência reprodutiva em vacas pardo-suíças por meio da análise de sobrevivência

Among the traits of economic importance to dairy cattle livestock those related to sexual precocity and longevity of the herd are essential to the success of the activity, because the stayability time of a cow in a herd is determined by their productive and reproductive lives. In Brazil, there are few studies about the reproductive efficiency of Swiss-Brown cows and no study was found using the methodology of survival analysis applied to this breed. Thus, in the first chapter of this study, the age at first calving from Swiss-Brown heifers was analyzed as the time until the event by the nonparametric method of Kaplan-Meier and the gamma shared frailty model, under the survival analysis methodology. Survival and hazard rate curves associated with this event were estimated and identified the influence of covariates on such time. The mean and median times at the first calving were 987.77 and 1,003 days, respectively, and significant covariates by the Log-Rank test, through Kaplan-Meier analysis, were birth season, calving year, sire (cow s father) and calving season. In the analysis by frailty model, the breeding values and the frailties of the sires (fathers) for the calving were predicted modeling the risk function of each cow as a function of the birth season as fixed covariate and sire as random covariate. The frailty followed the gamma distribution. Sires with high and positive breeding values possess high frailties, what means shorter survival time of their daughters to the event, i.e., reduction in the age at first calving of them. The second chapter aimed to evaluate the longevity of dairy cows using the nonparametric Kaplan-Meier and the Cox and Weibull proportional hazards models. It were simulated 10,000 records of the longevity trait from Brown-Swiss cows involving their respective times until the occurrence of five consecutive calvings (event), considered here as typical of a long-lived cow. The covariates considered in the database were age at first calving, herd and sire (cow s father). All covariates had influence on the longevity of cows by Log-Rank and Wilcoxon tests. The mean and median times to the occurrence of the event were 2,436.285 and 2,437 days, respectively. Sires that have higher breeding values also have a greater risk of that their daughters reach the five consecutive calvings until 84 months

Elaboração e avaliação de indicadores comportamentais de aderência ao tratamento hemodialítico

Introduction: This work intents to characterize behavioral indicators of tack to the hemodialysis treatment in a sample of carrying patients of chronic kidney failure (CKF) in the great Natal/RN. The therapeutical adherence represents the agreement degree between the patient behavior and the health team lapsings. The CKF is the gradual and irreversible loss of the renal function, being the hemodialysis treatment an important alternative to assist or to substitute the kidneys. Method: The sample consisted in 80 chronic kidney patients in hemodialysis treatment in two located clinical centers in the region of the great Natal, RN. It was used as instruments (a) a protocol of clinical data collection, (b) the Millon Index of Personality Styles (MIPS) and (c) a script of halfstructuralized interview. Results: The results show a balance between the genders (51% of female and 48.8% of the male sex), average age and equal average time of dialysis respectively to the 43,4 years (±13,25 years) and 22,04 years (±4,24 years). The marital status of half of the sample is married, predominating basic education (43.6%) and a familiar income until a minimum wage (43.8%). It had been defined six physicianlaboratorial indicators to evaluate the therapeutical adherence, further the use of the evaluation of the health team and the patient themselves. Thus, there was an average adherence around 55.97% of the sample ±18.37%). However only between selfassessment of the patients about the adherence and the assessment made by blood pressure post-dialysis indicated a significant association (p=0,029, qui-square test). On the other hand, there was a significant association (p <0.05, chi-square test) among the criteria for treatment adherence and issues investigated in the interview - the perception on the quality of the health services provided to patients, the difficulties following the prescribed diet, the characterization of the days between dialysis sessions and the perception of patients about the dialysis sessions. It was also noted a significant association (p <0.05, Levene test) between adherence to therapy and scales that constitute the MIPS. The health team characterized the patients more adherent behavior as an attitude of acceptance of the treatment, looking actively for their implementation, for more information and knowledge, and establishing a positive communication with the team and with other patients. Similar results were confirmed by the MIPS evaluation. According to that assessment the more compliant patients adopt a more optimistic attitude, trying to act or adapt themselves to their environment, processing cognitively both concrete and objective information, such as more speculative and symbolic information. In addition they establish a gregarious, cooperative, submissive and flexibly pattern of interpersonal relationships to social demands. These characteristics managed to explain 55.7% of the adherence variation according the health team and 23.3% of the variation according the CaxP laboratory indicator. Conclusions: The MIPS shown to be able to identify the most and least adherent to therapy patients. The use of different adherence indicators is important for an evaluation covering the different facets of this process. The adhesion levels are observed within registered by the relevant literature. There is need for further studies with a larger sample to deepen the data findings in this work

Dados normativos do teste de atenção por cancelamento em estudantes de Natal/RN

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