Visual representation of the position of the mating pool during the genetic algorithm process.
A mating pool is a concept used in evolutionary computation, which refers to a family of algorithms used to solve optimization and search problems.[1]
The mating pool is formed by candidate solutions that the selection operators deem to have the highest fitness in the current population. Solutions that are included in the mating pool are referred to as parents. Individual solutions can be repeatedly included in the mating pool, with individuals of higher fitness values having a higher chance of being included multiple times. Crossover operators are then applied to the parents, resulting in recombination of genes recognized as superior. Lastly, random changes in the genes are introduced through mutation operators, increasing the genetic variation in the gene pool. Those two operators improve the chance of creating new, superior solutions. A new generation of solutions is thereby created, the children, who will constitute the next population. Depending on the selection method, the total number of parents in the mating pool can be different to the size of the initial population, resulting in a new population that’s smaller. To continue the algorithm with an equally sized population, random individuals from the old populations can be chosen and added to the new population.[1][2][3]
At this point, the fitness value of the new solutions is evaluated. If the termination conditions are fulfilled, processes come to an end. Otherwise, they are repeated.
The repetition of the steps result in candidate solutions that evolve towards the most optimal solution over time. The genes will become increasingly uniform towards the most optimal gene, a process called convergence. If 95% of the population share the same version of a gene, the gene has converged. When all the individual fitness values have reached the value of the best individual, i.e. all the genes have converged, population convergence is achieved.[1][4]
^ abcRegupathi, R. “Cost Optimization Of Multistoried Rc Framed Structure Using Hybrid Genetic Algorithm.” International Research Journal of Engineering and Technology (IRJET), vol. 04, no. 07, July 2017, p. 890., www.irjet.net/archives/V4/i7/IRJET-V4I7211.pdf.
^Schatten, Alexander (19 June 2002). "Genetic Algorithms".
^Mitchell, Melanie; Taylor, Charles E. (November 1999). "Evolutionary Computation: An Overview". Annual Review of Ecology and Systematics. 30 (1): 593–616. doi:10.1146/annurev.ecolsys.30.1.593. ISSN 0066-4162.
^Beasley, D., Bull, D. R., & Martin, R. R. (1993). An overview of genetic algorithms: Part 1, fundamentals. University computing, 15(2), 56-69.
A matingpool is a concept used in evolutionary computation, which refers to a family of algorithms used to solve optimization and search problems. The...
progeny (see mating systems). For animals, mating strategies include random mating, disassortative mating, assortative mating, or a matingpool. In some birds...
population is panmictic. In genetics and heredity, random mating usually implies the hybridising (mating) of individuals regardless of any spatial, physical...
more fragmented, leading to less genetic diversity in the potential matingpool. Pygmy hippos are among the species illegally hunted for food in Liberia...
mating type is determined by a specific genetic locus known as MAT, which governs the mating behaviour of the cells. Haploid yeast can switch mating types...
the genetic diversity within cat breeds. A degree of outcrossing to avoid mating between very close relatives is believed to happen in the wild. Outcrossing...
A Moon Shaped Pool is the ninth studio album by the English rock band Radiohead. It was released digitally on 8 May 2016, with a retail release on 17 June...
nymphs may prey on one another and the female may feed on the male after mating is concluded.[citation needed] Additionally, like many reduviids, the species...
several hours to finish mating, which increases this vulnerability. For species that copulate for longer periods, shifting their mating schedule may additionally...
the Wayback Machine Video: Pool frogs and hybrid green frogs on YouTube. Mixed mating of pool frog and edible frog; pool frog are grass green and smaller...
D.; Buhleier, B. M.; Marshall, G. J. (2006). "Mating tactics and mating system of an aquatic-mating pinniped: the harbor seal, Phoca vitulina". Behavioral...
"necking", combat bouts where the neck is used as a weapon. Dominant males gain mating access to females, which bear sole responsibility for rearing the young...
prevents the female from mating again. Males can also prevent future mating by transferring an anti-Aphrodiasic to the female during mating. This behavior is...
coast; they were hybrids between Risso's and bottlenose dolphins. This mating was later repeated in captivity, producing a hybrid calf. In captivity,...
of the most complex mating cultures of any documented octopus species. They participate in three distinct mating strategies: mate guarding, transient...
purpose of attracting mates, are known as mating calls. In primates, copulation calling is typically observed at the end of mating and there are vast variations...
wonderful and colorful rainbow which is regarded by the local people as “a mating ceremony.” Umbrella Rock Akaa Falls Jovago (16 October 2015). "Boti Falls...
pride together with their cubs. Female and male lions associate only when mating. Coalitions of males hold territory for a longer time than single lions...
"The Pool Guy" is the 118th episode of NBC sitcom Seinfeld. This was the eighth episode of the seventh season. It aired on November 16, 1995. The end credit...
Inbreeding is the production of offspring from the mating or breeding of individuals or organisms that are closely related genetically. By analogy, the...
Groove-o-Matic Invasion Jewel Thief LEGO Builder Bots Lexibox Deluxe Monopoly Monster Park Madness Orbital Run 'N Gun Football SabreWing 2 Shooting Stars Pool...
from dying of frostbite, the baleen mother must migrate to warmer calving/mating grounds. They will then stay there for a matter of months until the calf...
either foreign or domestic policy. Occasionally, the running mate is chosen from the pool of candidates who also ran in the primary, as was the case in...
Global Information