| 基于基因重组原理的遗传算法 |
| |
| 引用本文： | 杨洁,王志明,蒋加伏. 基于基因重组原理的遗传算法[J]. 计算机工程与设计, 2005, 26(5): 1173-1175 |
| |
| 作者姓名： | 杨洁 王志明 蒋加伏 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;长沙理工大学,计算机与通信工程学院,湖南,长沙,410076 |
| |
| 基金项目： | 湖南省自然科学基金项目(03JJY3101) |
| |
| 摘 要： | 为了克服标准遗传算法的早熟现象，提高遗传算法的全局收敛性，提出了一种基于基因重组原理的遗传算法。定义了新的反向逻辑交叉算子和随机逻辑交叉算子，用它们对染色体的部分基因实现交叉重组。实验结果表明，该算法比经典的遗传算法具有更好的收敛性和稳定性，其中随机移位逻辑交叉算子可看成是蝶形移位逻辑交叉算子和洗牌移位逻辑交叉算子的推广，从而推广了文献[2]的结果。
|
| 关 键 词： | 基因重组 遗传算法 移位逻辑交叉算子 |
| 文章编号： | 1000-7024(2005)05-1173-03 |
Genetic algorithm based on pinciple of gene reconfiguration |
| |
| YANG Jie,WANG Zhi-ming,JIANG Jia-fu. Genetic algorithm based on pinciple of gene reconfiguration[J]. Computer Engineering and Design, 2005, 26(5): 1173-1175 |
| |
| Authors: | YANG Jie WANG Zhi-ming JIANG Jia-fu |
| |
| Abstract: | To overcome the drawback ofprematurity inclassical GA and improve it'sglobal convergency, a new type ofgenetic algorithm is presented which is based on principle of gene reconfiguration. Reverse and random logical cross operation are defined and used to implement gene reconfiguration. Experimental results show that the method has much higher convergence speed and stability than clas- sical GA. The butterflying and shuffling logical cross operation are special case of the random logical cross operation. |
| |
| Keywords: | gene reconfiguration genetic algorithm shift logical cross operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
