| 引用本文: | 任庆生,曾 进,戚飞虎.自交叉算子[J].控制理论与应用,2001,18(4):525~528.[点击复制] |
| REN Qing-sheng,ZENG Jin,QI Fei-hu.Self-crossover Operator[J].Control Theory and Technology,2001,18(4):525~528.[点击复制] |
|
| 自交叉算子 |
| Self-crossover Operator |
| 摘要点击 1689 全文点击 1353 投稿时间：1999-11-02 修订日期：2000-09-12 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2001.4.011 |
| 2001,18(4):525-528 |
| 中文关键词 遗传算法 模式 自交叉算子 |
| 英文关键词 genetic algorithms schema self crossover operator |
| 基金项目 国家自然科学基金(60072029); 上海交通大学博士启动基金(A987011)资助项目. |
|
| 中文摘要 |
| 研究表明交叉算子对染色体具有破坏和重构的双重作用, 从而在进化代数增加的时候能够使模式内部各基因趋于独立, 并且只要组成模式的各个基因都存在, 则该模式一定能够被搜索到, 此时模式的极限概率就等于组成该模式各基因的初始概率(也就是基因的极限概率 )的乘积, 与模式的定义长度无关. 在对交叉算子性能深入认识的基础上, 我们提出了一种新的交叉算子———自交叉算子, 实际的算例显示算法的性能得到明显改善. |
| 英文摘要 |
| By studying the dual function of the crossover operator, we proved that the genes would be independent. Any schema which consists of genes would be searched if the genes existed. The limit probability of the schema equals the product of the initial probability of the genes(i.e. the limit probability of genes) and had nothing to do with the definition length of the schema. By this study, the self crossover operator was proposed. The numerical results showed the performance of the algorithm was improved. |
|
|
|
|
|