An Evolutionary Approach for Solving the Rubik’s Cube Incorporating Exact Methods

Abstract. Solutions calculated by Evolutionary Algorithms have come to surpass exact methods for solving various problems. The Rubik’s Cube multiobjective optimization problem is one such area. In this work we present an evolutionary approach to solve the Rubik’s Cube with a low number of moves by building upon the classic Thistlethwaite’s approach. We provide a group theoretic analysis of the subproblem complexity in-duced by Thistlethwaite’s group transitions and design an Evolutionary Algorithm from the ground up including detailed derivation of our cus-tom fitness functions. The implementation resulting from these observa-tions is thoroughly tested for integrity and random scrambles, revealing performance that is competitive with exact methods without the need for pre-calculated lookup-tables.

Ape Conservation Physiology: Fecal Glucocorticoid Responses in Wild Pongo pygmaeus morio following Human Visitation

Nature-based tourism can generate important revenue to support conservation of biodiversity. However, constant exposure to tourists and subsequent chronic activation of stress responses can produce pathological effects, including impaired cognition, growth, reproduction, and immunity in the same animals we are interested in protecting. Utilizing fecal samples (N = 53) from 2 wild habituated orangutans (Pongo pygmaeus morio) (in addition to 26 fecal samples from 4 wild unhabituated orangutans) in the Lower Kinabatangan Wildlife Sanctuary of Sabah, Malaysian Borneo, we predicted that i) fecal glucocorticoid metabolite concentrations would be elevated on the day after tourist visitation (indicative of normal stress response to exposure to tourists on the previous day) compared to samples taken before or during tourist visitation in wild, habituated orangutans, and ii) that samples collected from habituated animals would have lower fecal glucocorticoid metabolites than unhabituated animals not used for tourism. Among the habituated animals used for tourism, fecal glucocorticoid metabolite levels were significantly elevated in samples collected the day after tourist visitation (indicative of elevated cortisol production on the previous day during tourist visitation). Fecal glucocorticoid metabolite levels were also lower in the habituated animals compared to their age-matched unhabituated counterparts. We conclude that the habituated animals used for this singular ecotourism project are not chronically stressed, unlike other species/populations with documented permanent alterations in stress responses. Animal temperament, species, the presence of coping/escape mechanisms, social confounders, and variation in amount of tourism may explain differences among previous experiments. Acute alterations in glucocorticoid measures in wildlife exposed to tourism must be interpreted conservatively. While permanently altered stress responses can be detrimental, preliminary results in these wild habituated orangutans suggest that low levels of predictable disturbance can likely result in low physiological impact on these animals

11β-hydroxysteroid dehydrogenase type 1 has no effect on survival during experimental malaria but affects parasitemia in a parasite strain-specific manner

status: publishe

Efficient Sparse Coding in Early Sensory Processing: Lessons from Signal Recovery

Sensory representations are not only sparse, but often overcomplete: coding units significantly outnumber the input units. For models of neural coding this overcompleteness poses a computational challenge for shaping the signal processing channels as well as for using the large and sparse representations in an efficient way. We argue that higher level overcompleteness becomes computationally tractable by imposing sparsity on synaptic activity and we also show that such structural sparsity can be facilitated by statistics based decomposition of the stimuli into typical and atypical parts prior to sparse coding. Typical parts represent large-scale correlations, thus they can be significantly compressed. Atypical parts, on the other hand, represent local features and are the subjects of actual sparse coding. When applied on natural images, our decomposition based sparse coding model can efficiently form overcomplete codes and both center-surround and oriented filters are obtained similar to those observed in the retina and the primary visual cortex, respectively. Therefore we hypothesize that the proposed computational architecture can be seen as a coherent functional model of the first stages of sensory coding in early vision

Coccidian Infection Causes Oxidative Damage in Greenfinches

The main tenet of immunoecology is that individual variation in immune responsiveness is caused by the costs of immune responses to the hosts. Oxidative damage resulting from the excessive production of reactive oxygen species during immune response is hypothesized to form one of such costs. We tested this hypothesis in experimental coccidian infection model in greenfinches Carduelis chloris. Administration of isosporan coccidians to experimental birds did not affect indices of antioxidant protection (TAC and OXY), plasma triglyceride and carotenoid levels or body mass, indicating that pathological consequences of infection were generally mild. Infected birds had on average 8% higher levels of plasma malondialdehyde (MDA, a toxic end-product of lipid peroxidation) than un-infected birds. The birds that had highest MDA levels subsequent to experimental infection experienced the highest decrease in infection intensity. This observation is consistent with the idea that oxidative stress is a causative agent in the control of coccidiosis and supports the concept of oxidative costs of immune responses and parasite resistance. The finding that oxidative damage accompanies even the mild infection with a common parasite highlights the relevance of oxidative stress biology for the immunoecological research

Ebola: translational science considerations

We are currently in the midst of the most aggressive and fulminating outbreak of Ebola-related disease, commonly referred to as “Ebola”, ever recorded. In less than a year, the Ebola virus (EBOV, Zaire ebolavirus species) has infected over 10,000 people, indiscriminately of gender or age, with a fatality rate of about 50%. Whereas at its onset this Ebola outbreak was limited to three countries in West Africa (Guinea, where it was first reported in late March 2014, Liberia, where it has been most rampant in its capital city, Monrovia and other metropolitan cities, and Sierra Leone), cases were later reported in Nigeria, Mali and Senegal, as well as in Western Europe (i.e., Madrid, Spain) and the US (i.e., Dallas, Texas; New York City) by late October 2014. World and US health agencies declared that the current Ebola virus disease (EVD) outbreak has a strong likelihood of growing exponentially across the world before an effective vaccine, treatment or cure can be developed, tested, validated and distributed widely. In the meantime, the spread of the disease may rapidly evolve from an epidemics to a full-blown pandemic. The scientific and healthcare communities actively research and define an emerging kaleidoscope of knowledge about critical translational research parameters, including the virology of EBOV, the molecular biomarkers of the pathological manifestations of EVD, putative central nervous system involvement in EVD, and the cellular immune surveillance to EBOV, patient-centered anthropological and societal parameters of EVD, as well as translational effectiveness about novel putative patient-targeted vaccine and pharmaceutical interventions, which hold strong promise, if not hope, to curb this and future Ebola outbreaks. This work reviews and discusses the principal known facts about EBOV and EVD, and certain among the most interesting ongoing or future avenues of research in the field, including vaccination programs for the wild animal vectors of the virus and the disease from global translational science perspective

Modeling Social Dominance: Elo-Ratings, Prior History, and the Intensity of Aggression

Among studies of social species, it is common practice to rank individuals using dyadic social dominance relationships. The Elo-rating method for achieving this is powerful and increasingly popular, particularly among studies of nonhuman primates, but suffers from two deficiencies that hamper its usefulness: an initial burn-in period during which the model is unreliable and an assumption that all win–loss interactions are equivalent in their influence on rank trajectories. Here, I present R code that addresses these deficiencies by incorporating two modifications to a previ- ously published function, testing this with data from a 9-mo observational study of social interactions among wild male chimpanzees (Pan troglodytes) in Uganda. I found that, unmodified, the R function failed to resolve a hierarchy, with the burn-in period spanning much of the study. Using the modified function, I incorporated both prior knowledge of dominance ranks and varying intensities of aggression. This effectively eliminated the burn-in period, generating rank trajectories that were consistent with the direction of pant-grunt vocalizations (an unambiguous demonstration of subordinacy) and field observations, as well as showing a clear relationship between rank and mating success. This function is likely to be particularly useful in studies that are short relative to the frequency of aggressive interactions, for longer-term data sets disrupted by periods of lower quality or missing data, and for projects investigating the relative importance of differing behaviors in driving changes in social dominance. This study highlights the need for caution when using Elo-ratings to model social dominance in nonhuman primates and other species

Evolution of sex-specific pace-of-life syndromes: genetic architecture and physiological mechanisms

Sex differences in life history, physiology, and behavior are nearly ubiquitous across taxa, owing to sex-specific selection that arises from different reproductive strategies of the sexes. The pace-of-life syndrome (POLS) hypothesis predicts that most variation in such traits among individuals, populations, and species falls along a slow-fast pace-of-life continuum. As a result of their different reproductive roles and environment, the sexes also commonly differ in pace-of-life, with important consequences for the evolution of POLS. Here, we outline mechanisms for how males and females can evolve differences in POLS traits and in how such traits can covary differently despite constraints resulting from a shared genome. We review the current knowledge of the genetic basis of POLS traits and suggest candidate genes and pathways for future studies. Pleiotropic effects may govern many of the genetic correlations, but little is still known about the mechanisms involved in trade-offs between current and future reproduction and their integration with behavioral variation. We highlight the importance of metabolic and hormonal pathways in mediating sex differences in POLS traits; however, there is still a shortage of studies that test for sex specificity in molecular effects and their evolutionary causes. Considering whether and how sexual dimorphism evolves in POLS traits provides a more holistic framework to understand how behavioral variation is integrated with life histories and physiology, and we call for studies that focus on examining the sex-specific genetic architecture of this integration

Women’s preferences for men’s facial masculinity: Trade-off accounts revisited

Studies on mate preferences have demonstrated that women’s perception of male attractiveness is sensitive to men’s facial masculinity, and that women’s preferences for facial masculinity are subject to individual differences, such as own condition. These individual differences have been linked to potential trade-offs that women face given the hypothesized benefits and costs that masculinity may cue in a potential partner. Whereas most studies based conclusions regarding such trade-offs on shifts in mean preferences for a feminized vs. masculinized face shape, here we directly investigated attractiveness as a function of different levels of masculinity. Using computer-graphic methods, we manipulated the facial masculinity of men’s 3D faces to vary between extremely feminine and hypermasculine, and assessed women’s preferences for these different masculinity levels in the light of individual differences in self-rated attractiveness, financial worries, pathogen disgust sensitivity, self-reported health and relationship status. Our findings show that some individual differences shift preferences towards a generally lower or higher masculinity level, whereas others affect the tolerance to low vs. high levels of masculinity. We suggest that the use of preference curves allows for a more comprehensive investigation of how and why women’s preferences for masculinity may shift under different contexts