Semantic schema modeling for genetic programming using clustering of building blocks

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

@Article{Zojaji:2018:AI,
  author =       "Zahra Zojaji and Mohammad Mehdi Ebadzadeh",
  title =        "Semantic schema modeling for genetic programming using
                 clustering of building blocks",
  journal =      "Applied Intelligence",
  year =         "2018",
  volume =       "48",
  number =       "6",
  pages =        "1442--1460",
  month =        jun,
  keywords =     "genetic algorithms, genetic programming, Schema
                 theory, Semantic building blocks, Mutual information,
                 Information based clustering",
  ISSN =         "1573-7497",
  URL =          "https://doi.org/10.1007/s10489-017-1052-7",
  DOI =          "doi:10.1007/s10489-017-1052-7",
  abstract =     "Semantic schema theory is a theoretical model used to
                 describe the behaviour of evolutionary algorithms. It
                 partitions the search space to schemata, defined in
                 semantic level, and studies their distribution during
                 the evolution. Semantic schema theory has definite
                 advantages over popular syntactic schema theories, for
                 which the reliability and usefulness are criticized.
                 Integrating semantic awareness in genetic programming
                 (GP) in recent years sheds new light also on schema
                 theory investigations. This paper extends the recent
                 work in semantic schema theory of GP by using
                 information based clustering. To this end, we first
                 define the notion of semantics for a tree based on the
                 mutual information between its output vector and the
                 target and introduce semantic building blocks to
                 facilitate the modeling of semantic schema. Then, we
                 propose information based clustering to cluster the
                 building blocks. Trees are then represented in terms of
                 the active occurrence of building block clusters...",
}

Genetic Programming entries for Zahra Zojaji Mohammad Mehdi Ebadzadeh

Citations