Semantic schema modeling for genetic programming using clustering of building blocks

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

@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