JavaScript is disabled for your browser. Some features of this site may not work without it.

    Listar

    Todo RIUMAComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosMateriasTipo de publicaciónCentrosEsta colecciónPor fecha de publicaciónAutoresTítulosMateriasTipo de publicaciónCentros

    Mi cuenta

    AccederRegistro

    Estadísticas

    Ver Estadísticas de uso

    DE INTERÉS

    Datos de investigaciónReglamento de ciencia abierta de la UMAPolítica de RIUMAPolitica de datos de investigación en RIUMASHERPA/RoMEODulcinea
    Preguntas frecuentesManual de usoDerechos de autorContacto/Sugerencias
    Ver ítem 
    •   RIUMA Principal
    • Investigación
    • Lenguajes y Ciencias de la Computación - (LCC)
    • LCC - Conferencias Científicas
    • Ver ítem
    •   RIUMA Principal
    • Investigación
    • Lenguajes y Ciencias de la Computación - (LCC)
    • LCC - Conferencias Científicas
    • Ver ítem

    Injecting domain knowledge in multi-objective optimization problems: A semantic approach

    • Autor
      Barba-Gonzalez, CristobalAutoridad Universidad de Málaga; Nebro-Urbaneja, Antonio JesusAutoridad Universidad de Málaga; Garcia-Nieto, Jose ManuelAutoridad Universidad de Málaga; Roldan-Garcia, Maria del MarAutoridad Universidad de Málaga; Navas-Delgado, IsmaelAutoridad Universidad de Málaga; Aldana-Montes, Jose FranciscoAutoridad Universidad de Málaga
    • Fecha
      2022-09-05
    • Editorial/Editor
      Actas de las XXVI Jornadas de Ingeniería del Software y Bases de Datos
    • Palabras clave
      Optimización matemática; Toma de decisiones multicriterio; Ontología
    • Resumen
      In the field of complex problem optimization with me-taheuristics, semantics has been used for modeling different aspects, such as: problem characterization, parameters, decision-maker's preferences, or algorithms. However, there is a lack of approaches where ontologies are ap-plied in a direct way into the optimization process, with the aim of enhancing it by allowing the systematic incorporation of additional domain knowledge. This is due to the high level of abstraction of ontologies, which makes them difficult to be mapped into the code implementing the problems and/or the specific operators of metaheuristics. In this paper, we present a strategy to inject domain knowledge (by reusing existing ontologies or creating a new one) into a problem implementation that will be optimized using a metaheu-ristic. Thus, this approach based on accepted ontologies enables building and exploiting complex computing systems in optimization problems. We describe a methodology to automatically induce user choices (taken from the ontology) into the problem implementations provided by the jMetal op-timization framework. With the aim of illustrating our proposal, we focus on the urban domain. Concretely, We start from defining an ontology repre-senting the domain semantics for a city (e.g., building, bridges, point of inte-rest, routes, etc.) that allows defining a-priori preferences by a decision ma-ker in a standard, reusable, and formal (logic-based) way. We validate our proposal with several instances of two use cases, consisting in bi-objective formulations of the Traveling Salesman Problem (TSP) and the Radio Net-work Design problem (RND), both in the context of an urban scenario. The results of the experiments conducted show how the semantic specification of domain constraints are effectively mapped into feasible solutions of the tackled TSP and RND scenarios. T
    • URI
      https://hdl.handle.net/10630/25031
    • Compartir
      RefworksMendeley
    Mostrar el registro completo del ítem
    Ficheros
    2022-JISBD-8851.pdf (18.65Kb)
    Colecciones
    • LCC - Conferencias Científicas

    Estadísticas

    Ver Estadísticas de uso
    Buscar en Dimension
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
     

     

    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA