Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression

被引:0
|
作者
Nguyen, Quang Uy [1 ]
Nguyen, Xuan Hoai [2 ]
O'Neill, Michael [1 ]
机构
[1] Univ Coll Dublin, Nat Comp Res & Applicat Grp, Dublin, Ireland
[2] Seoul Natl Univ, Sch Engn & Comp Sci, Seoul 151, South Korea
来源
GENETIC PROGRAMMING | 2009年 / 5481卷
关键词
crossover; semantic; genetic programming; BLOAT;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we apply the ideas from [2] to investigate the effect of some semantic based guidance to the crossover operator of GP. We conduct a series of experiments on a family of real-valued symbolic regression problems. examining four different semantic aware Crossover operators. One operator considers the semantics of the exchanged subtrees, while the other compares the semantics of the child trees to their parents. Two control operators are adopted which reverse the logic of the semantic equivalence test. The result.,; show that oil the family of test problems examined. the (approximate) semantic aware crossover Operators can provide performance advantages over the standard subtree crossover adopted in Genetic Programming.
引用
收藏
页码:292 / +
页数:3
相关论文
共 50 条
  • [1] Semantic Similarity Based Crossover in GP: The Case for Real-Valued Function Regression
    Uy, Nguyen Quang
    O'Neill, Michael
    Hoai, Nguyen Xuan
    Mckay, Bob
    Galvan-Lopez, Edgar
    [J]. ARTIFICIAL EVOLUTION, 2010, 5975 : 170 - +
  • [2] Semantically-based crossover in genetic programming: application to real-valued symbolic regression
    Nguyen Quang Uy
    Nguyen Xuan Hoai
    Michael O’Neill
    R. I. McKay
    Edgar Galván-López
    [J]. Genetic Programming and Evolvable Machines, 2011, 12 : 91 - 119
  • [3] Semantically-based crossover in genetic programming: application to real-valued symbolic regression
    Nguyen Quang Uy
    Nguyen Xuan Hoai
    O'Neill, Michael
    McKay, R. I.
    Galvan-Lopez, Edgar
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2011, 12 (02) : 91 - 119
  • [4] SEMANTICS BASED MUTATION IN GENETIC PROGRAMMING: THE CASE FOR REAL-VALUED SYMBOLIC REGRESSION
    Uy, Nguyen Quang
    Hoai, Nguyen Xuan
    O'Neill, Michael
    [J]. MENDELL 2009, 2009, : 73 - 80
  • [5] Geometric Semantic Crossover with an Angle-Aware Mating Scheme in Genetic Programming for Symbolic Regression
    Chen, Qi
    Xue, Bing
    Mei, Yi
    Zhang, Mengjie
    [J]. GENETIC PROGRAMMING, EUROGP 2017, 2017, 10196 : 229 - 245
  • [6] Solving Real-valued Optimisation Problems using Cartesian Genetic Programming Genetic Programming Track
    Walker, James Alfred
    Miller, Julian Francis
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1724 - 1730
  • [7] ITERATES OF A REAL-VALUED FUNCTION
    BRAUER, GU
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (03): : 250 - &
  • [8] Real-Valued Genetic Algorithms with Disagreements
    Lihu, Andrei
    Holban, Stefan
    [J]. NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2011), 2011, 387 : 333 - 346
  • [9] Real-valued genetic algorithms with disagreements
    Lihu, Andrei
    Holban, Stefan
    Popescu, Oana-Andreea
    [J]. MEMETIC COMPUTING, 2012, 4 (04) : 317 - 325
  • [10] Real-valued genetic algorithms with disagreements
    Andrei Lihu
    Ştefan Holban
    Oana-Andreea Popescu
    [J]. Memetic Computing, 2012, 4 : 317 - 325