The Empirical Study of the Schema Theory of Genetic Algorithm Based on 3-satisfiability Problem
- 10.2991/jimet-15.2015.84How to use a DOI?
- schema theory; genetic algorithm; 3-SAT problem
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.
- © 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 -