Probabilistic Model-Based Multistep Crossover for Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Kohei Matsumura and Yoshiko Hanada and Keiko Ono",
  booktitle =    "2016 Joint 8th International Conference on Soft
                 Computing and Intelligent Systems (SCIS) and 17th
                 International Symposium on Advanced Intelligent Systems
  title =        "Probabilistic Model-Based Multistep Crossover for
                 Genetic Programming",
  year =         "2016",
  pages =        "154--159",
  abstract =     "Deterministic Multistep crossover fusion (dMSXF) is
                 one of promising crossover methods of a tree-based
                 genetic programming. dMSXF performs a multistep local
                 search from a parent in the direction approaching the
                 other parent. In the local search, neighbourhood
                 solutions are generated by operators based on a
                 replacement, an insertion and a deletion of nodes to
                 combine both parents' small trait step by step. Due to
                 this mechanism, dMSXF can generate a wide variety of
                 solution between parents. However, some random nodes
                 are inserted or deleted in the solution at each step of
                 the local search to satisfy constraints, which
                 sometimes cause the generation of undesirable
                 neighbourhood solutions. In this paper, we introduce a
                 probabilistic model constructed by the search
                 information to the generation of neighbourhood
                 solutions in order to improve the search efficiency of
                 dMSXF. The search performance of the proposed method is
                 evaluated on symbolic regression problems and the Santa
                 Fe Trail problem.",
  keywords =     "genetic algorithms, genetic programming",
  DOI =          "doi:10.1109/SCIS-ISIS.2016.0043",
  month =        aug,
  notes =        "Also known as \cite{7801630}",

Genetic Programming entries for Kohei Matsumura Yoshiko Hanada Keiko Ono