%0 Journal Article %1 kashtan2007vec %A Kashtan, N. %A Noor, E. %A Alon, U. %D 2007 %I National Acad Sciences %J Proceedings of the National Academy of Sciences %K graphs spatial_structure speed_of_evolution variation simulation %N 34 %P 13711 %T Varying environments can speed up evolution %U http://www.springerlink.com/content/hg16252k77433071/ %V 104 %X We investigate the effect that population structure has upon the course of artificial evolution. We represent an arbitrary population structure by embedding a population of individuals in a graph. Each individual resides at a vertex of the graph and can only choose a mating partner from among its neighbors in the graph. Each individual mates with the selected partner and is replaced by the resultant offspring in the next generation. We embed populations in a variety of trees and mesh-structured graphs and observe differences in rates of change of average fitness and percent polymorphism over successive generations. Results indicate that populations embedded in sparse random graphs having relatively low diameter yield results similar to those embedded in complete graphs.

@article{kashtan2007vec, abstract = {We investigate the effect that population structure has upon the course of artificial evolution. We represent an arbitrary population structure by embedding a population of individuals in a graph. Each individual resides at a vertex of the graph and can only choose a mating partner from among its neighbors in the graph. Each individual mates with the selected partner and is replaced by the resultant offspring in the next generation. We embed populations in a variety of trees and mesh-structured graphs and observe differences in rates of change of average fitness and percent polymorphism over successive generations. Results indicate that populations embedded in sparse random graphs having relatively low diameter yield results similar to those embedded in complete graphs.}, added-at = {2009-02-23T22:20:25.000+0100}, author = {Kashtan, N. and Noor, E. and Alon, U.}, biburl = {https://www.bibsonomy.org/bibtex/25721ee30917ed65c9158d839927b9fe6/peter.ralph}, description = {Varying environments can speed up evolution}, interhash = {18641eb9ac87414e8b2e59706b8613a2}, intrahash = {5721ee30917ed65c9158d839927b9fe6}, journal = {Proceedings of the National Academy of Sciences}, keywords = {graphs spatial_structure speed_of_evolution variation simulation}, note = {in: "Population Structure and Artificial Evolution"}, number = 34, pages = 13711, publisher = {National Acad Sciences}, timestamp = {2013-02-25T23:06:51.000+0100}, title = {{Varying environments can speed up evolution}}, url = {http://www.springerlink.com/content/hg16252k77433071/}, volume = 104, year = 2007 }