模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2013年
9期
819-828
,共10页
演化计算%遗传程序设计%基因表达式程序设计%多表达式程序设计%符号回归
縯化計算%遺傳程序設計%基因錶達式程序設計%多錶達式程序設計%符號迴歸
연화계산%유전정서설계%기인표체식정서설계%다표체식정서설계%부호회귀
Evolutionary Computation%Genetic Programming%Gene Expression Programming%Multi-Expression Programming%Symbolic Regression
基因表达式程序设计( GEP)是应用十分广泛的自动程序设计方法。就解码方法而言,它主要依据广度优先原则来实施从个体表示到表达式的转换。这代表基因片段的含义会因环境的变化而变化。为此,现有GEP对个体的评估缺乏并发支持能力。本文从理论与实验两个方面证实:深度优先原则及个体多解技术,即让单个染色体编码多个解的技术,既可解决以上GEP困境也可显著改善其性能。
基因錶達式程序設計( GEP)是應用十分廣汎的自動程序設計方法。就解碼方法而言,它主要依據廣度優先原則來實施從箇體錶示到錶達式的轉換。這代錶基因片段的含義會因環境的變化而變化。為此,現有GEP對箇體的評估缺乏併髮支持能力。本文從理論與實驗兩箇方麵證實:深度優先原則及箇體多解技術,即讓單箇染色體編碼多箇解的技術,既可解決以上GEP睏境也可顯著改善其性能。
기인표체식정서설계( GEP)시응용십분엄범적자동정서설계방법。취해마방법이언,타주요의거엄도우선원칙래실시종개체표시도표체식적전환。저대표기인편단적함의회인배경적변화이변화。위차,현유GEP대개체적평고결핍병발지지능력。본문종이론여실험량개방면증실:심도우선원칙급개체다해기술,즉양단개염색체편마다개해적기술,기가해결이상GEP곤경야가현저개선기성능。
Gene expression programming ( GEP) is an automatic programming approach which is widely used in many areas. As far as the decoding method is concerned, it uses the breadth-first principle to transform individuals into expressions. It means that the meaning of a gene segment will change with the context. Consequently, any individual can not be concurrently evaluated in most existing GEPs. In this paper, the theoretical analysis and experiments show that the depth-first principle as well as multi-solution techniques, i. e. techniques for encoding of multiple solutions into a single chromosome, can not only solve the mentioned GEP problem, but also significantly improve its performance.