Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

International audienceIn this paper, we conduct a fitness landscape analysis for multiobjective combinatorial optimization, based on the local optima of multiobjective NK-landscapes with objective correlation. In single-objective optimization, it has become clear that local optima have a strong impact on the performance of metaheuristics. Here, we propose an extension to the multiobjective case, based on the Pareto dominance. We study the co-influence of the problem dimension, the degree of non-linearity, the number of objectives and the correlation degree between objective functions on the number of Pareto local optima

Comparative Study of Multicanonical and Simulated Annealing Algorithms in the Protein Folding Problem

We compare a few variants of the recently proposed multicanonical method with the well known simulated annealing for the effectiveness in search of the energy global minimum of a biomolecular system. For this we study in detail Met-enkephalin, one of the simplest peptides. We show that the new method not only outperforms simulated annealing in the search of the energy groundstate but also provides more statistical-mechanical information about the system.Comment: to be published in Physica A, LATEX 32 pages, figures available on reques

Scattering theory and ground-state energy of Dirac fermions in graphene with two Coulomb impurities

We study the physics of Dirac fermions in a gapped graphene monolayer containing two Coulomb impurities. For the case of equal impurity charges, we discuss the ground-state energy using the linear combination of atomic orbitals (LCAO) approach. For opposite charges of the Coulomb centers, an electric dipole potential results at large distances. We provide a nonperturbative analysis of the corresponding low-energy scattering problem

The genetic architecture of the human cerebral cortex

INTRODUCTION The cerebral cortex underlies our complex cognitive capabilities. Variations in human cortical surface area and thickness are associated with neurological, psychological, and behavioral traits and can be measured in vivo by magnetic resonance imaging (MRI). Studies in model organisms have identified genes that influence cortical structure, but little is known about common genetic variants that affect human cortical structure. RATIONALE To identify genetic variants associated with human cortical structure at both global and regional levels, we conducted a genome-wide association meta-analysis of brain MRI data from 51,665 individuals across 60 cohorts. We analyzed the surface area and average thickness of the whole cortex and 34 cortical regions with known functional specializations. RESULTS We identified 306 nominally genome-wide significant loci (P < 5 × 10−8) associated with cortical structure in a discovery sample of 33,992 participants of European ancestry. Of the 299 loci for which replication data were available, 241 loci influencing surface area and 14 influencing thickness remained significant after replication, with 199 loci passing multiple testing correction (P < 8.3 × 10−10; 187 influencing surface area and 12 influencing thickness). Common genetic variants explained 34% (SE = 3%) of the variation in total surface area and 26% (SE = 2%) in average thickness; surface area and thickness showed a negative genetic correlation (rG = −0.32, SE = 0.05, P = 6.5 × 10−12), which suggests that genetic influences have opposing effects on surface area and thickness. Bioinformatic analyses showed that total surface area is influenced by genetic variants that alter gene regulatory activity in neural progenitor cells during fetal development. By contrast, average thickness is influenced by active regulatory elements in adult brain samples, which may reflect processes that occur after mid-fetal development, such as myelination, branching, or pruning. When considered together, these results support the radial unit hypothesis that different developmental mechanisms promote surface area expansion and increases in thickness. To identify specific genetic influences on individual cortical regions, we controlled for global measures (total surface area or average thickness) in the regional analyses. After multiple testing correction, we identified 175 loci that influence regional surface area and 10 that influence regional thickness. Loci that affect regional surface area cluster near genes involved in the Wnt signaling pathway, which is known to influence areal identity. We observed significant positive genetic correlations and evidence of bidirectional causation of total surface area with both general cognitive functioning and educational attainment. We found additional positive genetic correlations between total surface area and Parkinson’s disease but did not find evidence of causation. Negative genetic correlations were evident between total surface area and insomnia, attention deficit hyperactivity disorder, depressive symptoms, major depressive disorder, and neuroticism. CONCLUSION This large-scale collaborative work enhances our understanding of the genetic architecture of the human cerebral cortex and its regional patterning. The highly polygenic architecture of the cortex suggests that distinct genes are involved in the development of specific cortical areas. Moreover, we find evidence that brain structure is a key phenotype along the causal pathway that leads from genetic variation to differences in general cognitive function

Prehistoric inter-archipelago trading of Polynesian tree snails leaves a conservation legacy

Inter-archipelago exchange networks were an important aspect of prehistoric Polynesian societies. We report here a novel genetic characterization of a prehistoric exchange network involving an endemic Pacific island tree snail, Partula hyalina. It occurs in the Society (Tahiti only), Austral and Southern Cook Islands. Our genetic data, based on museum, captive and wild-caught samples, establish Tahiti as the source island. The source lineage is polymorphic in shell coloration and contains a second nominal species, the dark-shelled Partula clara, in addition to the white-shelled P. hyalina. Prehistoric inter-island introductions were non-random: they involved white-shelled snails only and were exclusively inter-archipelago in scope. Partulid shells were commonly used in regional Polynesian jewellery, and we propose that the white-shelled P. hyalina, originally restricted to Tahiti, had aesthetic value throughout these archipelagoes. Demand within the Society Islands could be best met by trading dead shells, but a low rate of inter-archipelago exchange may have prompted the establishment of multiple founder populations in the Australs and Southern Cooks. The alien carnivorous land snail Euglandina rosea has recently devastated populations of all 61 endemic species of Society Island partulid snails. Southern Cooks and Australs P. hyalina now represent the only unscathed wild populations remaining of this once spectacular land snail radiation