| 引用本文: | 明 亮, 王宇平.基于三进制表示的新模式定理[J].控制理论与应用,2005,22(2):266~268.[点击复制] |
| MING Liang, WANG Yu-ping.Schema theorem based on ternary representation[J].Control Theory and Technology,2005,22(2):266~268.[点击复制] |
|
| 基于三进制表示的新模式定理 |
| Schema theorem based on ternary representation |
| 摘要点击 1332 全文点击 1259 投稿时间：2003-10-30 修订日期：2004-05-31 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2005,22(2):266-268 |
| 中文关键词 模式 模式定理 杂交 均匀杂交 |
| 英文关键词 schema schema theorem uniform crossover operator ternary representation |
| 基金项目 国家自然科学基金资助项目(60374063); 教育部留学回国人员科研启动基金资助项目; 陕西省自然科学研究计划资助项目(2001SL06). |
|
| 中文摘要 |
| 一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计了在均匀杂交算子作用下模式的存活概率和新建概率.最后对均匀杂交算子给出了在模式的存活和模式的新建共同作用下的模式定理,这一结果深入和推广了目前模式定理的结果. |
| 英文摘要 |
| The existing schema theorems usually use the binary representation of schema,and discuss the probability of schema survival without considering the probability of schema construction.Thus they cannot describe the change of schema exactly.A new representation method of schema called ternary representation is proposed.By using this new representation,one can easily distinguish the schema survival and schema construction,and estimate the probability of schema survival and the probability of schema construction for uniform crossover operator,respectively.At last,the schema theorem for uniform crossover operator is proposed considering both schema survival and schema construction.It deepens and generalizes the existing results on schema theorems. |
|
|
|
|
|