Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference

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

Authors
Zhang Yuan, Li BingFen
Corresponding Author
Zhang Yuan
Available Online December 2015.
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)

Volume Title
Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference
Series
Advances in Computer Science Research
Publication Date
December 2015
ISBN
978-94-6252-129-2
ISSN
2352-538X
DOI
10.2991/jimet-15.2015.84How to use a DOI?
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/).

Cite this article

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  -