首页 | 本学科首页   官方微博 | 高级检索  
     


Tracking primary hyperplane competitors during genetic search
Authors:Darrell Whitley  Rajarshi Das  Curtis Crabb
Affiliation:(1) Computer Science Department, Colorado State University, 80523 Fort Collins, CO, USA
Abstract:Holland's fundamental theorem of genetic algorithms (the ldquoschema theoremrdquo) provides a lower bound on the sampling rate of a single hyperplane during genetic search. However, the theorem tracks the change in representation for a single hyperplaneas if its representation is independent of other hyperplanes. Hyperplane samples are clearly interdependent and interactions in the hyperplane samples means that Holland's notion of ldquoimplicit parallelismrdquo does not universally hold when conflicting hyperplanes interact. A set of equations are defined which allows one to model the interaction of strings, or of schemata representing hyperplanes at order-N and hyperplanes less than order-N. These equations do not account for the effects of higher order hyperplanes or co-lateral competitions. Nevertheless, these equations can serve to better describe the interaction of primary hyperplane competitors.
Keywords:Genetic algorithm  schema theorem  hyperplane competitions
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号