The Empirical Study of the Schema Theory of Genetic Algorithm Based on 3-satisfiability 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.

关键词： schema theory genetic algorithm 3-SAT problem

作者: ZHANG YuAn LI BingFen

作者单位: Department of Computer Technology and Applications,Qinghai University, Xining 810016 China School of Mechanical Engineering,Qinghai University, 810016, China

会议类型: 国际会议

会议名称: 2015 Joint International Mechanical,Electronic and Information Technology Conference(JIMET 2015)(2015 联合国际机械,电子与信息技术国际会议)

会议地点: 重庆

会议语种:英文

页码: 448-453

在线出版日期: 2015-12-18（万方平台首次上网日期，不代表论文的发表时间）