Computer Science – Neural and Evolutionary Computing
Scientific paper
2012-01-12
Computer Science
Neural and Evolutionary Computing
Conference submission, 2012 IEEE Congress on Evolutionary Computation (8 pages, 7 figures)
Scientific paper
This paper presents a new type of evolutionary algorithm (EA) based on the concept of "meme", where the individuals forming the population are represented by semantic networks and the fitness measure is defined as a function of the represented knowledge. Our work can be classified as a novel memetic algorithm (MA), given that (1) it is the units of culture, or information, that are undergoing variation, transmission, and selection, very close to the original sense of memetics as it was introduced by Dawkins; and (2) this is different from existing MA, where the idea of memetics has been utilized as a means of local refinement by individual learning after classical global sampling of EA. The individual pieces of information are represented as simple semantic networks that are directed graphs of concepts and binary relations, going through variation by memetic versions of operators such as crossover and mutation, which utilize knowledge from commonsense knowledge bases. In evaluating this introductory work, as an interesting fitness measure, we focus on using the structure mapping theory of analogical reasoning from psychology to evolve pieces of information that are analogous to a given base information. Considering other possible fitness measures, the proposed representation and algorithm can serve as a computational tool for modeling memetic theories of knowledge, such as evolutionary epistemology and cultural selection theory.
Baydin Atilim Gunes
de Mantaras Ramon Lopez
No associations
LandOfFree
Evolution of Ideas: A Novel Memetic Algorithm Based on Semantic Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Evolution of Ideas: A Novel Memetic Algorithm Based on Semantic Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolution of Ideas: A Novel Memetic Algorithm Based on Semantic Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-468173