第,,期/##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/##![##,,)
基于模拟退火基因表达式编程的路由选择算法_生物学_自然科学_专业资料。 201 3年第 7期 加权 D=/G,,G:,...,G√图C(N,E) 的形式 来表 示,其 中 Ⅳ表...
基因表达式编程算法研究... 4页 1下载券 2010下半年Mets 三级作文... 13页 ...基于模拟退火 的并行 基因表达式算法 等. 研究_〕 电子学报 ,053(I:0722 _....
基于并行基因表达式编程的... 8页 1财富值 基于模拟退火的并行基因表... 暂无...基于基因表达式编程的分类算法研究及应用4〔〕 浙江工业大学健行学院, 08.D.20...
21年6月OO 电脑 学习 第3 期 基 因表达式编程算法研究 王光琼 ’ 何颖一 任登 波 摘 要: 基因表达式编程算法 GPE 作为一种较新的遗传算法. 虽然在领域内...
基于均匀设计的基因表达式编程算法研究 提出了一种基于均匀设计的基因表达式编程的进化算法(Uniform-Design Genetic Expression Programming,简称UGEP),新算法借助均匀设计...
改进的基因表达式编程算法... 51页 2财富值 基于模拟退火的并行基因表... 暂无...研究生. 万方数据 湖南师范大学自然科学学报 第30卷 实验结果表明并行GEP算法...
曾丹 基于模拟退火的并行基因表达式编程算法研究[期刊论文]-电子学报 2005(11) 8.Chang-an Yuan.Chang-jie Tang Intelligent function model discovery system based...
基于模拟退火的并行基因表... 暂无评价 8页 免费 基因表达式编程GEP算法及其.....GEP 的原创者 Ferreira 在提出了 GEP 的概念 后 ,利用 GEP 做了大量的研究[...
为提高算法效率,提出了基于通用多核处理器平台的并行基因表达式编程算法(Parallel G...更多>>基因表达式编程(Gene Expression Programming,GEP)是一种计算量大且通用...
热门文档