Ontologies to Lead Knowledge Intensive Evolutionary Algorithms: Principles and Case Study

Carlos Adrian Catania, Cecilia Zanni-Merk, François de Bertrand de Beuvron and Pierre Collet
Additional contact information
Carlos Adrian Catania: University of Strasbourg, Strasbourg, France
Cecilia Zanni-Merk: ICube Laboratory/INSA Strasbourg, Strasbourg, France
François de Bertrand de Beuvron: University of Strasbourg, Strasbourg, France
Pierre Collet: University of Strasbourg, Strasbourg, France

International Journal of Knowledge and Systems Science (IJKSS), 2016, vol. 7, issue 1, 78-100

Abstract: Evolutionary Algorithms (EA) have proven to be very effective in optimizing intractable problems in many areas. However, real problems including specific constraints are often overlooked by the proposed generic models. The authors' goal here is to show how knowledge engineering techniques can be used to guide the definition of Evolutionary Algorithms (EA) for problems involving a large amount of structured data, through the resolution of a real problem. They propose a methodology based on the structuring of the conceptual model underlying the problem, in the form of a labelled domain ontology suitable for optimization by EA. The case studyfocuses on the logistics involved in the transportation of patients. Although this problem belongs to the well-known family of Vehicle Routing Problems, its specificity comes from the data and constraints (cost, legal and health considerations) that must be taken into account. The precise definition of the knowledge model with thelabelled domain ontology permits the formal description of the chromosome, the fitness functions and the genetic operators.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJKSS.2016010105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jkss00:v:7:y:2016:i:1:p:78-100

Access Statistics for this article

International Journal of Knowledge and Systems Science (IJKSS) is currently edited by Van Nam Huynh

More articles in International Journal of Knowledge and Systems Science (IJKSS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().