计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
12期
3280-3282,3286
,共4页
基因表达式编程算法%元胞自动机%解码%符号回归
基因錶達式編程算法%元胞自動機%解碼%符號迴歸
기인표체식편정산법%원포자동궤%해마%부호회귀
基因表达式编程(GEP)算法在评价个体适应度时需要将染色体转换为表达式树,并且在求解复杂问题过程中,由于多样性不足仍出现早熟收敛.针对以上问题,提出一种基于堆栈解码的元胞基因表达式编程算法(SD-CGEP).利用堆栈直接对染色体进行解码和适应度评价,可以提高算法的运行速度;通过引入元胞自动机模型,从而提高算法跳出局部最优的能力. 符号回归实验表明, SD-CGEP算法在演化效率和预测精度上均超过传统GP、GEP算法.
基因錶達式編程(GEP)算法在評價箇體適應度時需要將染色體轉換為錶達式樹,併且在求解複雜問題過程中,由于多樣性不足仍齣現早熟收斂.針對以上問題,提齣一種基于堆棧解碼的元胞基因錶達式編程算法(SD-CGEP).利用堆棧直接對染色體進行解碼和適應度評價,可以提高算法的運行速度;通過引入元胞自動機模型,從而提高算法跳齣跼部最優的能力. 符號迴歸實驗錶明, SD-CGEP算法在縯化效率和預測精度上均超過傳統GP、GEP算法.
기인표체식편정(GEP)산법재평개개체괄응도시수요장염색체전환위표체식수,병차재구해복잡문제과정중,유우다양성불족잉출현조숙수렴.침대이상문제,제출일충기우퇴잔해마적원포기인표체식편정산법(SD-CGEP).이용퇴잔직접대염색체진행해마화괄응도평개,가이제고산법적운행속도;통과인입원포자동궤모형,종이제고산법도출국부최우적능력. 부호회귀실험표명, SD-CGEP산법재연화효솔화예측정도상균초과전통GP、GEP산법.
