Presenting the ECO: Evolutionary computation ontology

A. Yaman, A. Hallawa, M. Coler, G. Iacca

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

© Springer International Publishing AG 2017.A well-established notion in Evolutionary Computation (EC) is the importance of the balance between exploration and exploitation. Data structures (e.g. for solution encoding), evolutionary operators, selection and fitness evaluation facilitate this balance. Furthermore, the ability of an Evolutionary Algorithm (EA) to provide efficient solutions typically depends on the specific type of problem. In order to obtain the most efficient search, it is often needed to incorporate any available knowledge (both at algorithmic and domain level) into the EA. In this work, we develop an ontology to formally represent knowledge in EAs. Our approach makes use of knowledge in the EC literature, and can be used for suggesting efficient strategies for solving problems by means of EC.We call our ontology “Evolutionary Computation Ontology” (ECO). In this contribution, we show one possible use of it, i.e. to establish a link between algorithm settings and problem types. We also show that the ECO can be used as an alternative to the available parameter selection methods and as a supporting tool for algorithmic design.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computation - 20th European Conference, EvoApplications 2017, Proceedings
EditorsJ.I. Hidalgo, C. Cotta, T. Hu, A. Tonda, P. Burrelli, M. Coler, G. Iacca, M. Kampouridis, A.M. Mora Garcia, G. Squillero, A. Brabazon, E. Haasdijk, J. Heinerman, F. D Andreagiovanni, J. Bacardit, T.T. Nguyen, S. Silva, E. Tarantino, A.I. Esparcia-Alcazar, G. Ascheid, K. Glette, S. Cagnoni, P. Kaufmann, F.F. de Vega, M. Mavrovouniotis, M. Zhang, F. Divina, K. Sim, N. Urquhart, R. Schaefer
PublisherSpringer Verlag
Pages603-619
ISBN (Print)9783319558486
DOIs
Publication statusPublished - 2017
Externally publishedYes
Event20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017 - Amsterdam, Netherlands
Duration: 19 Apr 201721 Apr 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017
Country/TerritoryNetherlands
CityAmsterdam
Period19/04/1721/04/17

Funding

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 665347.

FundersFunder number
Horizon 2020 Framework Programme665347

    Fingerprint

    Dive into the research topics of 'Presenting the ECO: Evolutionary computation ontology'. Together they form a unique fingerprint.

    Cite this