Schema theorem for non binary sets?

AI Thread Summary
The schema theorem indicates that genetic algorithms (GAs) are likely to converge to a solution, akin to the second law of thermodynamics in optimization. While commonly illustrated with binary genes, the theorem applies to non-binary genes as well, such as ASCII characters. The key point is that chromosomes with higher fitness tend to proliferate exponentially, potentially leading to a local optimum, though this does not guarantee a global optimum. The theorem emphasizes that schemata, which are templates identifying subsets of strings with similarities, are not restricted to binary strings; they can encompass various types of strings, including integers and real numbers. Modifying the genetic representation does not require a full proof if each gene can be represented in binary.
Superposed_Cat
Messages
388
Reaction score
5
Hey all, the schema theorem shows that in all probability a genetic algorithm will converge to a solution. much like the second law of thermodynamics for optimization. Although, it is taught with the genes being $$ \in (0,1, *), * \in (0,1) $$ is there a proof for non binary genes? example ASCII characters? and if you want to modify it yourself do you need t do proof the whole way through or just show that each element in your set of genes can be respresnted in binary? Any help appreciated.
 
Technology news on Phys.org
The theorem is not only based on binary strings, although the most common examples to explain it are shown using binary strings (and this also happens to GA's in general). But what the schema theorem really means is that those chromossomes (or strings) with higher fitness have the tendency to grow exponentially in number, thus they will eventually (in a short period of time) dominate the population until a point where you will not be able to improve the solution with the current population. At this point, you have reached a local optimum, which can be the global optimum, but there is no guarantee of such thing for most problems.

Quoting Wikipedia: "It says that short, low-order schemata with above-average fitness increase exponentially in successive generations".

Also, note that a schema is a template that identifies a subset of strings with similarities at certain string positions, but it makes no "rule" on the type of string you are working with, be them binary, integer or real strings.
 
  • Like
Likes Superposed_Cat
Thanks :)
 
I tried a web search "the loss of programming ", and found an article saying that all aspects of writing, developing, and testing software programs will one day all be handled through artificial intelligence. One must wonder then, who is responsible. WHO is responsible for any problems, bugs, deficiencies, or whatever malfunctions which the programs make their users endure? Things may work wrong however the "wrong" happens. AI needs to fix the problems for the users. Any way to...
Thread 'Star maps using Blender'
Blender just recently dropped a new version, 4.5(with 5.0 on the horizon), and within it was a new feature for which I immediately thought of a use for. The new feature was a .csv importer for Geometry nodes. Geometry nodes are a method of modelling that uses a node tree to create 3D models which offers more flexibility than straight modeling does. The .csv importer node allows you to bring in a .csv file and use the data in it to control aspects of your model. So for example, if you...

Similar threads

Replies
15
Views
2K
Replies
18
Views
2K
Replies
2
Views
1K
Replies
3
Views
3K
Replies
2
Views
183
Replies
2
Views
2K
Replies
1
Views
4K
Back
Top