1. CONICET
  2. Producciónes CyT
Producción CyT

XVIII Conferencia de la Asociación Española para la Inteligencia Artificial - ALGORITMO EVOLUTIVO CON DIVISIÓN DEL ESPACIO DE LOS OBJETIVOS EN BASE A LA SOLUCIÓN NADIR: UN ESTUDIO COMPARATIVO SOBRE EL PROBLEMA DE LA MOCHILA 0/1 BI-OBJETIVO

Congreso

Autoría:

Máximo Méndez ; Daniel A. Rossit ; FRUTOS, MARIANO ; Begoña González

Fecha:

2018

Editorial y Lugar de Edición:

Universidad de Granada

ISSN:

978-84-09-05643-9

Resumen *

Este trabajo presenta un algoritmo evolutivo multi-objetivo (AEMO) el cual divide el espacio de los objetivos, en varias regiones utilizando la solución Nadir calculada en cada generación del algoritmo. Para la clasificación de las soluciones de las distintas regiones en frentes no-dominados, se utilizan diferentes estrategias de optimización de las funciones objetivo. La idea es intensificar la diversidad del frente de soluciones no dominadas alcanzado. El algoritmo propuesto (NSGA-II/OSD) se implementa sobre el algoritmo NSGA-II y se ensaya sobre el Problema de la Mochila 0/1 Bi-Objetivo (MOKP-0/1) bien conocido en la comunidad multi-objetivo. Con dos objetivos, este problema es de difícil resolución para un AEMO dado el elevado n ´umero de soluciones superpuestas (overlapping solutions) que se generan durante su evolución. El método propuesto ofrece muy buen desempeño cuando es comparado con los algoritmos NSGA-II y MOEA/D muy reconocidos ambos en la literatura especializada. Información suministrada por el agente en SIGEVA

Palabras Clave

DOMINANCIA DE PARETOALGORITMOS EVOLUTIVOS MULTI-OBJETIVOMOEA/DOPTIMIZACIÓNNSGA-IIMOKP0/1