计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
23期
210-213
,共4页
基因表达式编程%解码%基因型%表现型%复杂度
基因錶達式編程%解碼%基因型%錶現型%複雜度
기인표체식편정%해마%기인형%표현형%복잡도
在基因表达式编程的基础上提出2种新的解码方法,分析了它们的时间和空间复杂度.第1种方法完全遵照原始基因表达式编程中基因型与表现型之间的映射关系,直接在基因型上计算和求解表达式.第2种方法在基因结构保持不变的前提下,利用栈来计算和获取表达式,使得基因型与表现型之间的映射关系已不同于前者.这2种方法对重组算子有着不同程度的影响.在3组数据上的实验结果表明,2种新的解码方法可行而且高效,第2种解码方法更有利于优良子树模式的保护.
在基因錶達式編程的基礎上提齣2種新的解碼方法,分析瞭它們的時間和空間複雜度.第1種方法完全遵照原始基因錶達式編程中基因型與錶現型之間的映射關繫,直接在基因型上計算和求解錶達式.第2種方法在基因結構保持不變的前提下,利用棧來計算和穫取錶達式,使得基因型與錶現型之間的映射關繫已不同于前者.這2種方法對重組算子有著不同程度的影響.在3組數據上的實驗結果錶明,2種新的解碼方法可行而且高效,第2種解碼方法更有利于優良子樹模式的保護.
재기인표체식편정적기출상제출2충신적해마방법,분석료타문적시간화공간복잡도.제1충방법완전준조원시기인표체식편정중기인형여표현형지간적영사관계,직접재기인형상계산화구해표체식.제2충방법재기인결구보지불변적전제하,이용잔래계산화획취표체식,사득기인형여표현형지간적영사관계이불동우전자.저2충방법대중조산자유착불동정도적영향.재3조수거상적실험결과표명,2충신적해마방법가행이차고효,제2충해마방법경유리우우량자수모식적보호.