基于模拟退火的并行基因表达式编程算法研究

作者：蒋思伟; 蔡之华; 曾丹; 李曲; 程远方

来源：电子学报, 2005, (11): 99-103.

• 基因表达式程序设计
• 模拟退火
• 多种群策略
• MPI
• 并行算法
• 符号回归 gene expression programming
• simulate annealing
• multi population strategy
• parallel algorithm
• symbolic regression

本文提出一种基于GEP的混合并行算法,将模拟退火机制与遗传机制结合,以提高算法跳出局部最优的能力;同时引入多种群策略和迁移算子,实现了运行于一定规模处理器内的粗粒度可扩展并行计算.对序列推理、函数发现和太阳黑子预测三组数据测试,与用基本GEP算法的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性.