一种改进的双种群遗传算法

被引：16

作者：

李军华 ^{[1
,2
]}

黎明 ^{[2
]}

袁丽华 ^{[1
,2
]}

机构：

[1] 南京航空航天大学自动化学院

[2] 南昌航空大学无损检测技术教育部重点实验室

来源：

小型微型计算机系统 | 2008年 / 11期

关键词：

遗传算法; 多种群遗传算法; 自适应交叉; 大变异;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种新的双种群遗传算法.两个子种群的交叉、变异以及复制操作互不相同.在一个子种群中,高相似个体之间具有相对高的交叉率,遗传操作得到的新个体替代上代种群的最劣的个体.在另一个子种群中,低相似个体之间具有相对高的交叉率,变异操作采用大变异算子,遗传操作得到的新个体替代上代种群的与其最相似个体.两个子种群之间的移民使新的算法获得了良好的局部搜索能力和全局探索能力.实验结果说明:本文的算法要优于单一种群遗传算法和两个子种群的多种群遗传算法.

引用

页码：2099 / 2102

页数：4