Files and links (1)
SubmittedOpen Access (License Unspecified), Open
Journal article
A semantic network-based evolutionary algorithm for computational creativity
Evolutionary intelligence, v 8(1), pp 3-21
01 Mar 2015
Abstract
We introduce a novel evolutionary algorithm (EA) with a semantic network-based representation. For enabling this, we establish new formulations of EA variation operators, crossover and mutation, that we adapt to work on semantic networks. The algorithm employs commonsense reasoning to ensure all operations preserve the meaningfulness of the networks, using ConceptNet and WordNet knowledge bases. The algorithm can be interpreted as a novel memetic algorithm (MA), given that (1) individuals represent pieces of information that undergo evolution, as in the original sense of memetics as it was introduced by Dawkins; and (2) this is different from existing MA, where the word "memetic'' has been used as a synonym for local refinement after global optimization. For evaluating the approach, we introduce an analogical similarity-based fitness measure that is computed through structure mapping. This setup enables the open-ended generation of networks analogous to a given base network.
Metrics
Details
- Title
- A semantic network-based evolutionary algorithm for computational creativity
- Creators
- Atilim Gunes Baydin - Natl Univ Ireland Maynooth, Dept Comp Sci & Hamilton Inst, Maynooth, Kildare, IrelandRamon Lopez de Mantaras - Campus Univ Autonoma Barcelona, CSIC, IIIA, Artificial Intelligence Res Inst, E-08193 Barcelona, SpainSantiago Ontanon - Drexel University
- Publication Details
- Evolutionary intelligence, v 8(1), pp 3-21
- Publisher
- Springer Nature
- Number of pages
- 19
- Grant note
- TIN2009-13692-C03-01 / Next-CBR CSIC 2009-SGR-1434 / Generalitat deCatalunya; Generalitat de Catalunya CSD2007-0022 / MICINN; Spanish Government; European Commission
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000214404700002
- Scopus ID
- 2-s2.0-84925461110
- Other Identifier
- 991019167998104721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence