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

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

扫码查看
本文提出一种基于GEP的混合并行算法,将模拟退火机制与遗传机制结合,以提高算法跳出局部最优的能力;同时引入多种群策略和迁移算子,实现了运行于一定规模处理器内的粗粒度可扩展并行计算.对序列推理、函数发现和太阳黑子预测三组数据测试,与用基本GEP算法的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性.
Parallel Gene Expression Programming Algorithm Based on Simulated Annealing Method
This paper presents a hybrid GEP parallel algorithm, whieh combines simulated annealing and genetic mechanism to avoid the problem of premature convergence. Meanwhile, it imports multi-population strategy and migration operator, and a coarsegrained parallel computing on finite number of CPUs is implemented. Experiments on sequence induction, function finding and sunspot prediction show that the algorithm has better search ability and higher stability than basic GEP.

gene expression programmingsimulate annealingmulti population strategyMPIparallel algorithmsymbolic regression

蒋思伟、蔡之华、曾丹、李曲、程远方

展开 >

中国地质大学计算机学院,湖北武汉,430074

基因表达式程序设计 模拟退火 多种群策略 MPI 并行算法 符号回归

湖北省自然科学基金湖北省人文社会科学基金

2003ABA0432004B0011

2005

电子学报
中国电子学会

电子学报

CSCD北大核心
影响因子:1.237
ISSN:0372-2112
年,卷(期):2005.33(11)
  • 16
  • 5