An Overview of Schema Theory

by   David White, et al.

The purpose of this paper is to give an introduction to the field of Schema Theory written by a mathematician and for mathematicians. In particular, we endeavor to to highlight areas of the field which might be of interest to a mathematician, to point out some related open problems, and to suggest some large-scale projects. Schema theory seeks to give a theoretical justification for the efficacy of the field of genetic algorithms, so readers who have studied genetic algorithms stand to gain the most from this paper. However, nothing beyond basic probability theory is assumed of the reader, and for this reason we write in a fairly informal style. Because the mathematics behind the theorems in schema theory is relatively elementary, we focus more on the motivation and philosophy. Many of these results have been proven elsewhere, so this paper is designed to serve a primarily expository role. We attempt to cast known results in a new light, which makes the suggested future directions natural. This involves devoting a substantial amount of time to the history of the field. We hope that this exposition will entice some mathematicians to do research in this area, that it will serve as a road map for researchers new to the field, and that it will help explain how schema theory developed. Furthermore, we hope that the results collected in this document will serve as a useful reference. Finally, as far as the author knows, the questions raised in the final section are new.


page 1

page 2

page 3

page 4


Digenes: genetic algorithms to discover conjectures about directed and undirected graphs

We present Digenes, a new discovery system that aims to help researchers...

Statistical Learning Theory: Models, Concepts, and Results

Statistical learning theory provides the theoretical basis for many of t...

Report on the "The Future of the Shell" Panel at HotOS 2021

This document summarizes the challenges and possible research directions...

Finding Structure in Dynamic Networks

This document is the first part of the author's habilitation thesis (HDR...

A new approach for extracting the conceptual schema of texts based on the linguistic Thematic Progression theory

The purpose of this article is to present a new approach for the discove...

Twelve Simple Algorithms to Compute Fibonacci Numbers

The Fibonacci numbers are a sequence of integers in which every number a...

Theorizing Information Sources for Hope: Belief, Desire, Imagination, and Metacognition

Introduction. Hope is a positive attitude oriented toward a possible (ye...

Please sign up or login with your details

Forgot password? Click here to reset