基于基因重组原理的遗传算法

被引：4

作者：

杨洁

王志明

蒋加伏

机构：

[1] 长沙理工大学计算机与通信工程学院

[2] 长沙理工大学计算机与通信工程学院湖南长沙

[3] 湖南长沙

来源：

计算机工程与设计 | 2005年 / 05期

基金：

湖南省自然科学基金;

关键词：

基因重组; 遗传算法; 移位逻辑交叉算子;

D O I：

10.16208/j.issn1000-7024.2005.05.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了克服标准遗传算法的早熟现象,提高遗传算法的全局收敛性,提出了一种基于基因重组原理的遗传算法。定义了新的反向逻辑交叉算子和随机逻辑交叉算子,用它们对染色体的部分基因实现交叉重组。实验结果表明,该算法比经典的遗传算法具有更好的收敛性和稳定性,其中随机移位逻辑交叉算子可看成是蝶形移位逻辑交叉算子和洗牌移位逻辑交叉算子的推广,从而推广了文献[2]的结果。

引用

页码：1173 / 1175

页数：3