多细胞基因表达式编程函数优化的并行算法研究

• 作者: 元建 彭昱忠 石亚冰 覃晓
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 多细胞 基因表达式编程 多核处理器 并行算法
• 年，卷（期）: 2014,（1）
• 页码范围: 50-55
• 页数: 6页
• 分类号: Q343|TP301.6
• 语种: 中文

摘要

并行算法是当前研究解决算法效率问题的成熟技术之一。为提高GEP算法解决复杂函数优化问题的效率，将并行算法引入多细胞基因表达式编程函数优化问题，解决传统计算形式不能充分发挥多核处理器性能的问题。通过分析多细胞基因表达式编程并行算法的机理和M PI和O pen M P混合并行模型，设计与实现多细胞基因表达式编程函数优化的并行算法（Parallel Multicellular Gene Expression Programming algorithm for Function Optimization） PGMFO。实验结果表明针对复杂的函数优化问题，在不影响精度和收敛性的情况下，PGMFO算法比原有的算法效率高出10％～20％。