English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/130241
COMPARTIR / IMPACTO:
Estadísticas
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Título

A semantic network-based evolutionary algorithm for computational creativity

AutorBaydin, Atilim Güneş; López de Mántaras, Ramón ; Ontañón, Santiago
Palabras claveComputational creativities
Commonsense reasoning
Analogical reasoning
Crossover and mutation
Memetic algorithms
Memetics
Semantic network
Variation operator
Fecha de publicación2015
EditorSpringer
CitaciónEvolutionary Intelligence 8: 3- 21 (2015)
ResumenWe 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. © 2014, Springer-Verlag Berlin Heidelberg.
URIhttp://hdl.handle.net/10261/130241
DOI10.1007/s12065-014-0119-1
Identificadoresdoi: 10.1007/s12065-014-0119-1
issn: 1864-5917
Aparece en las colecciones: (IIIA) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
accesoRestringido.pdf15,38 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 

Artículos relacionados:


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.