文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于模拟退火的并行基因表达式编程算法研究
侵权投诉

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

第,,期/##1年,,月电子学报.8+.&?&8+\]3*8.4*3*8.^ML(""3MP(3M(,,/##1

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

蒋思伟,蔡之华,曾

丹,李

曲,程远方

(中国地质大学计算机学院,湖北武汉!"##$!)

摘要:本文提出一种基于%&’的混合并行算法,将模拟退火机制与遗传机制结合,以提高算法跳出局部最优

的能力;同时引入多种群策略和迁移算子,实现了运行于一定规模处理器内的粗粒度可扩展并行计算(对序列推理、函数发现和太阳黑子预测三组数据测试,与用基本%&’算法的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性(

关键词:

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

+’,-,

文献标识码:

.

文章编号:

#"$/0/,,/(/##1),,0/#,$0#1

中图分类号:

!"#"$$%$&%’%()*#%++,-’!#-.#"//,’.0$.-#,12/3"+%4-’5,/6$"1%40’’%"$,’.7%12-4

2*.3%450675,8.*9:50:;<,9&3%=<>,?*@;,8A&3%B;<>0C<>D

(!"#$$%$&’$()*+,-!".,/",,’#./01/.2,-3.+4$&5,$3".,/",3,6*#0/,7*8,.!"##$!,’#./0)

08+1#"91:+:5EF<F7GFG7E7>HE<:IJG5K%&’F<G<LL7L<LDMG5H:N,6:5O:OMNJ5>7EE5N;L<H7K<>>7<L5>D<>KD7>7H5ON7O:<>5ENHM5H5NFMGHEN;LH50FMF;L<H5M>EHG<H7DI<>KN5DG<H5M>MF7G<HMG,<>K<OM<GE70<PM5KH:7FGMJL7NMCFG7N<H;G7OM>P7GD7>O7()7<>6:5L7,

DG<5>7KF<G<LL7LOMNF;H5>DM>C5>5H7>;NJ7GMC8’QE5E5NFL7N7>H7K(&RF7G5N7>HEM>E7S;7>O75>K;OH5M>,C;>OH5M>C5>K5>D<>KE;>EFMHFG7K5OH5M>E:M6H:<HH:7<LDMG5H:N:<EJ7HH7GE7<GO:<J5L5HI<>K:5D:7GEH<J5L5HIH:<>J<E5O%&’(

:%;<-#4+:D7>77RFG7EE5M>FGMDG<NN5>D;E5N;L<H7<>>7<L5>D;N;LH5FMF;L<H5M>EHG<H7DI;)’*;F<G<LL7L<LDMG5H:N;EINJML5OG70DG7EE5M>

!引言

回归分析方法及其应用的研究由来已久,近年来演化计

和形状的非线性实体(表现型组或表达式树)(

[VU-]

从我们早期在回归分析和预测方面的研究结果可以

算领域的研究者采用树形结构编码的遗传程序设计(%7>7H5O进行符号回归的研究’GMDG<NN5>D)

[,]

看出,虽然基本的%&’可以得到较好的结果,但是仍然存在早熟收敛的问题,本文在基本%&’的基础上,将模拟退

[W,,#]

火(45N;L<H7K.>>7<L5>D,的思想引入%&’,以提高算法4.)

,并在此基础上根据问题

的特点设计出了许多算法来提高回归效率,这些方法在很多经典问题上取得了很好的效果(/###年T7GG75G<提出了一种新的遗传算法———基因表达式编程(%7>7&RFG7EE5M>’GMDG<N0

[/][/U1]

简记为%&’),并将其应用于回归分析的研究(N5>D,

跳出局部最优的能力;同时采用多种群协同进化策略和总最

[,,,,/]

优个体的迁移操作,在)’*环境下,实现了并行%&’4.

算法,以此来提高算法的均衡搜索能力,进一步优化了%&’的性能(

基因表达式编程作为一种基于基因型组(%7>MHIF7)和表现型组(’:7>MHIF7)的新的遗传算法,它结合了%.E和%’的

[!,1]

优点(从编码方式来分析,遗传算法可以分成三个部分:

"相关工作

在基因表达式编程中,染色体通常由等长的多个基因构

(,)基本的遗传算法(%7>7H5O.LDMG5H:NE,简记为%.E),其个体编码是定长或变长线性字符串;(/)遗传规划(%7>7H5O’GMDG<N0简记为%’),其个体编码为长度和形状不同的非线性实N5>D,

体,即表达式树;(")基因表达式编程(%&’),其个体为成固定长度的线性串(基因型组或线性串),然后被表达成不同长度

成,多基因之间采用连接符(如“X”)构成更复杂的表达式树

[/,"]

结构(基因表达式编程是一种基因型组Y表现型组的系

统,其搜索空间为线性串,其解空间为表达式树,这种搜索空间和解空间分离的特点保证了%&’的性能优于基本的遗传

收稿日期:修回日期:/##10#/0//;/##10#$0/"

基金项目:湖北省自然科学基金(3MZ/##".[.#!");湖北省人文社科开放基金项目(3MZ/##![##,,)

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email