一种基于自适应迁移策略的并行遗传算法

被引：10

作者：

李伟 ^{[1
]}

黄颖 ^{[2
]}

李康顺 ^{[1
,3
]}

机构：

[1] 江西理工大学信息工程学院

[2] 赣南师范学院数学与计算机科学学院

[3] 中国科学院自动化研究所

来源：

武汉理工大学学报 | 2011年 / 33卷 / 07期

关键词：

遗传算法; 并行算法; 自适应迁移策略; 函数优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

分析了传统并行遗传算法的局限性,针对其迁移固定不变盲目性等缺点,提出了一种适合在当前多核计算机上运行的基于自适应迁移策略的并行遗传算法(AMPGA),该方法将遗传算法同当前个人计算机体系结构相结合,使新的并行遗传算法在主流计算机上并行执行,加快算法的收敛速度,充分挖掘出计算机的计算能力,很大程度地提高了传统并行遗传算法的计算性能。数据仿真实验表明,该算法与传统并行遗传算法相比,收敛速度快、求解精度高,并行效率也明显提升。

引用

页码：138 / 142

页数：5

共 6 条

[1]

一种新的并行遗传算法应用研究 [J].