| 利用基因重组策略改进遗传算法 |
| |
| 引用本文： | 陈宏建,陈云霞,秦玲. 利用基因重组策略改进遗传算法[J]. 扬州大学学报(自然科学版), 2003, 6(1): 46-51 |
| |
| 作者姓名： | 陈宏建 陈云霞 秦玲 |
| |
| 作者单位： | 1. 扬州大学信息工程学院计算机科学与工程系,江苏扬州,225009
2. 青岛海洋大学计算机中心,山东青岛,266003 |
| |
| 基金项目： | 国家自然科学基金资助项目 (6 0 0 74 0 13)，国家高性能计算基金资助项目 (992 10 )，江苏省教育厅自然科学基金资助项目 (99KJB5 2 0 0 0 3) |
| |
| 摘 要： | 为了克服标准遗传算法的早熟现象，提高遗传算法的全局收敛性，提出了一种基于基因重组策略的遗传算法。该算法定义了一种新的交叉算子，即移位逻辑交叉算子(包括蝶形移位交叉算子和洗牌移位交叉算子)，用它们对染色体的部分基因实现有规律的交叉重组。实验结果表明，该算法比经典的遗传算法具有更好的收敛性和稳定性。
|
| 关 键 词： | 基因重组 遗传算法 全局收敛性 移位逻辑交叉算子 交叉重组 早熟 稳定性 |
| 文章编号： | 1007-824X(2003)01-0046-06 |
A GENETIC ALGORITHM BASED ON THE PARALLEL STRATEGY OF GENE RECONFIGURATION |
| |
| CHEN Hong jian CHEN Yun xia QIN Ling. A GENETIC ALGORITHM BASED ON THE PARALLEL STRATEGY OF GENE RECONFIGURATION[J]. Journal of Yangzhou University(Natural Science Edition), 2003, 6(1): 46-51 |
| |
| Authors: | CHEN Hong jian CHEN Yun xia QIN Ling |
| |
| Affiliation: | CHEN Hong jian 1 CHEN Yun xia 2 QIN Ling 1 |
| |
| Abstract: | To overcome the drawback of prematurity in classical GA and improve its global convergency, this paper presens a new type of genetic algorithm which is based on the parallel strategy of gene reconfiguration. The algorithm uses a new type of cross operators called shift logical cross operation which includes butterflying and shuffling logical cross operation. These cross operations reconfigure a part of genes in the chromosome according to a special rule. Experimental results show that the method has much higher convergence speed and stability than classical GA. |
| |
| Keywords: | gene reconfiguration genetic algorithm shift logical cross operation early maturing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
