The Empirical Study of the Schema Theory of Genetic Algorithm Based on 3-satisfiability Problem

DOI

10.2991/jimet-15.2015.84How to use a DOI?

Keywords

schema theory; genetic algorithm; 3-SAT problem

Abstract

Undoubtedly, schema theory is one of the most significant of genetic algorithm theory. Many research and application based on the schema theory of genetic algorithms have been reported. Through mathematical analysis of genetic algorithm, every genetic operator all has great influence on genetic algorithm and the schema of genetic algorithm. So, this article studied the experimental of genetic algorithm based on 3-SAT problem to analyze the influence of the initial population, genetic operators on the schema.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zhang Yuan
AU  - Li BingFen
PY  - 2015/12
DA  - 2015/12
TI  - The Empirical Study of the Schema Theory of Genetic Algorithm Based on 3-satisfiability Problem
BT  - Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference
PB  - Atlantis Press
SP  - 448
EP  - 453
SN  - 2352-538X
UR  - https://doi.org/10.2991/jimet-15.2015.84
DO  - 10.2991/jimet-15.2015.84
ID  - Yuan2015/12
ER  -