计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3244-3247
,共4页
基因表达式程序设计%解码%基因型结构%复用
基因錶達式程序設計%解碼%基因型結構%複用
기인표체식정서설계%해마%기인형결구%복용
gene expression Programming(GEP)%decoding%genotype structure%reutilization
适应度评价大体可以分成解码和计算适应度值两个部分,是进化计算中运算量最大、重复率最高的过程之一.为了有效利用已有计算结果的角度避免大量重复建树和遍历运算,改进了GEP解码算法基本流程以降低GEP的运算量,达到了提升运算效率的目的.采用仿真的方式对引入复用机制的GEP和传统GEP算法进行了对比实验,从解码次数、解码所用时间等两个方面进行对照,发现引入复用机制的GEP算法在解码次数上比传统GEP有多个数量级的优势,在解码所需时间上也有较大的改进.
適應度評價大體可以分成解碼和計算適應度值兩箇部分,是進化計算中運算量最大、重複率最高的過程之一.為瞭有效利用已有計算結果的角度避免大量重複建樹和遍歷運算,改進瞭GEP解碼算法基本流程以降低GEP的運算量,達到瞭提升運算效率的目的.採用倣真的方式對引入複用機製的GEP和傳統GEP算法進行瞭對比實驗,從解碼次數、解碼所用時間等兩箇方麵進行對照,髮現引入複用機製的GEP算法在解碼次數上比傳統GEP有多箇數量級的優勢,在解碼所需時間上也有較大的改進.
괄응도평개대체가이분성해마화계산괄응도치량개부분,시진화계산중운산량최대、중복솔최고적과정지일.위료유효이용이유계산결과적각도피면대량중복건수화편력운산,개진료GEP해마산법기본류정이강저GEP적운산량,체도료제승운산효솔적목적.채용방진적방식대인입복용궤제적GEP화전통GEP산법진행료대비실험,종해마차수、해마소용시간등량개방면진행대조,발현인입복용궤제적GEP산법재해마차수상비전통GEP유다개수량급적우세,재해마소수시간상야유교대적개진.