Presenting the ECO: evolutionary computation ontology

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

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

2 Citations (Scopus)
2 Downloads (Pure)

Abstract

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
Subtitle of host publication20th European Conference, EvoApplications 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Part I
EditorsG. Squillero, K. Sim
Place of PublicationDordrecht
PublisherSpringer
Pages603-619
Number of pages17
ISBN (Electronic)978-3-319-55849-3
ISBN (Print)978-3-319-55848-6
DOIs
Publication statusPublished - 2017
Event20th European Conference on the Applications of Evolutionary Computation (EvoApplications 2017), April 19-21, 2017, Amsterdam, The Netherlands - 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)
Volume10199 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th European Conference on the Applications of Evolutionary Computation (EvoApplications 2017), April 19-21, 2017, Amsterdam, The Netherlands
Abbreviated titleEvoApplications 2017
CountryNetherlands
City Amsterdam
Period19/04/1721/04/17

Keywords

  • Evolutionary computation
  • Knowledge representation
  • Ontology

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

Cite this