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

Fingerprint

Evolutionary Computation
Evolutionary algorithms
Ontology
Evolutionary Algorithms
Parameter Selection
Efficient Solution
Exploitation
Fitness
Data Structures
Encoding
Data structures
Alternatives
Evaluation
Operator
Knowledge

Keywords

  • Evolutionary computation
  • Knowledge representation
  • Ontology

Cite this

Yaman, A., Hallawa, A., Coler, M., & Iacca, G. (2017). Presenting the ECO: evolutionary computation ontology. In G. Squillero, & K. Sim (Eds.), Applications of Evolutionary Computation: 20th European Conference, EvoApplications 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Part I (pp. 603-619). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10199 LNCS). Dordrecht: Springer. https://doi.org/10.1007/978-3-319-55849-3_39
Yaman, A. ; Hallawa, A. ; Coler, M. ; Iacca, G. / Presenting the ECO : evolutionary computation ontology. Applications of Evolutionary Computation: 20th European Conference, EvoApplications 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Part I. editor / G. Squillero ; K. Sim. Dordrecht : Springer, 2017. pp. 603-619 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1d1441830c854db99e08b070779fe2aa,
title = "Presenting the ECO: evolutionary computation ontology",
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.",
keywords = "Evolutionary computation, Knowledge representation, Ontology",
author = "A. Yaman and A. Hallawa and M. Coler and G. Iacca",
year = "2017",
doi = "10.1007/978-3-319-55849-3_39",
language = "English",
isbn = "978-3-319-55848-6",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "603--619",
editor = "G. Squillero and K. Sim",
booktitle = "Applications of Evolutionary Computation",
address = "Germany",

}

Yaman, A, Hallawa, A, Coler, M & Iacca, G 2017, Presenting the ECO: evolutionary computation ontology. in G Squillero & K Sim (eds), Applications of Evolutionary Computation: 20th European Conference, EvoApplications 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Part I. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10199 LNCS, Springer, Dordrecht, pp. 603-619, 20th European Conference on the Applications of Evolutionary Computation (EvoApplications 2017), April 19-21, 2017, Amsterdam, The Netherlands, Amsterdam, Netherlands, 19/04/17. https://doi.org/10.1007/978-3-319-55849-3_39

Presenting the ECO : evolutionary computation ontology. / Yaman, A.; Hallawa, A.; Coler, M.; Iacca, G.

Applications of Evolutionary Computation: 20th European Conference, EvoApplications 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Part I. ed. / G. Squillero; K. Sim. Dordrecht : Springer, 2017. p. 603-619 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10199 LNCS).

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

TY - GEN

T1 - Presenting the ECO

T2 - evolutionary computation ontology

AU - Yaman, A.

AU - Hallawa, A.

AU - Coler, M.

AU - Iacca, G.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Evolutionary computation

KW - Knowledge representation

KW - Ontology

UR - http://www.scopus.com/inward/record.url?scp=85017531487&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-55849-3_39

DO - 10.1007/978-3-319-55849-3_39

M3 - Conference contribution

AN - SCOPUS:85017531487

SN - 978-3-319-55848-6

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 603

EP - 619

BT - Applications of Evolutionary Computation

A2 - Squillero, G.

A2 - Sim, K.

PB - Springer

CY - Dordrecht

ER -

Yaman A, Hallawa A, Coler M, Iacca G. Presenting the ECO: evolutionary computation ontology. In Squillero G, Sim K, editors, Applications of Evolutionary Computation: 20th European Conference, EvoApplications 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings, Part I. Dordrecht: Springer. 2017. p. 603-619. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-55849-3_39