Coevolution of Algorithms and Deterministic Solution of Equations in Free Groups

Coevolution of Algorithms and Deterministic Solution of Equations in Free Groups

We discuss the use of evolutionary algorithms for solving problems in combinatorial group theory, using a class of equations in free groups as a test bench. We find that, in this context, there seems to be a correlation between successful evolutionary algorithms and the existence of good determinist...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Booth, Richard F., Borovik, Alexandre V.
Format: Buchkapitel
Sprache:eng
Schlagworte:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science
control theory
systems
Deterministic Algorithm
Evolutionary Algorithm
Exact sciences and technology
Free Generator
Free Group
Genetic Algorithm
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We discuss the use of evolutionary algorithms for solving problems in combinatorial group theory, using a class of equations in free groups as a test bench. We find that, in this context, there seems to be a correlation between successful evolutionary algorithms and the existence of good deterministic algorithms. We also trace the convergence of co-evolution of the population of fitness functions to a deterministic solution.
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-24650-3_2