1,782 research outputs found
Evolutionary improvement of programs
Most applications of genetic programming (GP) involve the creation of an entirely new function, program or expression to solve a specific problem. In this paper, we propose a new approach that applies GP to improve existing software by optimizing its non-functional properties such as execution time, memory usage, or power consumption. In general, satisfying non-functional requirements is a difficult task and often achieved in part by optimizing compilers. However, modern compilers are in general not always able to produce semantically equivalent alternatives that optimize non-functional properties, even if such alternatives are known to exist: this is usually due to the limited local nature of such optimizations. In this paper, we discuss how best to combine and extend the existing evolutionary methods of GP, multiobjective optimization, and coevolution in order to improve existing software. Given as input the implementation of a function, we attempt to evolve a semantically equivalent version, in this case optimized to reduce execution time subject to a given probability distribution of inputs. We demonstrate that our framework is able to produce non-obvious optimizations that compilers are not yet able to generate on eight example functions. We employ a coevolved population of test cases to encourage the preservation of the function's semantics. We exploit the original program both through seeding of the population in order to focus the search, and as an oracle for testing purposes. As well as discussing the issues that arise when attempting to improve software, we employ rigorous experimental method to provide interesting and practical insights to suggest how to address these issues
‘The uses of ethnography in the science of cultural evolution’. Commentary on Mesoudi, A., Whiten, A. and K. Laland ‘Toward a unified science of cultural evolution’
There is considerable scope for developing a more explicit role for ethnography within the research program proposed in the article. Ethnographic studies of cultural micro-evolution would complement experimental approaches by providing insights into the “natural” settings in which cultural behaviours occur. Ethnography can also contribute to the study of cultural macro-evolution by shedding light on the conditions that generate and maintain cultural lineages
Grammaticalization and phonological reidentification in White Hmong
The “dynamic coevolution of meaning and form” of Bybee et al. ( 1994 : 20) has been the subject of significant discussion as regards the languages of Mainland Southeast Asia. However, little work has focused on the mechanisms through which this coevolution occurs when it does surface in these languages. The current work considers phonological reidentification resulting from phonetic reduction in White Hmong (Hmong-Mien, Laos) involving four morphemes, ntshai/ntshe ‘maybe’, saib/seb ‘see if/whether; COMP.CFACT’, puag/pug ‘LOCL;INTS’, and niaj/nej ‘each, every’. These morphemes exhibit an alternation where a rime is phonologically reidentified in a manner consistent with typical phonetic underarticulation patterns, such that an exemplar-model approach (Pierrehumbert 2001 , inter alia) provides a straightforward explanation. Furthermore, the data show that the phonological reidentification patterns found in White Hmong exhibit parallels in other languages in the region, confirming that an areal approach to grammaticalization provides greater descriptive adequacy cross-linguistically as regards this phenomenon
Language: The missing selection pressure
Human beings are talkative. What advantage did their ancestors find in
communicating so much? Numerous authors consider this advantage to be "obvious"
and "enormous". If so, the problem of the evolutionary emergence of language
amounts to explaining why none of the other primate species evolved anything
even remotely similar to language. What I propose here is to reverse the
picture. On closer examination, language resembles a losing strategy. Competing
for providing other individuals with information, sometimes striving to be
heard, makes apparently no sense within a Darwinian framework. At face value,
language as we can observe it should never have existed or should have been
counter-selected. In other words, the selection pressure that led to language
is still missing. The solution I propose consists in regarding language as a
social signaling device that developed in a context of generalized insecurity
that is unique to our species. By talking, individuals advertise their
alertness and their ability to get informed. This hypothesis is shown to be
compatible with many characteristics of language that otherwise are left
unexplained.Comment: 34 pages, 3 figure
Recommended from our members
What can mathematical, computational and robotic models tell us about the origins of syntax?
The Evolution of Religion: How Cognitive By-Products, Adaptive Learning Heuristics, Ritual Displays, and Group Competition Generate Deep Commitments to Prosocial Religio
Understanding religion requires explaining why supernatural beliefs, devotions, and rituals are both universal and variable across cultures, and why religion is so often associated with both large-scale cooperation and enduring group conflict. Emerging lines of research suggest that these oppositions result from the convergence of three processes. First, the interaction of certain reliably developing cognitive processes, such as our ability to infer the presence of intentional agents, favors—as an evolutionary by-product—the spread of certain kinds of counterintuitive concepts. Second, participation in rituals and devotions involving costly displays exploits various aspects of our evolved psychology to deepen people's commitment to both supernatural agents and religious communities. Third, competition among societies and organizations with different faith-based beliefs and practices has increasingly connected religion with both within-group prosociality and between-group enmity. This connection has strengthened dramatically in recent millennia, as part of the evolution of complex societies, and is important to understanding cooperation and conflict in today's world.by-product hypothesis, credibility enhancing displays, cultural 40 transmission, cooperation, group competition, high gods,min
- …