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.

Longitudinal study of daily variation of rats' behavior in the elevated plus-maze

We conducted a longitudinal study about daily variation of Wistar male rats' behavior in the elevated plus-maze (EPM) evaluated in the 1st, 2nd, 3rd, 6th, 12th, and 18th months of life. Animals were submitted to the plus-maze in 12 sessions at 2-h intervals (n=72, 6 per time point). Spontaneous rest-activity rhythm of four animals was assessed by observation of 24-h videotape records. Time series were analyzed by Cosinor method. Behavioral rates on the six occasions and in light and dark phases were compared by means of two-way ANOVA with repeated measures. Exploratory behavior in EPM was smaller in the light phase and in older animals. Higher values of open and closed arms exploration were observed in the first and third months of the dark phase, and in the first month of the light phase. Adjustment to the 24-h period was significant at all stages for rest-activity data, number of entries in closed arms, and time on center, and for three to five stages for open-arm exploration. In general, 24 h variability was more pronounced in younger animals compared with older ones. The present study showed that: (1) a significant amount of total variability of the behavioral indexes analyzed could be attributed to 24 h variation, (2) light/dark phases differences in EPM exploration were present at all developmental stages, (3) older Wistar rats explored less the EPM and were less active in their home cage compared with younger ones, and (4) behavioral indexes (EPM) decrease was phase related and partially related to a reorganization of rest-activity rhythm. (C) 2003 Elsevier B.V. All rights reserved.

Distribution of stream macroalgal communities from the mid-western region of Paraná state, southern Brazil: importance of local scale variation

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Differences in the number of hemocytes in the snail host Biomphalaria tenagophila, resistant and susceptible to Schistosoma mansoni infection

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

Diurnal variation in transect counts of birds in a cerrado landscape in the state of São Paulo, Brazil

The general statement that birds are recorded more often on morning than on afternoon counts is quite common and widespread among ornithologists. Although many investigators have reported temporal variations in bird detections using Point Counts in temperate regions, few researches regarding the same objectives have been conducted in Neotropical habitats or used transect counts as field method. We used transect counts to test the hypothesis that birds are evenly recorded between times of day in a predominantly open Cerrado landscape in southeastern Brazil. Although not always significantly, the number of species and individuals were consistently greater during the morning counts, which corroborates the fact that birds can be more detectable during this time of day. However, a few families as well as a small percentage of species were more likely to be recorded during either one of the two periods we analyzed. Our results suggest that morning counts should detect higher number of both species and individuals in our study area, but specific taxa show distinct patterns of detection which should be acknowledged prior to sampling.

Quantitative variation in the tropical maize population, ESALQ-PB1

A boa produtividade e os valores intermediários para altura da planta e altura da espiga caracterizam a população de milho ESALQ-PB1 como agronomicamente promissora. São relatadas estimativas de parâmetros para 13 caracteres: altura da planta (PH), altura da espiga (EH), posição relativa da espiga (EP), comprimento do pendão (TL), peso do pendão (TW), número de ramificações do pendão (TB), peso de espigas (EW), peso de grãos (GW), comprimento da espiga (EL), diâmetro da espiga (ED), número de fileiras de grãos (RN), número de grãos por fileira (KR) e prolificidade (PR). Os resultados se referem a um único ambiente (um local e um ano). Foi detectada variação genética para todos os caracteres, e são apresentadas estimativas da variância genética aditiva. Os coeficientes de herdabilidade (indivíduos) variaram de 0,14 a 0,72 e foram considerados altos para PH, EH e TB; intermediários para EP, TL, TW, EL e ED, e baixos para EW, GW, KR e PR. O coeficiente de herdabilidade para médias de progênies mostrou aproximadamente a mesma tendência, variando de 0,40 a 0,75. O maior ganho esperado por seleção foi para TB (27% por ciclo) sob seleção massal e para TW (16,4%) por seleção entre progênies; o menor ganho esperado foi para ED, tanto por seleção massal (1,9%) como por seleção entre progênies (2,9%). Coeficientes de correlação aditiva (rA) 0.5

Variation in population density of horn flies (Haematobia irritans irritans) (L.) (Diptera : Muscidae) in Nellore cattle (Bos indicus)

The population density of horn flies was evaluated in the year 1998 in the municipality of Aracatuba, São Paulo Brazil, in relation to temperature and rainfall conditions. Two lots of 30 Nellore steers (Bos indicus) were used which had no insecticidal treatment and were naturally infested with horn flies. The infestations were assessed by two counting methods, i.e., the traditional estimate method and the filming method. The highest fly frequencies were recorded in spring, summer, autumn and the lowest frequencies were recorded in winter. The increase in fly number was positively correlated (P < 0.05) with rainfall. (C) 2003 Elsevier B.V. All rights reserved.

Isoenzymatic variation in the germplasm of Brazilian races of maize (Zea mays L.)

Existem mais de 200 raças de milho (Zea mays L.), as quais são divididas em três grupos (raças comerciais antigas, raças comerciais recentes e raças indígenas). As raças indígenas, embora não tenham valor comercial, possuem muitas características importantes que podem ser utilizadas em programas de melhoramento de milho. A maior parte do germoplasma brasileiro das raças de milho indígena foi coletada, no mínimo, 40 anos atrás e nada é conhecido sobre a variabilidade presente neste germoplasma. Quinze populações de 4 raças indígenas de milho (Caingang, Entrelaçado, Lenha e Moroti) e 5 cultivares indígenas foram analisados utilizando-se 5 sistemas isoenzimáticos codificados por 14 locos. A análise revelou um baixo nível de variabilidade entre as amostras estudadas. O número médio de alelos/loco foi três, com 64,3% de locos polimórficos e uma heterozigosidade média esperada de 0,352. Por população, a média de número de alelos por loco polimórfico foi 1,6, em média 47,5% dos locos foram polimórficos e a heterozigosidade média foi 0,195. A distância genética média entre as populações foi 0,821 e a proporção da variabilidade genética, que é atribuída ao componente entre populações (Gst), foi 0,156. Os dados sugerem que um efeito de fundador poderia explicar a baixa variabilidade detectada.

Unusual occurrence of a ZZ/ZW sex-chromosome system and supernumerary chromosomes in Characidium cf. fasciatum (Pisces, Characiformes, Characidiinae)

Individuals of two populations of the fish Characidium cf. fasciatum were cytogenetically studied and showed a basic diploid number of 50 chromosomes. Some fishes were found to have 51 to 54 chromosomes due to the presence of one to four small subtelocentric/acrocentric supernumerary chromosomes. When analyzed by conventional Giemsa staining, male and female specimens of C. cf. fasciatum from the Quinta stream and Pardo River presented the same basic karyotypic macro- and microstructure, consisting of 32 metacentric and 18 submetacentric chromosomes.Ag-NORs were terminally located on the long arms of two submetacentric chromosome pairs. Constitutive heterochromatin was identified by C-banding as small pericentromeric blocks in the majority of the chromosomes, and B-chromosomes were found to be heterochromatic. The occurrence of one totally heterochromatic submetacentric chromosome restricted to females and considered as an unusual feature in fish karyotypes led to the identification of a ZZ/ZW sex-chromosome system. The implications of chromosomic differentiation observed in the genus Characidium are discussed.

Variability of 18S rDNA locus among Symphysodon fishes: chromosomal rearrangements

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Cytogenetic Mapping of 5S and 18S rRNAs and H3 Histone Genes in 4 Ancient Proscopiidae Grasshopper Species: Contribution to Understanding the Evolutionary Dynamics of Multigene Families

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

Cytogenetic characterization of Eurysternus caribaeus (Coleoptera: Scarabaeidae): evidence of sex-autosome fusion and diploid number reduction prior to species dispersion

Mitotic and meiotic chromosomes of several populations of Eurysternus caribaeus (Coleoptera: Scarabaeidae) were analysed through conventional staining, C-banding, base-specific fluorochromes, silver nitrate staining and fluorescent in situ hybridization (FISH). All specimens showed 2n = 8 in their karyotypes, with a neo-XY sex system (Y is a submetacentric and X a metacentric) and three pairs of submetacentric autosomes. The analysis of constitutive heterochromatin (CH) revealed small blocks located in the centromeric region of all chromosomes which do not present positive staining under the fluorochromes CMA3 and DAPI. Silver nitrate staining revealed that the nucleolar organizer region (NORs) is associated with the sex chromosomes. The FISH technique revealed that rDNA sites in the X and Y are different in size. Data from different populations indicate that the diploid number reduction (2n = 8) observed in E. caribaeus is established and presumably has preceded the dispersion of this species. Moreover, this reduction occasioned the translocation of rDNA sites to the sex chromosomes, X and Y, an uncommon pattern in Scarabaeidae that was observed for the first time by the FISH in this work.

Supernumerary chromosome inheritance in the curimbata (Prochilodus lineatus) of the Mogi-Guacu River

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

Chromosome spreading of associated transposable elements and ribosomal DNA in the fish Erythrinus erythrinus. Implications for genome change and karyoevolution in fish

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

Chromosomal data of two pholcids (Araneae, Haplogynae): A new diploid number and the first cytogenetical record for the New World Clade

Mesobolivar luteus (Keyserling 1891) and Micropholcus fauroli (Simon 1887) specimens were collected in Ubatuba and Rio Claro, both in the state of São Paulo, Brazil. Mesabolivar luteus showed 2n (male) = 15 = 14 + X and 2n (9) = 16 = 14 + XX in mitotic metaphases and 711 + X in diplotenic cells. During late prophage 1, all bivalents presented a ring shape, evidencing two chiasmata per bivalent. In this species, some diplotenic cells appear in pairs, maybe due to specific characteristics of the intercellular bridges. The metaphases 11 showed n = 7 or n = 8 = 7 + X chromosomes. Micropholcus fauroti evidenced 2n (male) = 17 = 16 + X in spermatogonial metaphases and 8II+X in diplotenic cells, with only one chiasma per bivalent, contrasting with M. luteus. In both species, all chromosomes were metacentrics. The sexual chromosome X was the largest element and appeared as a univalent during meiosis I. These are the first cytogenetical data for the genera Mesabolivar and Micropholcus. Additionally, M. luteus is the first chromosomally analyzed species of the New World clade and the observed diploid number for M. fauroti had not yet been recorded in Pholcidae.