Schema (genetic algorithms): Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Alter: template type. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 882/1682
Clarified plural form of "schema". Clarification of the relation between schemata and topology, namely that 1) schemata form a basis for a topology, not a topology itself; and 2) the topology they form a basis for is a product topology specifically.
Line 1:
{{Evolutionary algorithms}}
A '''schema''' ({{Plural form|'''schemata'''}}) is a template in [[computer science]] used in the field of [[genetic algorithm]]s that identifies a [[subset]] of strings with similarities at certain string positions. Schemata are a special case of [[cylinder set]]s;, andforming soa form[[Base (topology)|basis]] for a [[topologicalproduct spacetopology]] on strings.<ref name="Holland1">{{cite book |title=Adaptation in Natural and Artificial Systems|year=1992|edition=reprint|publisher=The MIT Press|author=Holland, John Henry |isbn=9780472084609 |url=https://books.google.com/books?id=JE5RAAAAMAAJ |url-status=live |accessdate=22 April 2014}}</ref> In other words, schemata can be used to generate a [[Topological space|topology]] on a space of strings.
 
== Description ==