SYMBOLIC REGRESSION USING TABU SEARCH IN A NEIGHBORHOOD OF SEMANTICALLY SIMILAR SOLUTIONS

被引:0
|
作者
Kronberger, Gabriel [1 ]
Beham, Andreas [1 ]
机构
[1] Univ Appl Sci Upper Austria, Sch Informat Commun & Media, Vienna, Austria
来源
24TH EUROPEAN MODELING AND SIMULATION SYMPOSIUM (EMSS 2012) | 2012年
关键词
symbolic regression; tabu search; genetic programming; semantic similarity;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we describe for the first time a tabu search algorithm for symbolic regression. The novel contribution presented in this work is the idea to use a metric for semantic similarity to generate moves in such a way that branches are only replaced with semantically similar branches. In symbolic regression separate parts of the solution are linked strongly; often a small random change of one part might disrupt a link and thus, can completely change the semantics of the solution. We hypothesize that by introducing the semantic similarity constraint, the fitness landscape for tabu search becomes smoother as each move can only change the fitness of the solution slightly. However, empirical evaluation on a set of simple benchmark instances shows that the approach described in this paper does not perform as well as genetic programming with offspring selection and there is no big difference between random and semantic move generation.
引用
收藏
页码:379 / 384
页数:6
相关论文
共 50 条
  • [21] Generation Methods of Neighborhood Schedules for Practical Train Crew Scheduling Problems Using Tabu Search
    Kokubo, Tatsuya
    Fukuyama, Yoshikazu
    2017 IEEE 10TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA), 2017, : 39 - 44
  • [22] Using Tabu search in CSPs
    Gupta, D.K.
    Journal of Applied Mathematics and Computing, 2001, 8 (01) : 181 - 197
  • [23] Feature Selection Using Tabu Search with Learning Memory: Learning Tabu Search
    Mousin, Lucien
    Jourdan, Laetitia
    Marmion, Marie-Eleonore Kessaci
    Dhaenens, Clarisse
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 10), 2016, 10079 : 141 - 156
  • [24] Variable neighborhood search and tabu search for auction-based waste collection synchronization
    Shao, Saijun
    Xu, Su Xiu
    Huang, George Q.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 133 : 1 - 20
  • [25] A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem
    Zulj, Ivan
    Kramer, Sergej
    Schneider, Michael
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (02) : 653 - 664
  • [26] A tabu search with a new neighborhood search technique applied to flow shop scheduling problems
    Tian, YJ
    Sannomiya, N
    Xu, YD
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 4606 - 4611
  • [27] The Study of Neighborhood Structure of Tabu Search Algorithm for Traveling Salesman Problem
    Zhong, YiWen
    Wu, Chao
    Li, LiShan
    Ning, ZhengYuan
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 491 - 495
  • [28] Tabu Search Hybridized with Multiple Neighborhood Structures for the Frequency Assignment Problem
    Alrajhi, Khaled
    Thompson, Jonathan
    Padungwech, Wasin
    HYBRID METAHEURISTICS (HM 2016), 2016, 9668 : 157 - 170
  • [29] Multi-neighborhood tabu search for the maximum weight clique problem
    Wu, Qinghua
    Hao, Jin-Kao
    Glover, Fred
    ANNALS OF OPERATIONS RESEARCH, 2012, 196 (01) : 611 - 634
  • [30] Multi-neighborhood tabu search for the maximum weight clique problem
    Qinghua Wu
    Jin-Kao Hao
    Fred Glover
    Annals of Operations Research, 2012, 196 : 611 - 634