Polyworld

Last updated
Polyworld Screenshot, 1994 Polyworld.gif
Polyworld Screenshot, 1994

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

Linux Family of free and open-source software operating systems based on the Linux kernel

Linux is a family of free and open-source software operating systems based on the Linux kernel, an operating system kernel first released on September 17, 1991 by Linus Torvalds. Linux is typically packaged in a Linux distribution.

Larry Yaeger Artificial Intelligence researcher

Larry Steven Yaeger is a former Apple Distinguished Scientist and Full Professor of Informatics at Indiana University Bloomington, currently employed at Google. Outside of academia he is best known for designing the handwriting recognition software used in the Apple Newton and Inkwell. Yaeger's academic research focused on the evolution of true artificial intelligence through natural selection. He is the lead developer of Polyworld.

Natural selection Mechanism of evolution by differential survival and reproduction of individuals

Natural selection is the differential survival and reproduction of individuals due to differences in phenotype. It is a key mechanism of evolution, the change in the heritable traits characteristic of a population over generations. Charles Darwin popularised the term "natural selection", contrasting it with artificial selection, which in his view is intentional, whereas natural selection is not.

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.

OpenGL application programming interface for rendering 2D and 3D vector graphics

Open Graphics Library (OpenGL) is a cross-language, cross-platform application programming interface (API) for rendering 2D and 3D vector graphics. The API is typically used to interact with a graphics processing unit (GPU), to achieve hardware-accelerated rendering.

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.

Mutation rate A measure of the rate at which mutations occur during some unit of time

In genetics, the mutation rate is the frequency of new mutations in a single gene or organism over time. Mutation rates are not constant and are not limited to a single type of mutation, therefore there are many different types of mutations. Mutation rates are given for specific classes of mutations. Point mutations are a class of mutations which are small or large scale insertions or deletions. There are also Missense and Nonsense mutations, which are variations of point mutations. The rate of these types of substitutions can be further subdivided into a mutation spectrum which describes the influence of the genetic context on the mutation rate.

Genome entirety of an organisms hereditary information; genome of organism (encoded by the genomic DNA) is the (biological) information of heredity which is passed from one generation of organism to the next; is transcribed to produce various RNAs

In the fields of molecular biology and genetics, a genome is the genetic material of an organism. It consists of DNA. The genome includes both the genes and the noncoding DNA, as well as mitochondrial DNA and chloroplast DNA. The study of the genome is called genomics.

Related Research Articles

Inbreeding Production of offspring from the mating of individuals of a breed who are more closely related than the average members of the breed.

Inbreeding is the production of offspring from the mating or breeding of individuals or organisms that are closely related genetically. By analogy, the term is used in human reproduction, but more commonly refers to the genetic disorders and other consequences that may arise from expression of deleterious or recessive traits resulting from incestuous sexual relationships and consanguinity.

Seahorse genus of fishes

Seahorse is the name given to 45 species of small marine fish in the genus Hippocampus. "Hippocampus" comes from the Ancient Greek hippokampos, itself from hippos meaning "horse" and kampos meaning "sea monster". Having a head and neck suggestive of a horse, seahorses also feature segmented bony armour, an upright posture and a curled prehensile tail.

Axolotl salamander

The axolotl, Ambystoma mexicanum, also known as the Mexican walking fish, is a neotenic salamander related to the tiger salamander. Although the axolotl is colloquially known as a "walking fish", it is not a fish, but an amphibian. The species was originally found in several lakes, such as Lake Xochimilco underlying Mexico City. Axolotls are unusual among amphibians in that they reach adulthood without undergoing metamorphosis. Instead of developing lungs and taking to the land, adults remain aquatic and gilled.

Genetic diversity The total number of genetic characteristics in the genetic makeup of a species

Genetic diversity is the total number of genetic characteristics in the genetic makeup of a species. It is distinguished from genetic variability, which describes the tendency of genetic characteristics to vary.

Foraging Searching for wild food resources

Foraging is searching for wild food resources. It affects an animal's fitness because it plays an important role in an animal's ability to survive and reproduce. Foraging theory is a branch of behavioral ecology that studies the foraging behavior of animals in response to the environment where the animal lives.

Animal communication the transfer of information from one or a group of animals (sender or senders) to one or more other animals (receiver or receivers) that affects the current or future behaviour of the receivers

Animal communication is the transfer of information from one or a group of animals to one or more other animals that affects the current or future behavior of the receivers. Information may be sent intentionally, as in a courtship display, or unintentionally, as in the transfer of scent from predator to prey. Information may be transferred to an "audience" of several receivers. Animal communication is a rapidly growing area of study in disciplines including animal behavior, sociology, neurology and animal cognition. Many aspects of animal behavior, such as symbolic name use, emotional expression, learning and sexual behavior, are being understood in new ways.

Gerridae family of insects

The Gerridae are a family of insects in the order Hemiptera, commonly known as water striders, water skeeters, water bugs, pond skaters, water skippers, or jesus bugs. Consistent with the classification of the Gerridae as true bugs, gerrids have mouthparts evolved for piercing and sucking, and distinguish themselves by having the unusual ability to walk on water, making them pleuston (surface-living) animals. They are anatomically built to transfer their weight to be able to run on top of the water's surface. As a result, one could likely find water striders present in any pond, river, or lake. Over 1,700 species of gerrids have been described, 10% of them being marine.

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.

Pack hunter

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.

Optimal foraging theory

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.

Species distribution

Species distribution 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 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.

Cannibalism act or practice of eating the flesh or internal organs of its own beings

Cannibalism involves consuming all or part of another individual of the same species as food. To consume the same species, or show cannibalistic behavior, 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 arachnid

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>Puma</i> (genus) genus of mammals

Puma is a genus in the family Felidae that contains the cougar, and may also include several poorly known Old World fossil representatives. In addition to these potential Old World fossils, a few New World fossil representatives are possible, such as Puma pumoides and the two proposed species of the so-called "American cheetah".

Panmixia means random mating.

Newfoundland pine marten subspecies of North American member of the family Mustelidae

The Newfoundland pine marten is a genetically distinct subspecies of the American marten found only on the island of Newfoundland in the province of Newfoundland and Labrador, Canada; it is sometimes referred to as the American marten and is one of only 14 species of land mammals native to the island. The marten was listed as endangered by the COSEWIC in 2001 and has been protected since 1934, however the population still declines. The Newfoundland marten has been geographically and reproductively isolated from the mainland marten population for 7000 years. The Newfoundland pine marten is similar in appearance to its continental cousin, but is slightly larger, with dark brown fur with an orange/yellow patch on the throat. Females are an average weight of 772 grams and males have an average weight of 1275 grams. The Newfoundland subspecies is also observed to inhabit a wider range of forest types than its mainland counterparts. The population characteristics suggest that the Newfoundland marten is a product of unique ecological setting and evolutionary selective factors acting on the isolated island population. The Newfoundland pine marten is omnivorous, feeding on mainly small mammals, along with birds, old carcasses, insects and fruits; it is currently found in suitable pockets of mature forest habitat, on the west coast of Newfoundland and in and around Terra Nova National Park. The Pine Marten Study Area (PMSA) is located in southwestern Newfoundland and is a 2078 km2 wildlife reserve that was created in 1973 to protect the Newfoundland Marten.

Anglerfish order of fishes

The anglerfish is a fish of the teleost order Lophiiformes. It is a bony fish named for its characteristic mode of predation, in which a fleshy growth from the fish's head acts as a lure.

Population control is the practice of artificially maintaining the size of any population. It typically refers to the act of limiting the size of an animal population so that it remains manageable, as opposed to the act of protecting a species from excessive rates of extinction, which is referred to as conservation biology.

<i>Chilodonella uncinata</i> species of protozoan

Chilodonella uncinata is a single-celled organism of the ciliate class of alveoles. As a ciliate, C. uncinata has cilia covering its body and a dual nuclear structure, the micronucleus and macronucleus. Unlike some other ciliates, C. uncinata contains millions of minichromosomes in its macronucleus while its micronucleus is estimated to contain 3 chromosomes. Childonella uncinata is the causative agent of Chilodonelloza, a disease that affects the gills and skin of fresh water fish, and may act as a faculitative parasite of mosquito larva.

In biology, optimality models are a tool used to evaluate the costs and benefits of different organismal features, traits, and characteristics, including behavior, in the natural world. This evaluation allows researchers to make predictions about an organisms's optimal behavior or other aspects of its phenotype. Optimality modeling is the modeling aspect of optimization theory. It allows for the calculation and visualization of the costs and benefits that influence the outcome of a decision, and contributes to an understanding of adaptations. The approach based on optimality models in biology is sometimes called optimality theory.