Polyworld

Last updated
Stable release
2.6 / Feb 2015
Repository
Written in C++, Python
License Apple Public Source License

Polyworld is a cross-platform (Linux, Mac OS X) program written by Larry Yaeger to evolve Artificial Intelligence through natural selection and evolutionary algorithms.

It uses the Qt graphics toolkit and OpenGL to display a graphical environment in which a population of trapezoid agents search for food, mate, have offspring, and prey on each other. The population is typically only in the hundreds, as each individual is rather complex and the environment consumes considerable computer resources. The graphical environment is necessary since the individuals actually move around the 2-D plane and must be able to "see." Since some basic abilities, like eating carcasses or randomly generated food, seeing other individuals, mating or fighting with them, etc., are possible, a number of interesting behaviours have been observed to spontaneously arise after prolonged evolution, such as cannibalism, predators and prey, and mimicry.

Each individual makes decisions based on a neural net using Hebbian learning; the neural net is derived from each individual's genome. The genome does not merely specify the wiring of the neural nets, but also determines their size, speed, color, mutation rate and a number of other factors. The genome is randomly mutated at a set probability, which are also changed in descendant organisms.

Related Research Articles

<span class="mw-page-title-main">Seahorse</span> Genus of bony fishes

A seahorse is any of 46 species of small marine bony fish in the genus Hippocampus. "Hippocampus" comes from the Ancient Greek hippókampos (ἱππόκαμπος), itself from híppos (ἵππος) meaning "horse" and kámpos (κάμπος) meaning "sea monster" or "sea animal". Having a head and neck suggestive of a horse, seahorses also feature segmented bony armour, an upright posture and a curled prehensile tail. Along with the pipefishes and seadragons they form the family Syngnathidae.

<span class="mw-page-title-main">Axolotl</span> Species of salamander

The axolotl is a paedomorphic salamander closely related to the tiger salamander. It is unusual among amphibians in that it reaches adulthood without undergoing metamorphosis. Instead of taking to the land, adults remain aquatic and gilled. The species was originally found in several lakes underlying what is now Mexico City, such as Lake Xochimilco and Lake Chalco. These lakes were drained by Spanish settlers after the conquest of the Aztec Empire, leading to the destruction of much of the axolotl's natural habitat.

This glossary of ecology is a list of definitions of terms and concepts in ecology and related fields. For more specific definitions from other glossaries related to ecology, see Glossary of biology, Glossary of evolutionary biology, and Glossary of environmental science.

<span class="mw-page-title-main">American bullfrog</span> Species of amphibian

The American bullfrog, often simply known as the bullfrog in Canada and the United States, is a large true frog native to eastern North America. It typically inhabits large permanent water bodies such as swamps, ponds, and lakes. Bullfrogs can also be found in manmade habitats such as pools, koi ponds, canals, ditches and culverts. The bullfrog gets its name from the sound the male makes during the breeding season, which sounds similar to a bull bellowing. The bullfrog is large and is commonly eaten throughout its range, especially in the southern United States where they are plentiful.

<span class="mw-page-title-main">Genetic diversity</span> Total number of genetic characteristics in a species

Genetic diversity is the total number of genetic characteristics in the genetic makeup of a species, it ranges widely from the number of species to differences within species and can be attributed to the span of survival for a species. It is distinguished from genetic variability, which describes the tendency of genetic characteristics to vary.

In computer programming, gene expression programming (GEP) is an evolutionary algorithm that creates computer programs or models. These computer programs are complex tree structures that learn and adapt by changing their sizes, shapes, and composition, much like a living organism. And like living organisms, the computer programs of GEP are also encoded in simple linear chromosomes of fixed length. Thus, GEP is a genotype–phenotype system, benefiting from a simple genome to keep and transmit the genetic information and a complex phenotype to explore the environment and adapt to it.

<span class="mw-page-title-main">Pack hunter</span> Type of predatory animal

A pack hunter or social predator is a predatory animal which hunts its prey by working together with other members of its species. Normally animals hunting in this way are closely related, and with the exceptions of chimpanzees where only males normally hunt, all individuals in a family group contribute to hunting. When hunting cooperation is across two or more species, the broader term cooperative hunting is commonly used.

<span class="mw-page-title-main">Intraspecific competition</span> Species members compete for resources

Intraspecific competition is an interaction in population ecology, whereby members of the same species compete for limited resources. This leads to a reduction in fitness for both individuals, but the more fit individual survives and is able to reproduce. By contrast, interspecific competition occurs when members of different species compete for a shared resource. Members of the same species have rather similar requirements for resources, whereas different species have a smaller contested resource overlap, resulting in intraspecific competition generally being a stronger force than interspecific competition.

<span class="mw-page-title-main">Optimal foraging theory</span> Behavioral ecology model

Optimal foraging theory (OFT) is a behavioral ecology model that helps predict how an animal behaves when searching for food. Although obtaining food provides the animal with energy, searching for and capturing the food require both energy and time. To maximize fitness, an animal adopts a foraging strategy that provides the most benefit (energy) for the lowest cost, maximizing the net energy gained. OFT helps predict the best strategy that an animal can use to achieve this goal.

<span class="mw-page-title-main">Species distribution</span> Geographical area in which a species can be found

Species distribution, or speciesdispersion, is the manner in which a biological taxon is spatially arranged. The geographic limits of a particular taxon's distribution is its range, often represented as shaded areas on a map. Patterns of distribution change depending on the scale at which they are viewed, from the arrangement of individuals within a small family unit, to patterns within a population, or the distribution of the entire species as a whole (range). Species distribution is not to be confused with dispersal, which is the movement of individuals away from their region of origin or from a population center of high density.

<span class="mw-page-title-main">Cannibalism</span> Consuming another individual of the same species as food

Cannibalism is the act of consuming another individual of the same species as food. Cannibalism is a common ecological interaction in the animal kingdom and has been recorded in more than 1,500 species. Human cannibalism is well documented, both in ancient and in recent times.

<i>Stegodyphus lineatus</i> Species of spider

Stegodyphus lineatus is the only European species of the spider genus Stegodyphus. Male S. lineatus can grow up to 12 mm long while females can grow up to 15 mm. The colour can range from whitish to almost black. In most individuals the opisthosoma is whitish with two broad black longitudinal stripes. Males and females look similar, but the male is generally richer in contrast and has a bulbous forehead. The species name refers to the black lines on the back of these spiders. S. lineatus is found in the southern Mediterranean region of Europe and as far east as Tajikistan.

<i>Eciton burchellii</i> Species of ant

Eciton burchellii is a species of New World army ant in the genus Eciton. This species performs expansive, organized swarm raids that give it the informal name, Eciton army ant. This species displays a high degree of worker polymorphism. Sterile workers are of four discrete size-castes: minors, medias, porters (sub-majors), and soldiers (majors). Soldiers have much larger heads and specialized mandibles for defense. In lieu of underground excavated nests, colonies of E. burchellii form temporary living nests known as bivouacs, which are composed of hanging live worker bodies and which can be disassembled and relocated during colony emigrations. Eciton burchellii colonies cycle between stationary phases and nomadic phases when the colony emigrates nightly. These alternating phases of emigration frequency are governed by coinciding brood developmental stages. Group foraging efforts known as "raids" are maintained by the use of pheromones, can be 200 metres (660 ft) long, and employ up to 200,000 ants. Workers are also adept at making living structures out of their own bodies to improve efficiency of moving as a group across the forest floor while foraging or emigrating. Workers can fill "potholes" in the foraging trail with their own bodies, and can also form living bridges. Numerous antbirds prey on the Eciton burchellii by using their raids as a source of food. In terms of geographical distribution, this species is found in the Amazon jungle and Central America.

Tinbergen's four questions, named after 20th century biologist Nikolaas Tinbergen, are complementary categories of explanations for animal behaviour. These are also commonly referred to as levels of analysis. It suggests that an integrative understanding of behaviour must include ultimate (evolutionary) explanations, in particular:

Panmixia means uniform random fertilization. A panmictic population is one where all potential parents may contribute equally to the gamete pool, and that these gametes are uniformly distributed within the gamete population (gamodeme). This assumes that there are no hybridising restrictions within the parental population : neither genetics, cytogenetics nor behavioural; and neither spatial nor temporal. Therefore, all gamete recombination (fertilization) is uniformly possible. Both the Wahlund effect and the Hardy Weinberg equilibrium assume that the overall population is panmictic.

<span class="mw-page-title-main">Flour beetle</span> Common name for beetles that eat flour

Flour beetles are members of several darkling beetle genera including Tribolium and Tenebrio. They are pests of cereal silos and are widely used as laboratory animals, as they are easy to keep. The flour beetles consume wheat and other grains, are adapted to survive in very dry environments, and can withstand even higher amounts of radiation than cockroaches. They are a major pest in the agricultural industry and are highly resistant to insecticides.

<span class="mw-page-title-main">Population dynamics of fisheries</span>

A fishery is an area with an associated fish or aquatic population which is harvested for its commercial or recreational value. Fisheries can be wild or farmed. Population dynamics describes the ways in which a given population grows and shrinks over time, as controlled by birth, death, and migration. It is the basis for understanding changing fishery patterns and issues such as habitat destruction, predation and optimal harvesting rates. The population dynamics of fisheries is used by fisheries scientists to determine sustainable yields.

<span class="mw-page-title-main">Anglerfish</span> Bony fish of the teleost order Lophiiformes

The anglerfish are fish of the teleost order Lophiiformes. They are bony fish named for their characteristic mode of predation, in which a modified luminescent fin ray acts as a lure for other fish. The luminescence comes from symbiotic bacteria, which are thought to be acquired from seawater, that dwell in and around the sea.

Natural computing, also called natural computation, is a terminology introduced to encompass three classes of methods: 1) those that take inspiration from nature for the development of novel problem-solving techniques; 2) those that are based on the use of computers to synthesize natural phenomena; and 3) those that employ natural materials to compute. The main fields of research that compose these three branches are artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, fractal geometry, artificial life, DNA computing, and quantum computing, among others.

This glossary of genetics and evolutionary biology is a list of definitions of terms and concepts used in the study of genetics and evolutionary biology, as well as sub-disciplines and related fields, with an emphasis on classical genetics, quantitative genetics, population biology, phylogenetics, speciation, and systematics. Overlapping and related terms can be found in Glossary of cellular and molecular biology, Glossary of ecology, and Glossary of biology.

References