Automatic Structure Generation using Genetic Programming and Fractal Geometry

Three dimensional model design is a well-known and studied field, with numerous real-world applications. However, the manual construction of these models can often be time-consuming to the average user, despite the advantages o ffered through computational advances. This thesis presents an approach to the design of 3D structures using evolutionary computation and L-systems, which involves the automated production of such designs using a strict set of fitness functions. These functions focus on the geometric properties of the models produced, as well as their quantifiable aesthetic value - a topic which has not been widely investigated with respect to 3D models. New extensions to existing aesthetic measures are discussed and implemented in the presented system in order to produce designs which are visually pleasing. The system itself facilitates the construction of models requiring minimal user initialization and no user-based feedback throughout the evolutionary cycle. The genetic programming evolved models are shown to satisfy multiple criteria, conveying a relationship between their assigned aesthetic value and their perceived aesthetic value. Exploration into the applicability and e ffectiveness of a multi-objective approach to the problem is also presented, with a focus on both performance and visual results. Although subjective, these results o er insight into future applications and study in the fi eld of computational aesthetics and automated structure design.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and deterministic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel metaheuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS metaheuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and determinis- tic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel meta–heuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS meta–heuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Genetic diversity and structure of natural and managed populations of Cedrus atlantica (Pinaceae) assessed using random amplified polymorphic DNA

Cedrus atlantica (Pinaceae) is a large and exceptionally long-lived conifer native to the Rif and Atlas Mountains of North Africa. To assess levels and patterns of genetic diversity of this species. samples were obtained throughout the natural range in Morocco and from a forest plantation in Arbucies, Girona (Spain) and analyzed using RAPD markers. Within-population genetic diversity was high and comparable to that revealed by isozymes. Managed populations harbored levels of genetic variation similar to those found in their natural counterparts. Genotypic analyses Of Molecular variance (AMOVA) found that most variation was within populations. but significant differentiation was also found between populations. particularly in Morocco. Bayesian estimates of F,, corroborated the AMOVA partitioning and provided evidence for Population differentiation in C. atlantica. Both distance- and Bayesian-based Clustering methods revealed that Moroccan populations comprise two genetically distinct groups. Within each group, estimates of population differentiation were close to those previously reported in other gymnosperms. These results are interpreted in the context of the postglacial history of the species and human impact. The high degree of among-group differentiation recorded here highlights the need for additional conservation measures for some Moroccan Populations of C. atlantica.

Analysis of the genetic diversity and structure across a wide range of germplasm reveals prominent gene flow in apple at the European level

Abstract Background: The amount and structure of genetic diversity in dessert apple germplasm conserved at a European level is mostly unknown, since all diversity studies conducted in Europe until now have been performed on regional or national collections. Here, we applied a common set of 16 SSR markers to genotype more than 2,400 accessions across 14 collections representing three broad European geographic regions (North+East, West and South) with the aim to analyze the extent, distribution and structure of variation in the apple genetic resources in Europe. Results: A Bayesian model-based clustering approach showed that diversity was organized in three groups, although these were only moderately differentiated (FST=0.031). A nested Bayesian clustering approach allowed identification of subgroups which revealed internal patterns of substructure within the groups, allowing a finer delineation of the variation into eight subgroups (FST=0.044). The first level of stratification revealed an asymmetric division of the germplasm among the three groups, and a clear association was found with the geographical regions of origin of the cultivars. The substructure revealed clear partitioning of genetic groups among countries, but also interesting associations between subgroups and breeding purposes of recent cultivars or particular usage such as cider production. Additional parentage analyses allowed us to identify both putative parents of more than 40 old and/or local cultivars giving interesting insights in the pedigree of some emblematic cultivars. Conclusions: The variation found at group and sub-group levels may reflect a combination of historical processes of migration/selection and adaptive factors to diverse agricultural environments that, together with genetic drift, have resulted in extensive genetic variation but limited population structure. The European dessert apple germplasm represents an important source of genetic diversity with a strong historical and patrimonial value. The present work thus constitutes a decisive step in the field of conservation genetics. Moreover, the obtained data can be used for defining a European apple core collection useful for further identification of genomic regions associated with commercially important horticultural traits in apple through genome-wide association studies.

Genetic algorithm inversion of the average 1D crustal structure using local and regional earthquakes

Knowing the best 1D model of the crustal and upper mantle structure is useful not only for routine hypocenter determination, but also for linearized joint inversions of hypocenters and 3D crustal structure, where a good choice of the initial model can be very important. Here, we tested the combination of a simple GA inversion with the widely used HYPO71 program to find the best three-layer model (upper crust, lower crust, and upper mantle) by minimizing the overall P- and S-arrival residuals, using local and regional earthquakes in two areas of the Brazilian shield. Results from the Tocantins Province (Central Brazil) and the southern border of the Sao Francisco craton (SE Brazil) indicated an average crustal thickness of 38 and 43 km, respectively, consistent with previous estimates from receiver functions and seismic refraction lines. The GA + HYPO71 inversion produced correct Vp/Vs ratios (1.73 and 1.71, respectively), as expected from Wadati diagrams. Tests with synthetic data showed that the method is robust for the crustal thickness, Pn velocity, and Vp/Vs ratio when using events with distance up to about 400 km, despite the small number of events available (7 and 22, respectively). The velocities of the upper and lower crusts, however, are less well constrained. Interestingly, in the Tocantins Province, the GA + HYPO71 inversion showed a secondary solution (local minimum) for the average crustal thickness, besides the global minimum solution, which was caused by the existence of two distinct domains in the Central Brazil with very different crustal thicknesses. (C) 2010 Elsevier Ltd. All rights reserved.

Phylogenetic structure of Guinea-Bissau ethnic groups for mitochondrial DNA and Y chromosome genetic systems

The maternal and paternal genetic profile of Guineans is markedly sub-Saharan West African, with the majority of lineages belonging to L0-L3 mtDNA sub-clusters and E3a-M2 and E1-M33 Y chromosome haplogroups. Despite the sociocultural differences among Guinea-Bissau ethnic groups,marked by the supposedly strict admixture barriers, their genetic pool remains largely common. Their extant variation coalesces at distinct timeframes, from the initial occupation of the area to later inputs of people. Signs of recent expansion in mtDNA haplogroups L2a-L2c and NRY E3a-M2 suggest population growth in the equatorial western fringe, possibly supported by an early local agricultural centre, and to which the Mandenka and the Balanta people may relate. Non-West African signatures are traceable in less frequent extant haplogroups, fitting well with the linguistic and historical evidence regarding particular ethnic groups: the Papel and Felupe-Djola people retain traces of their putative East African relatives; U6 and M1b among Guinea-Bissau Bak-speakers indicate partial diffusion to Sahel of North African lineages; U5b1b lineages in Fulbe and Papel represent a link to North African Berbers, emphasizing the great importance of post-glacial expansions; exact matches of R1b-P25 and E3b1-M78 with Europeans likely trace back to the times of the slave trade.

Influence of data structure on the estimation of the additive genetic direct and maternal covariance for early growth traits in Nellore cattle

The objective of the present study was to investigate the effect of data structure on estimated genetic parameters and predicted breeding values of direct and maternal genetic effects for weaning weight (WW) and weight gain from birth to weaning (BWG), including or not the genetic covariance between direct and maternal effects. Records of 97,490 Nellore animals born between 1993 and 2006, from the Jacarezinho cattle raising farm, were used. Two different data sets were analyzed: DI_all, which included all available progenies of dams without their own performance; DII_all, which included DI_all + 20% of recorded progenies with maternal phenotypes. Two subsets were obtained from each data set (DI_all and DII_all): DI_1 and DII_1, which included only dams with three or fewer progenies; DI_5 and DII_5, which included only dams with five or more progenies. (Co)variance components and heritabilities were estimated by Bayesian inference through Gibbs sampling using univariate animal models. In general, for the population and traits studied, the proportion of dams with known phenotypic information and the number of progenies per dam influenced direct and maternal heritabilities, as well as the contribution of maternal permanent environmental variance to phenotypic variance. Only small differences were observed in the genetic and environmental parameters when the genetic covariance between direct and maternal effects was set to zero in the data sets studied. Thus, the inclusion or not of the genetic covariance between direct and maternal effects had little effect on the ranking of animals according to their breeding values for WW and BWG. Accurate estimation of genetic correlations between direct and maternal genetic effects depends on the data structure. Thus, this covariance should be set to zero in Nellore data sets in which the proportion of dams with phenotypic information is low, the number of progenies per dam is small, and pedigree relationships are poorly known. (c) 2012 Elsevier B.V. All rights reserved.

Can seasonal differences influence food web structure on preserved habitats? Responses from two Brazilian streams

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

Use of genetic algorithms and solvation potential to study peptides structure

In this work, genetic algorithms concepts along with a rotamer library for proteins side chains and implicit solvation potential are used to optimize the tertiary structure of peptides. We starting from the known PDB structure of its backbone which is kept fixed while the side chains allowed adopting the conformations present in the rotamer library. It was used rotamer library independent of backbone and a implicit solvation potential. The structure of Mastoporan-X was predicted using several force fields with a growing complexity; we started it with a field where the only present interaction was Lennard-Jones. We added the Coulombian term and we considered the solvation effects through a term proportional to the solvent accessible area. This paper present good and interesting results obtained using the potential with solvation term and rotamer library. Hence, the algorithm (called YODA) presented here can be a good tool to the prediction problem. (c) 2007 Elsevier B.V. All rights reserved.

Structure and feeding of a stream fish assemblage in southeastern Brazil: evidence of low seasonal influences

Aim: The present study was developed in a deforested stream located in a region that exhibits marked seasonality with the purpose to investigate whether ecological descriptors of the quantitative structure (i.e., composition, abundance, biomass, species richness, diversity) and feeding of fishes do change between the dry and wet periods. Methods: Sampling was conducted bimonthly from April 2004 to February 2005 by using a standardized effort with electrofishing equipment and environmental variables measurements. Results: We collected 713 fishes belonging to 23 species. The most abundant species were Gymnotus carapo (24.0%) and Poecilia reticulata (23.8%). Species richness, abundance, and biomass showed to be higher in the wet period, but these differences were not significant and did not influence the multivariate pattern of the assemblage (ANOSIM, R = 0.148). Nevertheless, average dissimilarity between community structure in the dry and wet periods was 52.7%, mainly due to the differential contribution of P. reticulata, notably more abundant in the wet season, under quasi-hypoxic water conditions. Examination of 333 gastric contents of 12 species evidenced that food variety was higher in the dry period. of these species, 67% (Astyanax altiparanae, Astyanax fasciatus, Geophagus brasiliensis, Gymnotus carapo, Hypostomus ancistroides, Phalloceros harpagos, Poecilia reticulata, and Rhamdia quelen) kept the diet throughout the year, being classified in the same trophic groups in both periods, and detritus was the most important item for half of them, followed by aquatic insects. Overall, no significant differences in the community's diet between periods were registered (ANOSIM, R = [long dash]0.04). Conclusions: This relative constancy suggests a quite regular availability of resources (mainly shelters in submerged marginal grasses and detritus) along the year.

Structure and genetic relationships between Brazilian naturalized and exotic purebred goat domestic goat (Capra hircus) breeds based on microsatellites

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

Population structure and genetic variability in the Murrah dairy breed of water buffalo in Brazil accessed via pedigree analysis

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

Diversity and genetic population structure of the Brazilian sharpnose shark Rhizoprionodon lalandii

Similar to many small, range-restricted elasmobranchs, the Brazilian sharpnose shark (Rhizoprionodon lalandii) is listed as 'data deficient' by the International Union for the Conservation of Nature (IUCN). Data on stock assessment and sustainability are scarce, and there is no information on population structure. This constitutes a management problem because this shark comprises approximately 50% of the catch of small coastal sharks in Brazil. In this study, populations of R. lalandii distributed from the Caribbean to southern Brazil were investigated using sequences from the mitochondrial DNA control region. Analysis of molecular variance revealed strong structuring between population samples from the Caribbean and those from the Brazilian coast (F{cyrillic}ST=0.254, P<0.0001). Significant differences in the rates of genetic diversity between these major areas were also detected. The observed levels of population structuring are likely to be driven by female phylopatry. Therefore, the identification of both mating and nursery areas with parallel ban/restriction of fishing in these areas may be critical for the long-term sustainability of these populations. © 2013 John Wiley & Sons, Ltd.

Initial description of the phylogeography, population structure and genetic diversity of Atlantic spotted dolphins from Brazil and the Caribbean, inferred from analyses of mitochondrial and nuclear DNA

We provide initial information regarding the population structure and genetic diversity of Stenella frontalis from the Caribbean and southeastern Brazil from analyses of mitochondrial control region sequences and sequences from the first intron of the α-lactalbumin gene. Comparisons with previously described S. frontalis sequences showed a high number of haplotypes shared between populations throughout their distribution range. High diversity was found for southeastern Brazil and Caribbean samples, and population structure analyses indicate significant differentiation among population units at the FST level, but not at the ΦST level. Significant differentiation at the FST level was found between the Caribbean population unit and all other populations units. These results suggest historical or present connectivity between the Azores and Madeira and the southeastern Brazil groups and population differentiation between the Caribbean and southeastern Brazil, supporting the notion of two separate stocks in the waters around the Atlantic coast of South America. © 2013 Elsevier Ltd.