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

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

明亮1;王宇平1;焦永昌2

(1. 西安电子科技大学理学院, 陕西西安 710071;
2. 西安电子科技大学天线与电磁散射研究所, 陕西西安 710071)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2004-08-20 发布日期:2004-08-20

Study of the schema theorems for recombination

MING Liang1;WANG Yu-ping1;JIAO Yong-chang2

(1. School of Science, Xidian Univ., Xi'an 710071, China;
2. Research Inst. of Antenna and EM Scatterng, Xidian Univ., Xi'an 710071, China)

Received:1900-01-01 Revised:1900-01-01 Online:2004-08-20 Published:2004-08-20

摘要/Abstract

摘要： 模式定理是遗传算法的重要理论结果．一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率．讨论在模式的存活和新建的共同作用下的模式定理，提出了几个基础概念——子模式、互补模式、模式的存活和模式的新建，给出了在模式的存活和新建共同作用下的模式定理，它深入和推广了目前模式定理的结果．

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

Abstract: 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.

Key words: genetic algorithm, schema theorem, uniform recombination

中图分类号:

TP18

明亮1;王宇平1;焦永昌2. 关于杂交算子模式定理的研究[J]. J4, 2004, 31(4): 547-550.

MING Liang1;WANG Yu-ping1;JIAO Yong-chang2.

Study of the schema theorems for recombination

[J]. J4, 2004, 31(4): 547-550.

[1]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[2]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[3]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[4]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[5]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[6]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.
[7]	王晓丽;王宇平;孟坤. 考虑处理机释放时间的可分任务调度优化模型[J]. J4, 2016, 43(1): 47-53.
[8]	龚昌妹;邵晓鹏;吴腾飞;代伟佳;刘杰涛;张建奇. 随机散射光波的全局优化调幅聚焦[J]. J4, 2016, 43(1): 99-104.
[9]	吴凯;苏涛 . 全通型分数延时滤波器的设计[J]. J4, 2015, 42(4): 8-13.
[10]	葛琳;季新生;江涛 . 利用E-IGA-RBF的网络信息内容安全事件态势预测[J]. J4, 2015, 42(4): 107-113.
[11]	冯学勇;杨林;龚书喜;王建晓. 可用于基站天线测量的平面波产生器的设计[J]. J4, 2015, 42(3): 33-37.
[12]	王尔申;张淑芳;蔡明;庞涛. 遗传粒子滤波的GPS接收机自主完好性监测[J]. J4, 2015, 42(1): 136-141.
[13]	陈励华;王仕成;刘志国;孙渊. 一种低成本地磁匹配导航方法[J]. J4, 2013, 40(1): 118-122+188.
[14]	仁庆道尔吉;王宇平. 有限字符集编码下的模式定理及其证明[J]. J4, 2012, 39(6): 99-103.
[15]	张妍;冯大政;曲小宁. 枝切法与曲面拟合结合的InSAR相位展开算法[J]. J4, 2012, 39(5): 47-53.