关于杂交算子模式定理的研究  

Study of the schema theorems for recombination

作　　者：明亮[1] 王宇平[1] 焦永昌[2] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071 [2]西安电子科技大学天线与电磁散射研究所,陕西西安710071

出　　处：《西安电子科技大学学报》2004年第4期547-550,617,共5页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60171045);教育部留学回国人员科研启动基金资助;陕西省自然科学研究计划资助(2001SL06)

摘　　要：模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共同作用下的模式定理,提出了几个基础概念———子模式、互补模式、模式的存活和模式的新建,给出了在模式的存活和新建共同作用下的模式定理,它深入和推广了目前模式定理的结果.Schema theorems are important theoretical results in genetic algorithms. However, the general schema theorems only discuss the probability of the survival of schemas, but do not discuss the probability of the construction of schemas. In this paper we discuss the schema theorems affected by both the survival and the construction of schemas. First, some basic concepts including the subschema, the complementary-schema, the survival and the construction of schema are introduced, and then the schema theorems affected by both the survival and the construction of schemas are proposed. They are generalizations and extensions of the existing schema theorems.

关 键 词：遗传算法 模式定理 均匀杂交 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]