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.

Presenting the ECO: Evolutionary computation ontology / Yaman, Anil; Hallawa, Ahmed; Coler, Matt; Iacca, Giovanni. - 10199:(2017), pp. 603-619. (Intervento presentato al convegno EvoApplications 2017 tenutosi a Amsterdam nel 19th -21st April 2017) [10.1007/978-3-319-55849-3_39].

Presenting the ECO: Evolutionary computation ontology

Iacca, Giovanni
2017-01-01

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.
2017
Applications of Evolutionary Computation
Cham
Springer
978-3-319-55848-6
Yaman, Anil; Hallawa, Ahmed; Coler, Matt; Iacca, Giovanni
Presenting the ECO: Evolutionary computation ontology / Yaman, Anil; Hallawa, Ahmed; Coler, Matt; Iacca, Giovanni. - 10199:(2017), pp. 603-619. (Intervento presentato al convegno EvoApplications 2017 tenutosi a Amsterdam nel 19th -21st April 2017) [10.1007/978-3-319-55849-3_39].
File in questo prodotto:
File Dimensione Formato  
Chapter_Author.pdf

accesso aperto

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 318.91 kB
Formato Adobe PDF
318.91 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/197344
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact