Recent research in molecular evolution has raised awareness of the importance of selective neutrality. Several different models of neutrality have been proposed based on Kauffman's well-known NK landscape model. Two of these models, NKp and NKq, are investigated and found to display significantly different structural properties. The fitness distributions of these neutral landscapes reveal that their levels of correlation with non-neutral landscapes are significantly different, as are the distributions of neutral mutations. In this paper we describe a series of simulations of a hill climbing search algorithm on NK, NKp and NKq landscapes with varying levels of epistatic interaction. These simulations demonstrate differences in the way that epistatic interaction affects the 'searchability' of neutral landscapes. We conclude that the method used to implement neutrality has an impact on both the structure of the resulting landscapes and on the performance of evolutionary search algorithms on these landscapes. These model-dependent effects must be taken into consideration when modelling biological phenomena.
Recurrent neural network processing of regular language is reasonably well understood. Recent work has examined the less familiar question of context-free languages. Previous results regarding the language a n b n suggest that while it is possible for a small recurrent network to process context-free languages, learning them is difficult. This paper considers the reasons underlying this difficulty by considering the relationship between the dynamics of the network and weightspace. We are able to show that the dynamics required for the solution lie in a region of weightspace close to a bifurcation point where small changes in weights may result in radically different network behaviour. Furthermore, we show that the error gradient information in this region is highly irregular. We conclude that any gradient-based learning method will experience difficulty in learning the language due to the nature of the space, and that a more promising approach to improving learning performance may be to make weight changes in a nonindependent manner.
Deacon has recently proposed that complexes of genes can be integrated into functional groups as a result of environmental changes that mask and unmask selection pressures. For example, many animals endogenously synthesize ascorbic acid (vitamin C), but anthropoid primates have only a nonfunctional version of the crucial gene for this pathway. It is hypothesized that the loss of functionality occurred in the evolutionary past when a diet rich in vitamin C masked the effect of the gene, and its loss effectively trapped the animals in a fruit-eating lifestyle. As a result, the complex of abilities that support this lifestyle were evolutionarily bound together, forming a multilocus complex. In this study we use evolutionary computation simulations to explore the thesis that masking and unmasking can transfer dependence from one set of genes to many sets, and thereby integrate the whole complex of genes. We used a framework based on Hinton and Nowlan's 1987 simulation of the Baldwin effect. Additional gene complexes and an environmental parameter were added to their basic model, and the fitness function extended. The simulation clearly demonstrates that the genetic redistribution effect can occur in silico, showing an initial advantage of endogenously synthesized vitamin C, followed by transfer of the fitness contribution to the complex of genes that together allow the acquisition of vitamin C from the environment. As is well known in the modeling community, the Baldwin effect only occurs in simulations when the population of agents is ''poised on the brink'' of discovering the genetically specified solution. Similarly, the redistribution effect occurs in simulations under specific initial conditions: too little vitamin C in the environment, and its synthesis it is never fully masked; too much vitamin C, and the abilities required to acquire it are not tightly integrated. The Baldwin effect has been hypothesized as a potential mechanism for developing language-specific adaptations like innate universal grammar and other highly modular capacities. We conclude with a discussion of the relevance of genetic assimilation and genetic redistribution to the evolution of language and other cognitive adaptations.
NK models provide a family of tunably rugged fitness landscapes used in a wide range of evolutionary computation studies. It is well known that the average height of local optima regresses to the mean of the landscape with increasing epistasis, K. This fact has been confirmed using both theoretical studies of landscape structure and empirical studies of evolutionary search. We show that the global optimum behaves quite differently: the expected value of the global maximum is highest in the maximally rugged case. Furthermore, we demonstrate that this expected value increases with K, despite the fact that the average fitness of the local optima decreases. That is, the highest peaks are found in the most rugged landscapes, scattered amongst masses of low-lying peaks. We find the asymptotic value of the global optimum as N approaches infinity for both the smooth and maximally rugged cases. In evolutionary search, the optima that are found reflect the local optima that exist in the landscape, the size of these optima -which corresponds to the size of their basins of attraction, and the effort expended in the search process. Increasing the level of epistasis in an NK landscape stochastically introduces higher peaks, but renders them exponentially more difficult to find.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.