粗粒度并行遗传算法性能分析

被引：5

作者：

郑志军 ^{[1
]}

郑守淇 ^{[2
]}

机构：

[1] 浙江科技学院信息与电子工程学院

[2] 西安交通大学计算机科学与技术系

来源：

关键词：

粗粒度; 并行遗传算法; 加速比; 性能; 分析;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

依据实验来分析影响并行遗传算法性能的因素得到的结论缺乏理论上的说服力.通过对粗粒度并行遗传算法加速比公式的分析,提出了影响并行遗传算法性能的关键因素,同时否定了以迁移率作为评价并行遗传算法性能指标的合理性,并通过实验进一步验证结论的正确性.得到的结论为提高遗传算法的并行化效率提供了可靠的依据.

引用

页码：1002 / 1006

页数：5